Moti Medina

Publication Activity (10 Years)

Years Active: 2009-2024
Publications (10 Years): 50

Top Topics

Infeasible Interior Point

Top Venues

Publications

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