36 search results - page 8 / 8 » Preservation Under Extensions on Well-Behaved Finite Structu... |
ICALP
2010
Springer
13 years 10 months ago
2010
Springer
Computing a minimum vertex cover in graphs and hypergraphs is a well-studied optimizaton problem. While intractable in general, it is well known that on bipartite graphs, vertex c...