Autor der Publikation

The Maximum Label Propagation Algorithm on Sparse Random Graphs.

, , , , und . APPROX-RANDOM, Volume 145 von LIPIcs, Seite 58:1-58:15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)

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

Coloring the Edges of a Random Graph without a Monochromatic Giant Component., , und . Electron. J. Comb., (2010)Diskrete Strukturen 1. Kombinatorik, Graphentheorie, Algebra.. Springer, Berlin, 1. korr. Nachdruck 2002 Edition, (Juni 2001)The Expected Competitive Ratio for Weighted Completion Time Scheduling., und . STACS, Volume 2996 von Lecture Notes in Computer Science, Seite 620-631. Springer, (2004)Probabilistically checkable proofs and their consequences for approximation algorithms., , und . Discret. Math., 136 (1-3): 175-223 (1994)The maximum degree of random planar graphs., , , , und . SODA, Seite 281-287. SIAM, (2012)Optimal Algorithms for k-Search with Application in Option Pricing., , und . Algorithmica, 55 (2): 311-328 (2009)Approximability of Scheduling with Fixed Jobs., , und . SODA, Seite 961-962. ACM/SIAM, (1999)The Online Clique Avoidance Game on Random Graphs., , und . APPROX-RANDOM, Volume 3624 von Lecture Notes in Computer Science, Seite 390-401. Springer, (2005)On the Degree Sequences of Random Outerplanar and Series-Parallel Graphs., , und . APPROX-RANDOM, Volume 5171 von Lecture Notes in Computer Science, Seite 303-316. Springer, (2008)Combining partitioning and global routing in sea-of-cells design., , und . ICCAD, Seite 98-101. IEEE Computer Society, (1989)