Autor der Publikation

Simple and Local Independent Set Approximation.

, , und . SIROCCO, Volume 11085 von Lecture Notes in Computer Science, Seite 88-101. Springer, (2018)

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

Distributed Approximation of Cellular Coverage., , und . OPODIS, Volume 5401 von Lecture Notes in Computer Science, Seite 331-345. Springer, (2008)A Tale of Two Methods., und . Essays in Memory of Shimon Even, Volume 3895 von Lecture Notes in Computer Science, Seite 196-217. Springer, (2006)Improved Approximation Algorithm for Convex Recoloring of Trees., , und . WAOA, Volume 3879 von Lecture Notes in Computer Science, Seite 55-68. Springer, (2005)Approximation Algorithms for Capacitated Rectangle Stabbing., , und . CIAC, Volume 3998 von Lecture Notes in Computer Science, Seite 18-29. Springer, (2006)Local Search Algorithms for Maximum Carpool Matching., und . ESA, Volume 87 von LIPIcs, Seite 55:1-55:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)Online Budgeted Maximum Coverage., und . ESA, Volume 57 von LIPIcs, Seite 73:1-73:17. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2016)Vertex-weighted realizations of graphs., , und . Theor. Comput. Sci., (2020)On Vertex-Weighted Graph Realizations., , , und . CIAC, Volume 12701 von Lecture Notes in Computer Science, Seite 90-102. Springer, (2021)Extension of the Nemhauser and Trotter Theorem to Generalized Vertex Cover with Applications., , und . WAOA, Volume 5893 von Lecture Notes in Computer Science, Seite 13-24. Springer, (2009)The Hardness of Cache Conscious Data Placement., und . Nord. J. Comput., 12 (3): 275-307 (2005)