Minimum transversals in posimodular systems

DOI10.1137/060663970MaRDI QIDQ3563946zbMATH OpenOpenAlexFDO

Authors Mariko Sakashita, Kazuhisa Makino, Hiroshi Nagamochi, Satoru Fujishige

Publication date 1 June 2010

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/060663970

zbMATH Keywords

deficient setexternal network problemposimodular systemsource locationtransversal problemtree hypergraph

Mathematics Subject Classification ID

Connectivity (05C40) Hypergraphs (05C65) Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27)

Recommendations

• Minimum Transversals in Posi-modular Systems
• Posi-modular systems with modulotone requirements under permutation constraints
• Posi-modular systems with modulotone requirements under permutation constraints
• Transversals of subtree hypergraphs and the source location problem in digraphs
• Polyhedral structure of submodular and posi-modular systems

Cited in

(9)

• Personal reminiscence: combinatorial and discrete optimization problems in which I have been interested
• Posi-modular systems with modulotone requirements under permutation constraints
• Posi-modular systems with modulotone requirements under permutation constraints
• Augmenting edge-connectivity between vertex subsets
• Minimum Transversals in Posi-modular Systems
• Transversals of subtree hypergraphs and the source location problem in digraphs
• Posimodular function optimization
• Posimodular function optimization
• Static and dynamic source locations in undirected networks

This page was built for publication: Minimum transversals in posimodular systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3563946)