Open AccessBypassing UGC from some Optimal Geometric Inapproximability Results
Author(s) -
Venkatesan Guruswami,
Prasad Raghavendra,
Rishi Saket,
Yi Wu
Publication year - 2012
Publication title -
citeseer x (the pennsylvania state university)
Language(s) - English
Resource type - Conference proceedings
DOI - 10.1137/1.9781611973099.58
Subject(s) - combinatorics , mathematics , hardness of approximation , conjecture , ball (mathematics) , approximation algorithm , bijection , discrete mathematics , mathematical analysis
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom