×
Log in
Upload File
Most Popular
Study
Business
Design
Technology
Travel
Explore all categories
The top documents tagged [vertex cover vertex]
Generalization and Specialization of Kernelization Daniel Lokshtanov
246 views
NP-Completeness: Reductions CSc 4520/6520 Fall 2013 Slides adapted from David Evans (Virgina) and Costas Busch (RPI)
220 views
Vertex-Cover Inapproximability Irit Dinur NEC, Princeton Based on joint work with Muli Safra
218 views
Approximation Algorithm: Iterative Rounding Lecture 15: March 9
221 views
1 Introduction to Approximation Algorithms Lecture 15: Mar 5
215 views
1 Algorithm Design Patterns and Anti-Patterns Algorithm design patterns.Ex. n Greed.O(n log n) interval scheduling. n Divide-and-conquer. O(n log n) FFT
221 views
Advanced Algorithms Piyush Kumar (Lecture 7: Reductions) Welcome to COT5405 Based on Kevin Wayne’s slides
216 views
1 Introduction to Approximation Algorithms. 2 NP-completeness Do your best then
223 views