88 citations · 163 across the 27 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2024
Sorting in One and Two Rounds using -Comparators
Ran Gelles, Zvi Lotker, Frederik Mallmann-Trenn
We examine sorting algorithms for elements whose basic operation is comparing elements simultaneously (a -comparator). We focus on algorithms that use only a single roun…
cs.DS2011
The Topology of Wireless Communication
Erez Kantor, Zvi Lotker, Merav Parter +1
In this paper we study the topological properties of wireless communication maps and their usability in algorithmic design. We consider the SINR model, which compares the received…
cs.DS2008
Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental
Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz
In the Multislope Ski Rental problem, the user needs a certain resource for some unknown period of time. To use the resource, the user must subscribe to one of several options, eac…