Under the auspices of the
Computational Complexity Foundation (CCF)
2024
2023
2022
2024...1994
REPORTS > DETAIL:
Paper:
TR04-101 | 28th September 2004 00:00
Crown reductions for the Minimum Weighted Vertex Cover problem
TR04-101
Authors:
Miroslav Chlebik
,
Janka Chlebíková
Publication: 24th November 2004 18:26
Downloads: 4124
Keywords:
crown reduction
,
Nemhauser-Trotter reduction
,
Vertex Cover
Abstract:
ISSN 1433-8092 |
Imprint