Yuval Emek
Technion – Israel Institute of Technology
Network
Latest external collaboration on country level. Dive into details by clicking on the dots.
Publication
Featured researches published by Yuval Emek.
SIAM Journal on Computing | 2008
Michael Elkin; Yuval Emek; Daniel A. Spielman; Shang-Hua Teng
We show that every weighted connected graph
Theoretical Computer Science | 2011
Yuval Emek; Pierre Fraigniaud; Amos Korman; Adi Rosén
G
symposium on the theory of computing | 2005
Michael Elkin; Yuval Emek; Daniel A. Spielman; Shang-Hua Teng
contains as a subgraph a spanning tree into which the edges of
principles of distributed computing | 2013
Yuval Emek; Roger Wattenhofer
G
electronic commerce | 2012
Yuval Emek; Michal Feldman; Iftah Gamzu; Renato PaesLeme; Moshe Tennenholtz
can be embedded with average stretch
principles of distributed computing | 2009
Chen Avin; Yuval Emek; Erez Kantor; Zvi Lotker; David Peleg; Liam Roditty
O (\log^{2} n \log \log n)
Distributed Computing | 2009
Yuval Emek; Leszek Ga̧sieniec; Erez Kantor; Andrzej Pelc; David Peleg; Chang Su
. Moreover, we show that this tree can be constructed in time
international colloquium on automata languages and programming | 2009
Yuval Emek; Pierre Fraigniaud; Amos Korman; Adi Rosén
O (m \log n + n \log^2 n)
principles of distributed computing | 2008
Yuval Emek; Erez Kantor; David Peleg
in general, and in time
Journal of the ACM | 2012
Chen Avin; Yuval Emek; Erez Kantor; Zvi Lotker; David Peleg; Liam Roditty
O (m \log n)