Yuval Emek

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

2008
8EEYuval Emek, Erez Kantor, David Peleg: On the effect of the deployment setting on broadcasting in Euclidean radio networks. PODC 2008: 223-232
7EEYuval Emek, David Peleg, Liam Roditty: A near-linear time algorithm for computing replacement paths in planar directed graphs. SODA 2008: 428-435
6EEChen Avin, Yuval Emek, Erez Kantor, Zvi Lotker, David Peleg, Liam Roditty: SINR Diagrams: Towards Algorithmically Usable SINR Models of Wireless Networks CoRR abs/0811.3284: (2008)
5EEMichael Elkin, Yuval Emek, Daniel A. Spielman, Shang-Hua Teng: Lower-Stretch Spanning Trees. SIAM J. Comput. 38(2): 608-628 (2008)
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

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

Copyright © Mon Dec 1 17:15:45 2008 by Michael Ley (ley@uni-trier.de)