Yuval Emek

Assoc. Prof.

Former affiliation
    • 1220
      Citations
    20052024

    Research activity per year

    Filter
    Conference contribution

    Search results

    • 2010

      Online set packing and competitive scheduling of multi-part tasks

      Emek, Y., Halldórsson, M. M., Mansour, Y., Patt-Shamir, B., Radhakrishnan, J. & Rawitz, D., 2010, PODC'10 - Proceedings of the 2010 ACM Symposium on Principles of Distributed Computing. p. 440-449 10 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • Sparse reliable graph backbones

      Chechik, S., Emek, Y., Patt-Shamir, B. & Peleg, D., 2010, Automata, Languages and Programming - 37th International Colloquium, ICALP 2010, Proceedings. PART 2 ed. p. 261-272 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6199 LNCS, no. PART 2).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • 2009

      Brief announcement: New bounds for the controller problem

      Emek, Y. & Kormany, A., 2009, PODC'09 - Proceedings of the 2009 ACM Symposium on Principles of Distributed Computing. p. 340-341 2 p. 1582799. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • Computing optimal contracts in series-parallel heterogeneous combinatorial agencies

      Emek, Y. & Feldman, M., 2009, Internet and Network Economics - 5th International Workshop, WINE 2009, Proceedings. p. 268-279 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5929 LNCS).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • K-Outerplanar Graphs, Planar Duality, and Low Stretch Spanning Trees

      Emek, Y., 2009, Algorithms - ESA 2009 - 17th Annual European Symposium, Proceedings. p. 203-214 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5757 LNCS).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • New bounds for the controller problem

      Emek, Y. & Korman, A., 2009, Distributed Computing - 23rd International Symposium, DISC 2009, Proceedings. p. 22-34 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5805 LNCS).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • Online computation with advice

      Emek, Y., Fraigniaud, P., Korman, A. & Rosén, A., 2009, Automata, Languages and Programming - 36th International Colloquium, ICALP 2009, Proceedings. PART 1 ed. p. 427-438 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5555 LNCS, no. PART 1).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • On the additive constant of the κ-server work function algorithm

      Emek, Y., Fraigniaud, P., Korman, A. & Rosén, A., 2009, Approximation and Online Algorithms - 7th International Workshop, WAOA 2009, Revised Papers. p. 128-134 7 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5893 LNCS).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • SINR diagrams: Towards algorithmically usable SINR models of wireless networks

      Avin, C., Emek, Y., Kantor, E., Lotker, Z., Peleg, D. & Roditty, L., 2009, PODC'09 - Proceedings of the 2009 ACM Symposium on Principles of Distributed Computing. p. 200-209 10 p. 1582750. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • 2008

      A near-linear time algorithm for computing replacement paths in planar directed graphs

      Emek, Y., Peleg, D. & Roditty, L., 2008, Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms. p. 428-435 8 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • On the effect of the deployment setting on broadcasting in Euclidean radio networks

      Emek, Y., Kantor, E. & Peleg, D., 2008, PODC'08: Proceedings of the 27th Annual ACM Symposium on Principles of Distributed Computing. p. 223-231 9 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • 2007

      Broadcasting in udg radio networks with unknown topology

      Emek, Y., Gasieniec, L., Kantor, E., Pelc, A., Peleg, D. & Su, C., 2007, PODC'07: Proceedings of the 26th Annual ACM Symposium on Principles of Distributed Computing. p. 195-204 10 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    • 2006

      A tight upper bound on the probabilistic embedding of series-parallel graphs

      Emek, Y. & Peleg, D., 2006, In Proceedings of the 17th ACM-SIAM Symposium on Discrete Algorithms (SODA). p. 1045-1053 9 p.

      Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review