Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - Lecture Notes in Computer Science
Latest Publications

TOTAL DOCUMENTS

56
(FIVE YEARS 0)

H-INDEX

8
(FIVE YEARS 0)

Published By Springer Berlin Heidelberg

9783642325113, 9783642325120
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

scholarly journals Testing Permanent Oracles – Revisited

2012 ◽  
pp. 362-373
Author(s):  
Sanjeev Arora ◽  
Arnab Bhattacharyya ◽  
Rajsekar Manokaran ◽  
Sushant Sachdeva

scholarly journals What’s the Frequency, Kenneth?: Sublinear Fourier Sampling Off the Grid

2012 ◽  
pp. 61-72 ◽  
Author(s):  
Petros Boufounos ◽  
Volkan Cevher ◽  
Anna C. Gilbert ◽  
Yi Li ◽  
Martin J. Strauss
Keyword(s):  
Fourier Sampling

scholarly journals Approximating Minimum-Cost Connected T-Joins

2012 ◽  
pp. 110-121 ◽  
Author(s):  
Joseph Cheriyan ◽  
Zachary Friggstad ◽  
Zhihan Gao
Keyword(s):  
Minimum Cost

scholarly journals A New Point of NP-Hardness for 2-to-1 Label Cover

2012 ◽  
pp. 1-12 ◽  
Author(s):  
Per Austrin ◽  
Ryan O’Donnell ◽  
John Wright
Keyword(s):  
Np Hardness
Load More ...
Sign in / Sign up

Export Citation Format

Share Document