Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > NEMHAUSER-TROTTER REDUCTION:
Reports tagged with Nemhauser-Trotter reduction:
TR04-101 | 28th September 2004
Miroslav Chlebik, Janka Chlebíková

Crown reductions for the Minimum Weighted Vertex Cover problem




ISSN 1433-8092 | Imprint