dblp.uni-trier.dewww.uni-trier.de

Yuval Emek

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
5EEYuval Emek, David Peleg, Liam Roditty: A near-linear time algorithm for computing replacement paths in planar directed graphs. SODA 2008: 428-435
2007
4EEYuval Emek, Leszek Gasieniec, Erez Kantor, Andrzej Pelc, David Peleg, Chang Su: Broadcasting in udg radio networks with unknown topology. PODC 2007: 195-204
2006
3EEYuval Emek, David Peleg: A tight upper bound on the probabilistic embedding of series-parallel graphs. SODA 2006: 1045-1053
2005
2EEMichael Elkin, Yuval Emek, Daniel A. Spielman, Shang-Hua Teng: Lower-stretch spanning trees. STOC 2005: 494-503
2004
1EEYuval Emek, David Peleg: Approximating Minimum Max-Stretch spanning Trees on unweighted graphs. SODA 2004: 261-270

Coauthor Index

1Michael Elkin [2]
2Leszek Gasieniec [4]
3Erez Kantor [4]
4Andrzej Pelc [4]
5David Peleg [1] [3] [4] [5]
6Liam Roditty [5]
7Daniel A. Spielman [2]
8Chang Su [4]
9Shang-Hua Teng [2]

Copyright © Thu Jun 5 07:42:39 2008 by Michael Ley (ley@uni-trier.de)