Follow
Yuval Emek
Title
Cited by
Cited by
Year
Lower-stretch spanning trees
M Elkin, Y Emek, DA Spielman, SH Teng
Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005
2622005
Online computation with advice
Y Emek, P Fraigniaud, A Korman, A Rosén
Theoretical Computer Science 412 (24), 2642-2656, 2011
1852011
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
1582014
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
1262011
Stone age distributed computing
Y Emek, R Wattenhofer
Proceedings of the 2013 ACM symposium on Principles of distributed computing …, 2013
952013
Online matching: haste makes waste!
Y Emek, S Kutten, R Wattenhofer
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016
892016
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
742009
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
722015
Solving the ANTS problem with asynchronous finite state machines
Y Emek, T Langner, J Uitto, R Wattenhofer
Automata, Languages, and Programming: 41st International Colloquium, ICALP …, 2014
632014
Semi-streaming set cover
Y Emek, A Rosén
ACM Transactions on Algorithms (TALG) 13 (1), 1-22, 2016
572016
Broadcasting in UDG radio networks with unknown topology
Y Emek, L Gasieniec, E Kantor, A Pelc, D Peleg, C Su
Proceedings of the twenty-sixth annual ACM symposium on Principles of …, 2007
522007
Approximating minimum max-stretch spanning trees on unweighted graphs
Y Emek, D Peleg
Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete …, 2004
512004
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
472012
Approximating minimum max-stretch spanning trees on unweighted graphs
Y Emek, D Peleg
SIAM Journal on Computing 38 (5), 1761-1781, 2008
422008
Approximating minimum max-stretch spanning trees on unweighted graphs
Y Emek, D Peleg
SIAM Journal on Computing 38 (5), 1761-1781, 2008
422008
Reinforcement learning enables resource partitioning in foraging bats
A Goldshtein, M Handel, O Eitan, A Bonstein, T Shaler, S Collet, S Greif, ...
Current Biology 30 (20), 4096-4102. e6, 2020
392020
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
392010
Online set packing
Y Emek, MM Halldórsson, Y Mansour, B Patt-Shamir, J Radhakrishnan, ...
SIAM Journal on Computing 41 (4), 728-746, 2012
37*2012
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
352014
New bounds for the controller problem
Y Emek, A Korman
Distributed Computing 24 (3), 177-186, 2011
33*2011
The system can't perform the operation now. Try again later.
Articles 1–20