PUMA

Akademisches Publikationsmanagement
Publikationen sammeln, verwalten und teilen.

( en | de )

 

Disambiguierung von "Guruswami, Venkatesan"

Autor der Publikation

KopierenLöschenDiese Publikation zur Ablage hinzufügen
Improved Inapproximability Results for Maximum k-Colorable Subgraph.

, und . Theory of Computing, (2013)

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.

Keine Personen gefunden für den Autorennamen Guruswami, Venkatesan
Eine Person hinzufügen mit dem Namen Guruswami, Venkatesan
 

Weitere Publikationen von Autoren mit dem selben Namen

An improved bound on the fraction of correctable deletions., und . SODA, Seite 1893-1901. SIAM, (2016)A Lower Bound on List Size for List Decoding., und . IEEE Trans. Information Theory, 56 (11): 5681-5688 (2010)List decoding from erasures: bounds and code constructions.. IEEE Trans. Information Theory, 49 (11): 2826-2833 (2003)Superlinear Lower Bounds for Multipass Graph Processing., und . Algorithmica, 76 (3): 654-683 (2016)Guessing secrets efficiently via list decoding., , , und . ACM Trans. Algorithms, 3 (4): 42 (2007)Towards a Characterization of Approximation Resistance for Symmetric CSPs., und . Theory of Computing, 13 (1): 1-24 (2017)An exponential lower bound on the sub-packetization of MSR codes., und . STOC, Seite 979-985. ACM, (2019)Bridging between 0/1 and linear programming via random walks., und . STOC, Seite 568-577. ACM, (2019)Streaming Hardness of Unique Games., und . APPROX-RANDOM, Volume 145 von LIPIcs, Seite 5:1-5:12. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)Sum-of-Squares Certificates for Maxima of Random Tensors on the Sphere., , und . APPROX-RANDOM, Volume 81 von LIPIcs, Seite 31:1-31:20. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, (2017)