Constraint bipartite vertex cover: simpler exact algorithms and implementations
From MaRDI portal
Publication:431922
DOI10.1007/s10878-010-9289-7zbMath1245.90095MaRDI QIDQ431922
Publication date: 3 July 2012
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-010-9289-7
parameterized algorithms; constraint bipartite vertex cover; implementation and tests of exact algorithms; spare allocation problem
90C60: Abstract computational complexity for mathematical programming problems
90C27: Combinatorial optimization