Journal Papers

Guy Even and Moti Medina, "Revisiting Randomized Parallel Load Balancing Algorithms", Theoretical Computer Science (TCS), Volume 444, Special Issue of SIROCCO 2009, 27 July 2012, Pages 87-99. [JCR - Computer Science, Theory & Methods Q4: 78/100 in 2012; IF 0.489] 

Guy Even and Moti Medina, "Parallel Randomized Load Balancing: A Lower Bound for a More General Model", Theoretical Computer Science (TCS), Volume 412, Issue 22, Pages 2398-2408, 13 May 2011. [JCR - Computer Science, Theory & Methods Q3: 59/99; IF 0.665] 

Guy Even, Moti Medina, Gregor Schaffrath, and Stefan Schmid, "Competitive and Deterministic Embeddings of Virtual Networks", Theoretical Computer Science (TCS), Volume 496, Special Issue of ICDCN 2012, 22 July 2013, Pages 184-194, Year 2013. [JCR - Computer Science, Theory & Methods Q3: 76/102; IF 0.516] 

Iftah Gamzu and Moti Medina, "Improved Approximation for Orienting Mixed Graphs'', Algorithmica (ALGO), Volume 74, Issue 1, Pages 49–64, January 2016. [JCR - Mathematics, applied Q3: 173/255; IF 0.735] 

Guy Even and Moti Medina, "A Nonmonotone Analysis with the Primal-Dual Approach: online routing of virtual circuits with unknown durations", Theoretical Computer Science (TCS), Volume 584, Special issue of SIROCCO 2013, Pages 144-15413 June 2015. [JCR -Computer Science, Theory & Methods Q3: 77/105; IF 0.643]  ■

Reut Levi and Moti Medina, "A (Centralized) Local Guide'', Bulletin of the EATCS (BEATCS), volume 122, June 2017 (also in here).

Guy Even and Moti Medina, "Online Packet-Routing in Grids with Bounded Buffers", Algorithmica (ALGO),  Volume 78, Issue 3, Pages 819–868, July 2017 (also in arXiv). [JCR - Mathematics, applied Q3: 189/252; IF 0.667] . ♦ 

Guy Even, Moti Medina, and Boaz Patt-Shamir, "Online Path Computation and Function Placement in SDNs'',  Theory of Computing Systems  (TOCS), Special Issue on Stabilization, Safety, and Security of Distributed Systems (SSS 2016), Volume 63, Number 2, Pages 306-325, Year 2019. [JCR - Computer science, theory & methods Q3: 86/137 ; IF 0.497].

Guy Even, Moti Medina,and Dana Ron, "Best of Two Local Models: Local Centralized and Local Distributed Algorithms'', Information & Computation (I&C) Volume 262, Pages 69-89, Year 2018 (also in arXiv). [JCR - Computer science, theory & methods Q3: 69/135 ; IF 0.830]. ﹩ 

Johannes Bund, Christoph Lenzen, and Moti Medina, "Optimal Metastability-Containing Sorting via Parallel Prefix Computation",  IEEE Transactions on Computers (TC), (full version with proofs is available in arXiv) . Volume 69, Number 2, Pages 198-211, Year 2020. [JCR - Computer Science, Hardware & Architecture Q2: 20/58;  IF 2.663  in 2020]

Johannes Bund, Matthias Fuegger, Christoph Lenzen, and Moti Medina, "Synchronizer-free Digital Link Controller", IEEE Transactions on Circuits and Systems I (TCAS I), (also on arXiv). Volume 67,  Issue 10, Pages 3562-3573, Year 2020. [JCR - Engineering, Electrical & Electronic  Q1: 63/319;  IF 3.605  in 2020]. 

Reut Levi, Moti Medina, and Dana Ron, "Property Testing of Planarity in the CONGEST Model'', Distributed Computing (DIST), 34, 15–32, Year 2021. [JCR - Computer science, theory & methods Q2: 55/110; IF 1.937 in 2021]. ■■ ♦♦

Guy Even, Reut Levi, Moti Medina, and Adi Rosén, "Sublinear Random Access Generators for Preferential Attachment Graphs’’, ACM Transactions on Algorithms (TALG), Volume 17, Issue 4, Article No. 28, Pages 1–26, October 2021. (also on arXiv). [JCR - Computer science, theory & methods Q2: 68/144; IF 1.3 in 2022].  ﹩﹩

Johannes Bund, Matthias Függer, and Moti Medina, "PALS: Distributed Gradient Clocking on Chip'', IEEE Transactions on Very Large Scale Integration (VLSI) Systems  (TVLSI), Volume 31, Issue: 11, Pages 1740 - 1753, November 2023. (also on arXiv)  [JCR - Electrical and Electronic Engineering Q2: 142/349; IF 2.8 in 2022]. 

Christoph Lenzen and Moti Medina, Mehrdad Saberi,  and Stefan Schmid, "Robust Routing Made Easy: Reinforcing Networks Against Non-Benign Faults'', IEEE/ACM Transactions on Networking (ToN), Volume 32, Issue: 1, Pages 283 - 297, February 2024. (also on arXiv). [JCR - Computer science, theory & methods Q1: 32/144; IF 3.7 in 2022]. 

NEW! Johannes Bund, Christoph Lenzen, and Moti Medina, "Small Hazard-free Transducers", IEEE Transactions on Computers (TC), (full version with proofs is available in arXiv). Volume 74, Number 5, Pages 1549-1564, May 2025.