×
Log in
Upload File
Most Popular
Study
Business
Design
Technology
Travel
Explore all categories
The top documents tagged [vertex cover of size]
20110319 parameterized algorithms_fomin_lecture01-02
1.761 views
Chap11alg
235 views
NP-Completeness: Reductions CSc 4520/6520 Fall 2013 Slides adapted from David Evans (Virgina) and Costas Busch (RPI)
220 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]
226 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
229 views
1 Introduction to Approximation Algorithms Lecture 15: Mar 5
217 views
Hardness Results for Problems Example Problems P: Class of “easy to solve” problems Absolute hardness results Relative hardness results –Reduction technique
216 views
1 Introduction to Approximation Algorithms. 2 NP-completeness Do your best then
223 views
1 Approximation Algorithm Instructor: yedeshi
[email protected]
230 views
IPEC 2011 - Kernelization1 A tutorial on Kernelization Hans L. Bodlaender
230 views
Next >