×
Log in
Upload File
Most Popular
Art & Photos
Automotive
Business
Career
Design
Education
Hi-Tech
+ Browse for More
The top documents tagged [c approximation algorithm]
Documents
1 Approximability Results for Induced Matchings in Graphs David Manlove University of Glasgow Joint work with Billy Duckworth Michele Zito Macquarie University
218 views
Documents
1 The TSP : Approximation and Hardness of Approximation All exact science is dominated by the idea of approximation. -- Bertrand Russell (1872 - 1970)
218 views
Documents
PCP and Inapproximability Irit Dinur NEC. Example: the Minimum Vertex Cover functionExample: the Minimum Vertex Cover function Facts: 1. Best algorithm
220 views