18 citations · 25 across the 12 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.DS2011
Better Bounds for Incremental Frequency Allocation in Bipartite Graphs
Marek Chrobak, Łukasz Jeż, Jiří Sgall
We study frequency allocation in wireless networks. A wireless network is modeled by an undirected graph, with vertices corresponding to cells. In each vertex we have a certain num…
cs.DS2011
One to Rule Them All: a General Randomized Algorithm for Buffer Management with Bounded Delay
Łukasz Jeż
We give a memoryless scale-invariant randomized algorithm for the Buffer Management with Bounded Delay problem that is e/(e-1)-competitive against an adaptive adversary, together w…