Moti Medina

View Scopus Profile

Moti Medina

 https://orcid.org/0000-0002-5572-3754
20092023

Research activity per year

If you made any changes in Pure these will be visible here soon.
Filter
Conference contribution

Search results

  • 2023

    Distributed CONGEST Algorithm for Finding Hamiltonian Paths in Dirac Graphs and Generalizations

    Biton, N., Levi, R. & Medina, M., Aug 2023, 48th International Symposium on Mathematical Foundations of Computer Science, MFCS 2023. Leroux, J., Lombardy, S. & Peleg, D. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 19. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 272).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Graph Ranking and the Cost of Sybil Defense

    Farach-Colton, G., Farach-Colton, M., Goldberg, L. A., Komlos, H., Lapinskas, J., Levi, R., Medina, M. & Mosteiro, M. A., 9 Jul 2023, EC 2023 - Proceedings of the 24th ACM Conference on Economics and Computation. Association for Computing Machinery, Inc, p. 586-625 40 p. (EC 2023 - Proceedings of the 24th ACM Conference on Economics and Computation).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • 2022

    Small Hazard-Free Transducers

    Bund, J., Lenzen, C. & Medina, M., 1 Jan 2022, 13th Innovations in Theoretical Computer Science Conference, ITCS 2022. Braverman, M. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 32. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 215).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • 2021

    Towards Hazard-Free Multiplexer Based Implementation of Self-Timed Circuits

    Kushnerov, A., Medina, M. & Yakovlev, A., 2021, Proceedings - 27th IEEE International Symposium on Asynchronous Circuits and Systems, ASYNC 2021. IEEE Computer Society, p. 17-24 8 p. (Proceedings - International Symposium on Asynchronous Circuits and Systems; vol. 2021-September).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    7 Scopus citations
  • 2020

    Distributed testing of graph isomorphism in the CONGEST model

    Levi, R. & Medina, M., 1 Aug 2020, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2020. Byrka, J. & Meka, R. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, APPROX19. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 176).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • PALS: Plesiochronous and Locally Synchronous Systems

    Bund, J., Fugger, M., Lenzen, C., Medina, M. & Rosenbaum, W., May 2020, Proceedings - 2020 26th IEEE International Symposium on Asynchronous Circuits and Systems, ASYNC 2020. IEEE Computer Society, p. 36-43 8 p. 9179361. (Proceedings - International Symposium on Asynchronous Circuits and Systems; vol. 2020-May).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    3 Scopus citations
  • 2018

    Distributed set cover approximation: Primal-dual with optimal locality

    Even, G., Ghaffari, M. & Medina, M., 1 Oct 2018, 32nd International Symposium on Distributed Computing, DISC 2018. Schmid, U. & Widder, J. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 22. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 121).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    1 Scopus citations

  • Online generalized caching with varying weights and costs

    Even, G., Medina, M. & Rawitz, D., 11 Jul 2018, SPAA 2018 - Proceedings of the 30th ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, p. 205-212 8 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    6 Scopus citations

  • Optimal metastability-containing sorting networks

    Bund, J., Lenzen, C. & Medina, M., 19 Apr 2018, Proceedings of the 2018 Design, Automation and Test in Europe Conference and Exhibition, DATE 2018. Institute of Electrical and Electronics Engineers Inc., p. 521-526 6 p. (Proceedings of the 2018 Design, Automation and Test in Europe Conference and Exhibition, DATE 2018; vol. 2018-January).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    2 Scopus citations

  • Property testing of planarity in the CONGEST model

    Levi, R., Medina, M. & Ron, D., 23 Jul 2018, PODC 2018 - Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, p. 347-356 10 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    2 Scopus citations
  • 2017

    Near-optimal metastability-containing sorting networks

    Bund, J., Lenzen, C. & Medina, M., 11 May 2017, Proceedings of the 2017 Design, Automation and Test in Europe, DATE 2017. Institute of Electrical and Electronics Engineers Inc., p. 226-231 6 p. 7926987. (Proceedings of the 2017 Design, Automation and Test in Europe, DATE 2017).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    7 Scopus citations

  • Robust routing made easy

    Lenzen, C. & Medina, M., 2017, Stabilization, Safety, and Security of Distributed Systems - 19th International Symposium, SSS 2017, Proceedings. Tsigas, P. & Spirakis, P. (eds.). Springer Verlag, p. 187-202 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10616 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Sublinear random access generators for preferential attachment graphs

    Even, G., Levi, R., Medina, M. & Rosén, A., 1 Jul 2017, 44th International Colloquium on Automata, Languages, and Programming, ICALP 2017. Muscholl, A., Indyk, P., Kuhn, F. & Chatzigiannakis, I. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 6. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 80).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    3 Scopus citations

  • Three notes on distributed property testing

    Even, G., Fischer, O., Fraigniaud, P., Gonen, T., Levi, R., Medina, M., Montealegre, P., Olivetti, D., Oshman, R., Rapaport, I. & Todinca, I., 1 Oct 2017, 31st International Symposium on Distributed Computing, DISC 2017. Richa, A. W. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 91).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    26 Scopus citations
  • 2016

    A constant approximation algorithm for scheduling packets on line networks

    Even, G., Medina, M. & Rosén, A., 1 Aug 2016, 24th Annual European Symposium on Algorithms, ESA 2016. Zaroliagis, C. & Sankowski, P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 40. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 57).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    1 Scopus citations

  • Efficient metastability-containing gray code 2-sort

    Lenzen, C. & Medina, M., 5 Oct 2016, Proceedings - 22nd IEEE International Symposium on Asynchronous Circuits and Systems, ASYNC 2016. IEEE Computer Society, p. 49-56 8 p. 7584892. (Proceedings - International Symposium on Asynchronous Circuits and Systems; vol. 2016-October).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    8 Scopus citations

  • Non-local probes do not help with many graph problems

    Göös, M., Hirvonen, J., Levi, R., Medina, M. & Suomela, J., 2016, Distributed Computing - 30th International Symposium, DISC 2016, Proceedings. Gavoille, C. & Ilcinkas, D. (eds.). Springer Verlag, p. 201-214 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9888 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    12 Scopus citations

  • On-line path computation and function placement in SDNs

    Even, G., Medina, M. & Shamir, B. P., 2016, Stabilization, Safety, and Security of Distributed Systems - 18th International Symposium, SSS 2016, Proceedings. Petit, F. & Bonakdarpour, B. (eds.). Springer Verlag, p. 131-147 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10083 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    8 Scopus citations
  • 2015

    Better deterministic online packet routing on grids

    Even, G., Medina, M. & Patt-Shamir, B., 13 Jun 2015, SPAA 2015 - Proceedings of the 27th ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, p. 284-293 10 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures; vol. 2015-June).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    6 Scopus citations

  • Distributed maximum matching in bounded degree graphs

    Even, G., Medina, M. & Ron, D., 4 Jan 2015, ICDCN 2015 - Proceedings of the 16th International Conference on Distributed Computing and Networking. Association for Computing Machinery, (ACM International Conference Proceeding Series; vol. 04-07-January-2015).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    2 Scopus citations
  • 2014

    Deterministic stateless centralized local algorithms for bounded degree graphs

    Even, G., Medina, M. & Ron, D., 2014, Algorithms, ESA 2014 - 22nd Annual European Symposium, Proceedings. Springer Verlag, p. 394-405 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8737 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    23 Scopus citations
  • 2013

    A nonmonotone analysis with the primal-dual approach: Online routing of virtual circuits with unknown durations

    Even, G. & Medina, M., 2013, Structural Information and Communication Complexity - 20th International Colloquium, SIROCCO 2013, Revised Selected Papers. p. 104-115 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8179 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    1 Scopus citations

  • Online multi-commodity flow with high demands

    Even, G. & Medina, M., 2013, Approximation and Online Algorithms - 10th International Workshop, WAOA 2012, Revised Selected Papers. p. 16-29 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7846 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    4 Scopus citations
  • 2012

    Competitive and deterministic embeddings of virtual networks

    Even, G., Medina, M., Schaffrath, G. & Schmid, S., 2012, Distributed Computing and Networking - 13th International Conference, ICDCN 2012, Proceedings. p. 106-121 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7129 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    19 Scopus citations

  • Improved approximation for orienting mixed graphs

    Gamzu, I. & Medina, M., 2012, Structural Information and Communication Complexity - 19th International Colloquium, SIROCCO 2012, Proceedings. p. 243-253 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7355 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    6 Scopus citations

  • Multi-hop routing and scheduling in wireless networks in the SINR model

    Even, G., Matsri, Y. & Medina, M., 2012, Algorithms for Sensor Systems - 7th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities, ALGOSENSORS 2011, Revised Selected Papers. p. 202-214 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7111 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    3 Scopus citations

  • Real-time video streaming in multi-hop wireless static ad hoc networks

    Even, G., Fais, Y., Medina, M., Shahar, S. & Zadorojniy, A., 2012, Algorithms for Sensor Systems - 7th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities, ALGOSENSORS 2011, Revised Selected Papers. p. 188-201 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7111 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • 2011

    Online packet-routing in grids with bounded buffers

    Even, G. & Medina, M., 2011, SPAA'11 - Proceedings of the 23rd Annual Symposium on Parallelism in Algorithms and Architectures. p. 215-224 10 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    4 Scopus citations
  • 2010

    An O(logn)-competitive online centralized randomized packet-routing algorithm for lines

    Even, G. & Medina, M., 2010, Automata, Languages and Programming - 37th International Colloquium, ICALP 2010, Proceedings. PART 2 ed. p. 139-150 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 proceeding › Conference contribution › peer-review

    4 Scopus citations

  • Parallel randomized load balancing: A lower bound for a more general model

    Even, G. & Medina, M., 2010, SOFSEM 2010: Theory and Practice of Computer Science - 36th Conference on Current Trends in Theory and Practice of Computer Science, Proceedings. p. 358-369 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5901 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    8 Scopus citations

  • Revisiting randomized parallel load balancing algorithms

    Even, G. & Medina, M., 2010, Structural Information and Communication Complexity - 16th International Colloquium, SIROCCO 2009, Revised Selected Papers. p. 209-221 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5869 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    3 Scopus citations
Your message has successfully been sent.
Your message was not sent due to an error.