Moti Medina
Title
Cited by
Cited by
Year
Competitive and deterministic embeddings of virtual networks
G Even, M Medina, G Schaffrath, S Schmid
Theoretical Computer Science (TCS) 496 (Special Issue on ICDCN 2012), 184-194, 2013
682013
Best of two local models: Centralized local and distributed local algorithms
G Even, M Medina, D Ron
Information and Computation 262, 69-89, 2018
49*2018
Distributed maximum matching in bounded degree graphs
G Even, M Medina, D Ron
Proceedings of the 2015 International Conference on Distributed Computing …, 2015
262015
Three notes on distributed property testing
G Even, O Fischer, P Fraigniaud, T Gonen, R Levi, M Medina, ...
31st International Symposium on Distributed Computing (DISC 2017), 2017
232017
On-line path computation and function placement in SDNs
G Even, M Medina, B Patt-Shamir
Theory of Computing Systems 63 (2), 306-325, 2019
172019
Non-local probes do not help with many graph problems
M Göös, J Hirvonen, R Levi, M Medina, J Suomela
International Symposium on Distributed Computing, 201-214, 2016
14*2016
Online multi-commodity flow with high demands
G Even, M Medina
International Workshop on Approximation and Online Algorithms, 16-29, 2012
142012
Parallel randomized load balancing: a lower bound for a more general model
G Even, M Medina
Theoretical Computer Science 412 (22), 2398 - 2408, 2011
122011
A (centralized) local guide
R Levi, M Medina
Bulletin of EATCS 2 (122), 2017
112017
Digital logic design: a rigorous approach
G Even, M Medina
Cambridge University Press, 2012
102012
Revisiting randomized parallel load balancing algorithms
G Even, M Medina
Theoretical Computer Science 444 (Special issue on SIROCCO 2009), 87--99, 2012
102012
Optimal Metastability-Containing Sorting via Parallel Prefix Computation
J Bund, C Lenzen, M Medina
IEEE Transactions on Computers 69 (2), 198-211, 2019
9*2019
Improved approximation for orienting mixed graphs
I Gamzu, M Medina
Algorithmica, 1--16, 2014
92014
Online packet-routing in grids with bounded buffers
G Even, M Medina
Algorithmica 78 (3), 819-868, 2017
7*2017
Online generalized caching with varying weights and costs
G Even, M Medina, D Rawitz
Proceedings of the 30th on Symposium on Parallelism in Algorithms and …, 2018
62018
Faster and simpler distributed algorithms for testing and correcting graph properties in the congest-model
G Even, R Levi, M Medina
arXiv preprint arXiv:1705.04898, 2017
62017
Better deterministic online packet routing on grids
G Even, M Medina, B Patt-Shamir
Proceedings of the 27th ACM symposium on Parallelism in Algorithms and …, 2015
62015
Sublinear Random Access Generators for Preferential Attachment Graphs
G Even, R Levi, M Medina, A Rosén
ICALP 2017 80 (LIPIcs), 6:1--6:15, 2017
42017
A Constant Approximation Algorithm for Scheduling Packets on Line Networks
G Even, M Medina, A Rosén
24th Annual European Symposium on Algorithms, (ESA) 2016, August 22-24, 2016 …, 2016
42016
Multi-Hop Routing and Scheduling in Wireless Networks in the SINR model
G Even, Y Matsri, M Medina
Algorithms for Sensor Systems, 202-214, 2012
42012
The system can't perform the operation now. Try again later.
Articles 1–20