The Exact Subset MultiCover problem

DOI10.1007/978-3-031-20350-3_16OpenAlexW4313349100MaRDI QIDQ6111957

Emile Benoist, Guillaume Fertin, Géraldine Jean

Publication date: 4 August 2023

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-031-20350-3_16

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Unnamed Item
• A simplified NP-complete satisfiability problem
• Covering Problems with Hard Capacities
• Exact Algorithms for Set Multicover and Multiset Multicover Problems
• Reducibility among Combinatorial Problems