Moti Medina

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Distributed CONGEST algorithm for finding Hamiltonian paths in Dirac graphs and generalizations	2024-12-03	Paper
https://portal.mardi4nfdi.de/entity/Q6126259	2024-04-09	Paper
Distributed Testing of Graph Isomorphism in the CONGEST Model.	2023-10-31	Paper
Three notes on distributed property testing	2023-02-03	Paper
Robust Routing Made Easy	2022-11-04	Paper
Distributed set cover approximation: Primal-dual with optimal locality	2022-07-21	Paper
Sublinear Random Access Generators for Preferential Attachment Graphs	2022-02-22	Paper
https://portal.mardi4nfdi.de/entity/Q5008248	2021-08-26	Paper
Property testing of planarity in the \textsf{CONGEST} model	2021-03-12	Paper
Sublinear Random Access Generators for Preferential Attachment Graphs.	2020-05-27	Paper
Optimal Metastability-Containing Sorting via Parallel Prefix Computation	2020-01-28	Paper
On-line path computation and function placement in SDNs	2019-11-22	Paper
Property Testing of Planarity in the CONGEST model	2019-09-19	Paper
https://portal.mardi4nfdi.de/entity/Q4967233	2019-07-03	Paper
On-line path computation and function placement in SDNs	2019-06-21	Paper
Best of two local models: centralized local and distributed local algorithms	2018-09-27	Paper
Non-local probes do not help with many graph problems	2018-08-16	Paper
A Constant Approximation Algorithm for Scheduling Packets on Line Networks	2018-03-02	Paper
Online packet-routing in grids with bounded buffers	2017-10-09	Paper
Improved approximation for orienting mixed graphs	2016-03-23	Paper
A nonmonotone analysis with the primal-dual approach: online routing of virtual circuits with unknown durations	2015-05-22	Paper
Deterministic Stateless Centralized Local Algorithms for Bounded Degree Graphs	2014-10-08	Paper
Competitive and deterministic embeddings of virtual networks	2014-01-10	Paper
A Nonmonotone Analysis with the Primal-Dual Approach: Online Routing of Virtual Circuits with Unknown Durations	2013-12-17	Paper
Online Multi-Commodity Flow with High Demands	2013-09-13	Paper
Digital Logic Design	2012-12-13	Paper
Improved Approximation for Orienting Mixed Graphs	2012-09-26	Paper
Revisiting randomized parallel load balancing algorithms	2012-08-10	Paper
Parallel randomized load balancing: a lower bound for a more general model	2011-05-10	Paper
An O(logn)-Competitive Online Centralized Randomized Packet-Routing Algorithm for Lines	2010-09-07	Paper
Revisiting Randomized Parallel Load Balancing Algorithms	2010-02-24	Paper
Parallel Randomized Load Balancing: A Lower Bound for a More General Model	2010-01-28	Paper

Research outcomes over time

This page was built for person: Moti Medina