Zvi Lotker

Buffer Overflow Management in QoS Switches

Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir, Baruch Schieber, Maxim Sviridenko
SIAM J. Comput.
2004

Noga Alon, Chen Avin, Michal Koucký, Gady Kozma, Zvi Lotker, Mark R. Tuttle
SPAA
2008

We pose a new and intriguing question motivated by distributed computing regarding random walks on graphs: How long does it take for several independent random walks, starting from the same vertex,… (More)

Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks

Guy Even, Zvi Lotker, Dana Ron, Shakhar Smorodinsky
FOCS
2002

How to Explore a Fast-Changing World (Cover Time of a Simple Random Walk on Evolving Graphs)

Motivated by real world networks and use of algorithms based on random walks on these networks we study the simple random walks on dynamic undirected graphs with fixed underlying vertex set, i.e.,… (More)

Improved distributed approximate matching

Zvi Lotker, Boaz Patt-Shamir, Seth Pettie
SPAA
2008

We present distributed network algorithms to compute weighted and unweighted matchings with improved approximation ratios and running times. The computational model is a network of processors… (More)

Distributed MST for constant diameter graphs

Zvi Lotker, Boaz Patt-Shamir, David Peleg
PODC '01
2001

This paper considers the problem of distributively constructing a minimum-weight spanning tree (MST) for graphs of constant diameter in the bounded-messages model, where each message can contain at… (More)

Collaborative Search on the Plane without Communication

Ofer Feinerman, Amos Korman, Zvi Lotker, Jean-Sébastien Sereni
PODC
2012

We use distributed computing tools to provide a new perspective on the behavior of cooperative biological ensembles. We introduce the Ants Nearby Treasure Search (ANTS) problem, a generalization of… (More)

Fast randomized algorithm for hierarchical clustering in Vehicular Ad-Hoc Networks

Efi Dror, Chen Avin, Zvi Lotker
2011 The 10th IFIP Annual Mediterranean Ad Hoc…
2011

Vehicular Ad-Hoc Networks (VANETs) offer communication between vehicles and infrastructure. Warning messages, among others, can be used to alert drivers, and thus improve road safety. To adapt to the… (More)

Nearly optimal FIFO buffer management for DiffServ

We consider a FIFO buffer with finite storage space. An arbitrary input stream of packets arrives at the buffer, but the output stream rate is bounded, so overflows may occur. Motivated by DiffServ,… (More)

Improved approximation algorithms for connected sensor cover

Stefan Funke, Alexander Kesselman, Fabian Kuhn, Zvi Lotker, Michael Segal
Wireless Networks
2007

Filter Results:

Publication Year

Publication Type

Co-author

Journals and Conferences