Yuval Emek
Title
Cited by
Cited by
Year
Lower-stretch spanning trees
M Elkin, Y Emek, DA Spielman, SH Teng
SIAM Journal on Computing 38 (2), 608-628, 2008
2312008
Online computation with advice
Y Emek, P Fraigniaud, A Korman, A Rosén
Theoretical Computer Science 412 (24), 2642-2656, 2011
1362011
Signaling schemes for revenue maximization
Y Emek, M Feldman, I Gamzu, R PaesLeme, M Tennenholtz
ACM Transactions on Economics and Computation (TEAC) 2 (2), 1-19, 2014
962014
Mechanisms for multi-level marketing
Y Emek, R Karidi, M Tennenholtz, A Zohar
Proceedings of the 12th ACM conference on Electronic commerce, 209-218, 2011
792011
Stone age distributed computing
Y Emek, R Wattenhofer
Proceedings of the 2013 ACM symposium on Principles of distributed computing …, 2013
692013
SINR diagrams: Towards algorithmically usable SINR models of wireless networks
C Avin, Y Emek, E Kantor, Z Lotker, D Peleg, L Roditty
Proceedings of the 28th ACM symposium on Principles of distributed computing …, 2009
612009
Solving the ANTS problem with asynchronous finite state machines
Y Emek, T Langner, J Uitto, R Wattenhofer
International Colloquium on Automata, Languages, and Programming, 471-482, 2014
532014
Broadcasting in UDG radio networks with unknown topology
Y Emek, L Gasieniec, E Kantor, A Pelc, D Peleg, C Su
Distributed Computing 21 (5), 331-351, 2009
532009
How many ants does it take to find the food?
Y Emek, T Langner, D Stolz, J Uitto, R Wattenhofer
Theoretical Computer Science 608, 255-267, 2015
522015
Approximating minimum max-stretch spanning trees on unweighted graphs
Y Emek, D Peleg
Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete …, 2004
482004
Semi-streaming set cover
Y Emek, A Rosén
ACM Transactions on Algorithms (TALG) 13 (1), 1-22, 2016
412016
Online matching: haste makes waste!
Y Emek, S Kutten, R Wattenhofer
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016
412016
SINR diagrams: Convexity and its applications in wireless networks
C Avin, Y Emek, E Kantor, Z Lotker, D Peleg, L Roditty
Journal of the ACM (JACM) 59 (4), 1-34, 2012
352012
SINR diagrams: Convexity and its applications in wireless networks
C Avin, Y Emek, E Kantor, Z Lotker, D Peleg, L Roditty
Journal of the ACM (JACM) 59 (4), 18, 2012
352012
Online set packing
Y Emek, MM Halldórsson, Y Mansour, B Patt-Shamir, J Radhakrishnan, ...
SIAM Journal on Computing 41 (4), 728-746, 2012
33*2012
A near-linear-time algorithm for computing replacement paths in planar directed graphs
Y Emek, D Peleg, L Roditty
ACM Transactions on Algorithms (TALG) 6 (4), 1-13, 2010
332010
Approximating minimum max-stretch spanning trees on unweighted graphs
Y Emek, D Peleg
SIAM Journal on Computing 38 (5), 1761-1781, 2009
302009
Approximating minimum max-stretch spanning trees on unweighted graphs
Y Emek, D Peleg
SIAM Journal on Computing 38 (5), 1761-1781, 2008
302008
Approximating minimum max-stretch spanning trees on unweighted graphs
Y Emek, D Peleg
SIAM Journal on Computing 38 (5), 1761-1781, 2008
302008
Anonymous networks: randomization= 2-hop coloring
Y Emek, C Pfister, J Seidel, R Wattenhofer
Proceedings of the 2014 ACM symposium on Principles of distributed computing …, 2014
272014
The system can't perform the operation now. Try again later.
Articles 1–20