5 research outputs found
Perfectly matchable subgraph problem on a bipartite graph
Get PDFWe consider the maximum weight perfectly matchable subgraph problem
on a bipartite graph G=(UV,E) with respect to given nonnegative
weights of its edges. We show that G has a perfect matching if and
only if some vector indexed by the nodes in UV is a base of an
extended polymatroid associated with a submodular function defined
on the subsets of UV. The dual problem of the separation problem
for the extended polymatroid is transformed to the special maximum
flow problem on G. In this paper, we give a linear programming
formulation for the maximum weight perfectly matchable subgraph
problem and propose an O(n3) algorithm to solve it
Robust decision support system for the integrated Tisza river basin nutrients management under climatic change and extreme precipitation events
Get PDFRobustness, iterative stochastic quasigradient procedures, and adaptive artificial intelligence learning for cat risk management
Get PDFТези доповідей VIII Міжнародної науково-технічної конференції «Інформаційно-комп’ютерні технології – 2016»
Get PDFПредставлено доповіді учасників Міжнародної науково-технічної конференції «Інформаційно-комп’ютерні техно-логії 2016». Наведено аналіз та результати досліджень су-часних проблем комп'ютерно-інформаційних технологій, систем керування, автоматизації, радіотехніки, телеко-мунікацій, біотехнічних апаратів та цифрової обробки сиг-налів, використання інформаційно-комп’ютерних техноло-гій в освіті
