Minimum Transversals in Posimodular Systems
From MaRDI portal
Publication:3563946
DOI10.1137/060663970zbMath1207.68168OpenAlexW1991399997MaRDI QIDQ3563946
Mariko Sakashita, Satoru Fujishige, Kazuhisa Makino, Hiroshi Nagamochi
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
source locationtransversal problemdeficient setexternal network problemposimodular systemtree hypergraph
Analysis of algorithms and problem complexity (68Q25) Hypergraphs (05C65) Combinatorial optimization (90C27) Connectivity (05C40)
Related Items (5)
Personal reminiscence: combinatorial and discrete optimization problems in which I have been interested ⋮ Static and dynamic source locations in undirected networks ⋮ Augmenting edge-connectivity between vertex subsets ⋮ POSI-MODULAR SYSTEMS WITH MODULOTONE REQUIREMENTS UNDER PERMUTATION CONSTRAINTS ⋮ Posimodular function optimization
This page was built for publication: Minimum Transversals in Posimodular Systems
