×
+ All Categories
Log in
English
Français
Español
Deutsch
The top documents tagged [vertex cover of size]
Home >
vertex cover of size
20110319 parameterized algorithms_fomin_lecture01-02
1.758 views
Chap11alg
232 views
Preprocessing Graph Problems When Does a Small Vertex Cover Help? Bart M. P. Jansen Joint work with Fedor V. Fomin & Michał Pilipczuk June 2012, Dagstuhl.
215 views
CSC5160 Topics in Algorithms Tutorial 2 Introduction to NP-Complete Problems Feb 8 2007 Jerry Le
[email protected]
.
222 views
NP-complete examples CSC3130 Tutorial 11 Xiao Linfu
[email protected]
Department of Computer Science & Engineering Fall 2009.
217 views
CSE 421 Algorithms Richard Anderson Lecture 27 NP Completeness.
228 views
1 Introduction to Approximation Algorithms Lecture 15: Mar 5.
215 views
Hardness Results for Problems Example Problems P: Class of “easy to solve” problems Absolute hardness results Relative hardness results –Reduction technique.
213 views
1 Introduction to Approximation Algorithms. 2 NP-completeness Do your best then.
223 views
1 Approximation Algorithm Instructor: yedeshi
[email protected]
.
226 views
IPEC 2011 - Kernelization1 A tutorial on Kernelization Hans L. Bodlaender.
229 views
Fixed parameter tractability and kernelization for the Maximum Leaf Weight Spanning Tree problem
27 views
Next >