( en | de | ru )

 

Disambiguierung von "Elkin, Michael"

Autor der Publikation

KopierenLöschenDiese Publikation zur Ablage hinzufügen
Efficient algorithms for constructing (1+epsilon, beta)-spanners in the distributed and streaming models.

, und . Distributed Comput., 18 (5): 375-385 (2006)

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.

Elkin Arias

Philip Elkin

Hasan Elkin

Alexander Elkin

Judith Elkind

 

Weitere Publikationen von Autoren mit dem selben Namen

Light Spanners., , und . ICALP (1), Volume 8572 von Lecture Notes in Computer Science, Seite 442-452. Springer, (2014)Strong Inapproximability of the Basic k-Spanner Problem., und . ICALP, Volume 1853 von Lecture Notes in Computer Science, Seite 636-647. Springer, (2000)Combinatorial Algorithms for Distributed Graph Coloring., und . DISC, Volume 6950 von Lecture Notes in Computer Science, Seite 66-81. Springer, (2011)Optimal euclidean spanners: really short, thin and lanky., und . STOC, Seite 645-654. ACM, (2013)Combinatorial logarithmic approximation algorithm for directed telephone broadcast problem., und . STOC, Seite 438-447. ACM, (2002)Deterministic distributed vertex coloring in polylogarithmic time., und . PODC, Seite 410-419. ACM, (2010)Prioritized Metric Structures and Embedding., , und . SIAM J. Comput., 47 (3): 829-858 (2018)A near-optimal fully dynamic distributed algorithm for maintaining sparse spanners. CoRR, (2006)Narrow-Shallow-Low-Light Trees with and without Steiner Points., und . ESA, Volume 5757 von Lecture Notes in Computer Science, Seite 215-226. Springer, (2009)Hopsets with Constant Hopbound, and Applications to Approximate Shortest Paths., und . SIAM J. Comput., 48 (4): 1436-1480 (2019)