×
Log in
Upload File
Most Popular
Art & Photos
Automotive
Business
Career
Design
Education
Hi-Tech
+ Browse for More
The top documents tagged [subset of vertices s]
Documents
NP CS 4102: Algorithms Spring 2011 Aaron Bloomfield 1
219 views
Technology
Iterative Compression
444 views
Documents
Polynomial-time reductions We have seen several reductions:
226 views
Documents
1 NP-completeness Lecture 2: Jan 11. 2 P The class of problems that can be solved in polynomial time. e.g. gcd, shortest path, prime, etc. There are many
216 views
Documents
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
Documents
Advanced Algorithms Piyush Kumar (Lecture 7: Reductions) Welcome to COT5405 Based on Kevin Wayne’s slides
216 views
Documents
Sailesh Prabhu Prof. Swarat Chaudhuri COMP 482: Design and Analysis of Algorithms Spring 2013
219 views
Documents
5.8 Graph Matching
142 views
Documents
NP-completeness
49 views
Documents
Advanced Algorithms
40 views
Documents
Approximation Algorithms
89 views
Documents
Algorithm Design Patterns and Anti-Patterns
53 views
Next >