BibSonomy :: author  ::

bookmarks

publications

(72)

• Novel Algorithms for the Network Lifetime Problem in Wireless Settings.
  Michael Elkin and Yuval Lando and Zeev Nutov and Michael Segal and Hanan Shpungin ADHOC-NOW 425-438 (2008)
  to dblp by dblp on 2008-10-01 00:00:00
  | URL | BibTeX  
• Sparse Graph Spanners.
  Michael Elkin Encyclopedia of Algorithms (2008)
  to dblp by dblp on 2008-09-17 00:00:00
  | URL | BibTeX  
• Synchronizers, Spanners.
  Michael Elkin Encyclopedia of Algorithms (2008)
  to dblp by dblp on 2008-09-17 00:00:00
  | URL | BibTeX  
• Low Stretch Spanning Trees.
  Michael Elkin Encyclopedia of Algorithms (2008)
  to dblp by dblp on 2008-09-17 00:00:00
  | URL | BibTeX  
• Sublogarithmic distributed MIS algorithm for sparse graphs using nash-williams decomposition.
  Leonid Barenboim and Michael Elkin PODC 25-34 (2008)
  to dblp by dblp on 2008-08-19 00:00:00
  | URL | BibTeX  
• Lower-Stretch Spanning Trees.
  Michael Elkin and Yuval Emek and Daniel A. Spielman and Shang-Hua Teng SIAM J. Comput. 38 608-628 (2008)
  to dblp by dblp on 2008-08-07 00:00:00
  | URL | BibTeX  
• Sparse Sourcewise and Pairwise Distance Preservers.
  Don Coppersmith and Michael Elkin SIAM J. Discrete Math. 20 463-501 (2006)
  to dblp by dblp on 2008-06-20 00:00:00
  | URL | BibTeX  
• Vertex vulnerability parameters of Kronecker products of complete graphs.
  Aygul Mamut and Elkin Vumar Inf. Process. Lett. 106 258-262 (2008)
  to dblp by dblp on 2008-06-12 00:00:00
  | URL | BibTeX  
• Distributed approximation: a survey.
  Michael Elkin SIGACT News 35 40-57 (2004)
  to dblp by dblp on 2008-05-08 00:00:00
  | URL | BibTeX  
• On the Movement of Excitation Wave Breaks
  Yu. E. Elkin and V. N. Biktashev and A. V. Holden Chaos, Solitons \& Fractals 9 1597--1610 (1998)
  to imported by smicha on 2008-04-22 12:52:29
  | URL | BibTeX