×
Log in
Upload File
Most Popular
Study
Business
Design
Technology
Travel
Explore all categories
The top documents tagged [approximation problems]
The Communication and Streaming Complexity of Computing the Longest Common and Increasing Subsequences Xiaoming Sun Tsinghua University David Woodruff
215 views
Analyzing Nonlinear Time Series with Hilbert-Huang Transform Sai-Ping Li Lunch Seminar December 7, 2011
240 views
UGC & SDP, or, Are there any more polynomial time algorithms? Ryan O’Donnell Microsoft Research
225 views
Statistical Models and Methods for Computer Experiments Habilitation à Diriger des Recherches Olivier ROUSTANT Ecole des Mines de St-Etienne 8 th November
215 views
Complexity 1 Hardness of Approximation. Complexity 2 Introduction Objectives: –To show several approximation problems are NP-hard Overview: –Reminder:
216 views
Talks on parts of 4 papers. 1) M. Hajiaghayi, Khandekar and K. 2) M. Cygan, K 3) R Chitnis, M. Hajiaghayi, K 4) M. Hajiaghayi, K and some students
215 views
Hardness of Approximation
36 views