Minimum Membership Set Covering and the Consecutive Ones Property

DOI10.1007/11785293_32zbMath1142.68454OpenAlexW1843028442MaRDI QIDQ5757903

Rolf Niedermeier, Michael Dom, Sebastian Wernicke, Jiong Guo

Publication date: 7 September 2007

Published in: Algorithm Theory – SWAT 2006 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11785293_32

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (1)

Parameterized complexity of minimum membership dominating set

This page was built for publication: Minimum Membership Set Covering and the Consecutive Ones Property