Lower-stretch spanning trees M Elkin, Y Emek, DA Spielman, SH Teng Proceedings of the thirty-seventh annual ACM symposium on Theory of …, 2005 | 265 | 2005 |
Online computation with advice Y Emek, P Fraigniaud, A Korman, A Rosén Theoretical Computer Science 412 (24), 2642-2656, 2011 | 187 | 2011 |
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 | 164 | 2014 |
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 | 127 | 2011 |
Stone age distributed computing Y Emek, R Wattenhofer Proceedings of the 2013 ACM symposium on Principles of distributed computing …, 2013 | 99 | 2013 |
Online matching: haste makes waste! Y Emek, S Kutten, R Wattenhofer Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016 | 92 | 2016 |
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 | 74 | 2015 |
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 | 74 | 2009 |
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 | 64 | 2014 |
Semi-streaming set cover Y Emek, A Rosén ACM Transactions on Algorithms (TALG) 13 (1), 1-22, 2016 | 60 | 2016 |
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 | 52 | 2007 |
Approximating minimum max-stretch spanning trees on unweighted graphs Y Emek, D Peleg Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete …, 2004 | 51 | 2004 |
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 | 47 | 2020 |
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 | 47 | 2012 |
Approximating minimum max-stretch spanning trees on unweighted graphs Y Emek, D Peleg SIAM Journal on Computing 38 (5), 1761-1781, 2008 | 43 | 2008 |
Approximating minimum max-stretch spanning trees on unweighted graphs Y Emek, D Peleg SIAM Journal on Computing 38 (5), 1761-1781, 2008 | 43 | 2008 |
Online set packing Y Emek, MM Halldórsson, Y Mansour, B Patt-Shamir, J Radhakrishnan, ... SIAM Journal on Computing 41 (4), 728-746, 2012 | 39* | 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 | 39 | 2010 |
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 | 35 | 2014 |
New bounds for the controller problem Y Emek, A Korman Distributed Computing 24 (3), 177-186, 2011 | 34* | 2011 |