3 citations · 12 across the 19 of their papers we have counts for
Showing 2014Show all
3 papers · 1 filter
cs.DS2014
Online Packet-Routing in Grids with Bounded Buffers
Guy Even, Moti Medina
We present deterministic and randomized algorithms for the problem of online packet routing in grids in the competitive network throughput model \cite{AKOR}. In this model the netw…
cs.DC2014★ 3 cited
Distributed Maximum Matching in Bounded Degree Graphs
Guy Even, Moti Medina, Dana Ron
We present deterministic distributed algorithms for computing approximate maximum cardinality matchings and approximate maximum weight matchings. Our algorithm for the unweighted c…
cs.DS2014
Best of Two Local Models: Local Centralized and Local Distributed Algorithms
Guy Even, Moti Medina, Dana Ron
We consider two models of computation: centralized local algorithms and local distributed algorithms. Algorithms in one model are adapted to the other model to obtain improved algo…