The SCEAS System
| |||||||

## Search the dblp DataBase
Yuval Emek:
[Publications]
[Author Rank by year]
[Co-authors]
[Prefers]
[Cites]
[Cited by]
## Publications of Author- Yuval Emek, David Peleg
**Approximating Minimum Max-Stretch spanning Trees on unweighted graphs.**[Citation Graph (0, 0)][DBLP] SODA, 2004, pp:261-270 [Conf] - Yuval Emek, David Peleg
**A tight upper bound on the probabilistic embedding of series-parallel graphs.**[Citation Graph (0, 0)][DBLP] SODA, 2006, pp:1045-1053 [Conf] - Michael Elkin, Yuval Emek, Daniel A. Spielman, Shang-Hua Teng
**Lower-stretch spanning trees.**[Citation Graph (0, 0)][DBLP] STOC, 2005, pp:494-503 [Conf] - Yuval Emek, Leszek Gasieniec, Erez Kantor, Andrzej Pelc, David Peleg, Chang Su
**Broadcasting in udg radio networks with unknown topology.**[Citation Graph (0, 0)][DBLP] PODC, 2007, pp:195-204 [Conf] [Citation Graph (, )][DBLP]*k*-Outerplanar Graphs, Planar Duality, and Low Stretch Spanning Trees.**Online Computation with Advice.**[Citation Graph (, )][DBLP]**Sparse Reliable Graph Backbones.**[Citation Graph (, )][DBLP]**On the effect of the deployment setting on broadcasting in Euclidean radio networks.**[Citation Graph (, )][DBLP]**Brief announcement: new bounds for the controller problem.**[Citation Graph (, )][DBLP]**SINR diagrams: towards algorithmically usable SINR models of wireless networks.**[Citation Graph (, )][DBLP]**Efficient threshold detection in a distributed environment: extended abstract.**[Citation Graph (, )][DBLP]**Bayesian ignorance.**[Citation Graph (, )][DBLP]**Online set packing and competitive scheduling of multi-part tasks.**[Citation Graph (, )][DBLP]**A near-linear time algorithm for computing replacement paths in planar directed graphs.**[Citation Graph (, )][DBLP]**On the Additive Constant of the**[Citation Graph (, )][DBLP]*k*-Server Work Function Algorithm.**New Bounds for the Controller Problem.**[Citation Graph (, )][DBLP]**Computing Optimal Contracts in Series-Parallel Heterogeneous Combinatorial Agencies.**[Citation Graph (, )][DBLP]**Adversarial Leakage in Games.**[Citation Graph (, )][DBLP]**SINR Diagrams: Towards Algorithmically Usable SINR Models of Wireless Networks**[Citation Graph (, )][DBLP]**On the Additive Constant of the k-server Work Function Algorithm**[Citation Graph (, )][DBLP]**Computing the Expected Values of some Properties of Randomly Weighted Graphs**[Citation Graph (, )][DBLP]**Broadcasting in UDG radio networks with unknown topology.**[Citation Graph (, )][DBLP]
Search in 0.002secs, Finished in 0.003secs | |||||||

| |||||||

| |||||||

System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002 for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002 |