Moti Medina

78 papers A* 3A 9B 9C 4Misc 2Journal 45Unranked 5
YearRankTypeTitle / Venue / Authors
2026 J jnl
Codes for Metastability-Containing Addition.
CoRR
Johannes Bund, Christoph Lenzen, Moti Medina
2026 J jnl
Codes for Metastability-Containing Addition.
IEEE Trans. Computers
Johannes Bund, Christoph Lenzen, Moti Medina
2025 J jnl
Small Hazard-Free Transducers.
IEEE Trans. Computers
Johannes Bund, Christoph Lenzen, Moti Medina
2024 A conf
Nearly Optimal Local Algorithms for Constructing Sparse Spanners of Clusterable Graphs.
APPROX/RANDOM
Reut Levi, Moti Medina, Omer Tubul
2024 J jnl
Robust Routing Made Easy: Reinforcing Networks Against Non-Benign Faults.
IEEE/ACM Trans. Netw.
Christoph Lenzen, Moti Medina, Mehrdad Saberi, Stefan Schmid
2023 B conf
Distributed CONGEST Algorithm for Finding Hamiltonian Paths in Dirac Graphs and Generalizations.
MFCS
Noy Biton, Reut Levi, Moti Medina
2023 J jnl
Distributed CONGEST Algorithm for Finding Hamiltonian Paths in Dirac Graphs and Generalizations.
CoRR
Noy Biton, Reut Levi, Moti Medina
2023 A* conf
Graph Ranking and the Cost of Sybil Defense.
EC
Gwendolyn Farach-Colton, Martin Farach-Colton, Leslie Ann Goldberg, Hanna Komlós, John Lapinskas, Reut Levi, Moti Medina, Miguel A. Mosteiro
2023 J jnl
PALS: Distributed Gradient Clocking on Chip.
CoRR
Johannes Bund, Matthias Függer, Moti Medina
2023 J jnl
PALS: Distributed Gradient Clocking on Chip.
IEEE Trans. Very Large Scale Integr. Syst.
Johannes Bund, Matthias Függer, Moti Medina
2023 J jnl
Robust Routing Made Easy: Reinforcing Networks Against Non-Benign Faults.
CoRR
Christoph Lenzen, Moti Medina, Mehrdad Saberi, Stefan Schmid
2022 A conf
Small Hazard-Free Transducers.
ITCS
Johannes Bund, Christoph Lenzen, Moti Medina
2021 J jnl
Property testing of planarity in the CONGEST model.
Distributed Comput.
Reut Levi, Moti Medina, Dana Ron
2021 J jnl
Sublinear Random Access Generators for Preferential Attachment Graphs.
ACM Trans. Algorithms
Guy Even, Reut Levi, Moti Medina, Adi Rosén
2021 — conf
Towards Hazard-Free Multiplexer Based Implementation of Self-Timed Circuits.
ASYNC
Alexander Kushnerov, Moti Medina, Alexandre Yakovlev
2020 — conf
Distributed Testing of Graph Isomorphism in the CONGEST Model.
APPROX-RANDOM
Reut Levi, Moti Medina
2020 J jnl
Distributed Testing of Graph Isomorphism in the CONGEST model.
CoRR
Reut Levi, Moti Medina
2020 J jnl
Optimal Metastability-Containing Sorting via Parallel Prefix Computation.
IEEE Trans. Computers
Johannes Bund, Christoph Lenzen, Moti Medina
2020 — conf
PALS: Plesiochronous and Locally Synchronous Systems.
ASYNC
Johannes Bund, Matthias Függer, Christoph Lenzen, Moti Medina, Will Rosenbaum
2020 J jnl
PALS: Plesiochronous and Locally Synchronous Systems.
CoRR
Johannes Bund, Matthias Függer, Christoph Lenzen, Moti Medina, Will Rosenbaum
2020 J jnl
Synchronizer-Free Digital Link Controller.
CoRR
Johannes Bund, Matthias Függer, Christoph Lenzen, Moti Medina
2020 J jnl
Synchronizer-Free Digital Link Controller.
IEEE Trans. Circuits Syst.
Johannes Bund, Matthias Függer, Christoph Lenzen, Moti Medina
2019 J jnl
On-Line Path Computation and Function Placement in SDNs.
Theory Comput. Syst.
Guy Even, Moti Medina, Boaz Patt-Shamir
2019 J jnl
Optimal Metastability-Containing Sorting via Parallel Prefix Computation.
CoRR
Johannes Bund, Christoph Lenzen, Moti Medina
2018 J jnl
Best of two local models: Centralized local and distributed local algorithms.
Inf. Comput.
Guy Even, Moti Medina, Dana Ron
2018 J jnl
Closure Operators and Spam Resistance for PageRank.
CoRR
Lucas Farach-Colton, Martin Farach-Colton, Reut Levi, Moti Medina, Miguel A. Mosteiro
2018 A conf
Distributed Set Cover Approximation: Primal-Dual with Optimal Locality.
DISC
Guy Even, Mohsen Ghaffari, Moti Medina
2018 B conf
Online Generalized Caching with Varying Weights and Costs.
SPAA
Guy Even, Moti Medina, Dror Rawitz
2018 J jnl
Optimal Metastability-Containing Sorting Networks.
CoRR
Johannes Bund, Christoph Lenzen, Moti Medina
2018 A conf
Optimal metastability-containing sorting networks.
DATE
Johannes Bund, Christoph Lenzen, Moti Medina
2018 A* conf
Property Testing of Planarity in the CONGEST model.
PODC
Reut Levi, Moti Medina, Dana Ron
2018 J jnl
Property Testing of Planarity in the CONGEST model.
CoRR
Reut Levi, Moti Medina, Dana Ron
2018 J jnl
Small Hazard-free Transducers.
CoRR
Johannes Bund, Christoph Lenzen, Moti Medina
2017 J jnl
A (Centralized) Local Guide.
Bull. EATCS
Reut Levi, Moti Medina
2017 J jnl
Faster and Simpler Distributed Algorithms for Testing and Correcting Graph Properties in the CONGEST-Model.
CoRR
Guy Even, Reut Levi, Moti Medina
2017 A conf
Near-optimal metastability-containing sorting networks.
DATE
Johannes Bund, Christoph Lenzen, Moti Medina
2017 J jnl
Online Packet-Routing in Grids with Bounded Buffers.
Algorithmica
Guy Even, Moti Medina
2017 C conf
Robust Routing Made Easy.
SSS
Christoph Lenzen, Moti Medina
2017 J jnl
Robust Routing Made Easy.
CoRR
Christoph Lenzen, Moti Medina
2017 A* conf
Sublinear Random Access Generators for Preferential Attachment Graphs.
ICALP
Guy Even, Reut Levi, Moti Medina, Adi Rosén
2017 A conf
Three Notes on Distributed Property Testing.
DISC
Guy Even, Orr Fischer, Pierre Fraigniaud, Tzlil Gonen, Reut Levi, Moti Medina, Pedro Montealegre, Dennis Olivetti, Rotem Oshman, Ivan Rapaport, Ioan Todinca
2016 A conf
A Constant Approximation Algorithm for Scheduling Packets on Line Networks.
ESA
Guy Even, Moti Medina, Adi Rosén
2016 J jnl
A Constant Approximation Algorithm for Scheduling Packets on Line Networks.
CoRR
Guy Even, Moti Medina, Adi Rosén
2016 J jnl
Competitive Path Computation and Function Placement in SDNs.
CoRR
Guy Even, Moti Medina, Boaz Patt-Shamir
2016 — conf
Efficient Metastability-Containing Gray Code 2-Sort.
ASYNC
Christoph Lenzen, Moti Medina
2016 J jnl
Improved Approximation for Orienting Mixed Graphs.
Algorithmica
Iftah Gamzu, Moti Medina
2016 A conf
Non-local Probes Do Not Help with Many Graph Problems.
DISC
Mika Göös, Juho Hirvonen, Reut Levi, Moti Medina, Jukka Suomela
2016 C conf
On-Line Path Computation and Function Placement in SDNs.
SSS
Guy Even, Moti Medina, Boaz Patt-Shamir
2016 J jnl
Sublinear Random Access Generators for Preferential Attachment Graphs.
CoRR
Guy Even, Reut Levi, Moti Medina, Adi Rosén
2015 J jnl
A nonmonotone analysis with the primal-dual approach: Online routing of virtual circuits with unknown durations.
Theor. Comput. Sci.
Guy Even, Moti Medina
2015 B conf
Better Deterministic Online Packet Routing on Grids.
SPAA
Guy Even, Moti Medina, Boaz Patt-Shamir
2015 J jnl
Better Online Deterministic Packet Routing on Grids.
CoRR
Guy Even, Moti Medina, Boaz Patt-Shamir
2015 Misc conf
Distributed Maximum Matching in Bounded Degree Graphs.
ICDCN
Guy Even, Moti Medina, Dana Ron
2015 J jnl
Non-Local Probes Do Not Help with Graph Problems.
CoRR
Mika Göös, Juho Hirvonen, Reut Levi, Moti Medina, Jukka Suomela
2014 J jnl
Best of Two Local Models: Local Centralized and Local Distributed Algorithms.
CoRR
Guy Even, Moti Medina, Dana Ron
2014 A conf
Deterministic Stateless Centralized Local Algorithms for Bounded Degree Graphs.
ESA
Guy Even, Moti Medina, Dana Ron
2014 J jnl
Distributed Maximum Matching in Bounded Degree Graphs.
CoRR
Guy Even, Moti Medina, Dana Ron
2014 J jnl
Online Packet-Routing in Grids with Bounded Buffers.
CoRR
Guy Even, Moti Medina
2013 B conf
A Nonmonotone Analysis with the Primal-Dual Approach: Online Routing of Virtual Circuits with Unknown Durations.
SIROCCO
Guy Even, Moti Medina
2013 J jnl
A Nonmonotone Analysis with the Primal-Dual Approach: online routing of virtual circuits with unknown durations
CoRR
Guy Even, Moti Medina
2013 J jnl
Competitive and deterministic embeddings of virtual networks.
Theor. Comput. Sci.
Guy Even, Moti Medina, Gregor Schaffrath, Stefan Schmid
2012 Misc conf
Competitive and Deterministic Embeddings of Virtual Networks.
ICDCN
Guy Even, Moti Medina, Gregor Schaffrath, Stefan Schmid
2012 — book
Digital Logic Design - A Rigorous Approach.
Guy Even, Moti Medina
2012 J jnl
Improved Approximation for Orienting Mixed Graphs
CoRR
Iftah Gamzu, Moti Medina
2012 B conf
Improved Approximation for Orienting Mixed Graphs.
SIROCCO
Iftah Gamzu, Moti Medina
2012 J jnl
Online Multi-Commodity Flow with High Demands
CoRR
Guy Even, Moti Medina
2012 B conf
Online Multi-Commodity Flow with High Demands.
WAOA
Guy Even, Moti Medina
2012 J jnl
Revisiting randomized parallel load balancing algorithms.
Theor. Comput. Sci.
Guy Even, Moti Medina
2011 J jnl
Competitive and Deterministic Embeddings of Virtual Networks
CoRR
Guy Even, Moti Medina, Gregor Schaffrath, Stefan Schmid
2011 J jnl
Multi-Hop Routing and Scheduling in Wireless Networks in the SINR model
CoRR
Guy Even, Yakov Matsri, Moti Medina
2011 C conf
Multi-hop Routing and Scheduling in Wireless Networks in the SINR Model.
ALGOSENSORS
Guy Even, Yakov Matsri, Moti Medina
2011 B conf
Online packet-routing in grids with bounded buffers.
SPAA
Guy Even, Moti Medina
2011 J jnl
Parallel randomized load balancing: A lower bound for a more general model.
Theor. Comput. Sci.
Guy Even, Moti Medina
2011 J jnl
Real-Time Video Streaming in Multi-hop Wireless Static Ad Hoc Networks
CoRR
Guy Even, Yaniv Fais, Moti Medina, Shimon Shahar, Alexander Zadorojniy
2011 C conf
Real-Time Video Streaming in Multi-hop Wireless Static Ad Hoc Networks.
ALGOSENSORS
Guy Even, Yaniv Fais, Moti Medina, Shimon Shahar, Alexander Zadorojniy
2010 — conf
An
ICALP (2)
Guy Even, Moti Medina
2010 B conf
Parallel Randomized Load Balancing: A Lower Bound for a More General Model.
SOFSEM
Guy Even, Moti Medina
2009 B conf
Revisiting Randomized Parallel Load Balancing Algorithms.
SIROCCO
Guy Even, Moti Medina