Autor der Publikation

On Syntactic versus Computational Views of Approximability

, , , und . SIAM J. Comput., 28 (1): 164--191 (1998)Earlier version in FOCS'94.

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.

 

Weitere Publikationen von Autoren mit dem selben Namen

On the Hardness of Approximating Max k-Cut and Its Dual., , , und . ISTCS, Seite 61-67. IEEE Computer Society, (1996)Asymmetric k-center is log* n-hard to approximate., , , , , und . STOC, Seite 21-27. ACM, (2004)On Multi-Dimensional Packing Problems., und . SODA, Seite 185-194. ACM/SIAM, (1999)Power-Conserving Computation of Order-Statistics over Sensor Networks., und . PODS, Seite 275-285. ACM, (2004)To Show or Not to Show in Workflow Provenance., , und . In Search of Elegance in the Theory and Practice of Computation, Volume 8000 von Lecture Notes in Computer Science, Seite 217-226. Springer, (2013)Logic Programming for Software Testing.. ICCI, Volume 468 von Lecture Notes in Computer Science, Seite 225-234. Springer, (1990)Strategic Network Formation with Attack and Immunization., , , , und . WINE, Volume 10123 von Lecture Notes in Computer Science, Seite 429-443. Springer, (2016)On Regularity Lemma and Barriers in Streaming and Dynamic Matching., , , und . STOC, Seite 131-144. ACM, (2023)PAC Top-k Identification under SST in Limited Rounds., , und . AISTATS, Volume 151 von Proceedings of Machine Learning Research, Seite 6814-6839. PMLR, (2022)On Wireless Spectrum Estimation and Generalized Graph Coloring., und . INFOCOM, Seite 1273-1283. IEEE Computer Society, (1998)