( en | de | ru )

 

Disambiguierung von "Khot, Subhash"

Autor der Publikation

KopierenLöschenDiese Publikation zur Ablage hinzufügen
On the Unique Games Conjecture (Invited Survey).

. CCC, Seite 99-121. IEEE Computer Society, (2010)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

Subhash Lakshminarayana

Boris Khots

Vivone Khotnhotha

Subhash Chandra

Subhash Chandra

 

Weitere Publikationen von Autoren mit dem selben Namen

NP-hardness of approximately solving linear equations over reals., und . STOC, Seite 413-420. ACM, (2011)Improved Monotonicity Testers via Hypercube Embeddings., , , und . ITCS, Volume 251 von LIPIcs, Seite 25:1-25:24. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2023)Improved 3LIN Hardness via Linear Label Cover., , , und . APPROX-RANDOM, Volume 145 von LIPIcs, Seite 9:1-9:16. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)Approximation Algorithms for the Max-Min Allocation Problem., und . APPROX-RANDOM, Volume 4627 von Lecture Notes in Computer Science, Seite 204-217. Springer, (2007)On the Unique Games Conjecture (Invited Survey).. CCC, Seite 99-121. IEEE Computer Society, (2010)Near-Optimal Lower Bounds on the Multi-Party Communication Complexity of Set Disjointness., , und . CCC, Seite 107-117. IEEE Computer Society, (2003)Improved Lower Bounds on the Randomized Complexity of Graph Properties., und . ICALP, Volume 2076 von Lecture Notes in Computer Science, Seite 285-296. Springer, (2001)On the Unique Games Conjecture.. FOCS, Seite 3. IEEE Computer Society, (2005)Ruling Out PTAS for Graph Min-Bisection, Densest Subgraph and Bipartite Clique.. FOCS, Seite 136-145. IEEE Computer Society, (2004)Linear Equations Modulo 2 and the L1 Diameter of Convex Bodies., und . FOCS, Seite 318-328. IEEE Computer Society, (2007)