18 citations · 25 across the 12 of their papers we have counts for
Showing 2009Show all
3 papers · 1 filter
cs.DS2009★ 2 cited
Randomised Buffer Management with Bounded Delay against Adaptive Adversary
Łukasz Jeż
We give a new analysis of the RMix algorithm by Chin et al. for the Buffer Management with Bounded Delay problem (or online scheduling of unit jobs to maximise weighted throughput)…
cs.DS2009
Online Scheduling of Bounded Length Jobs to Maximize Throughput
Christoph Durr, Lukasz Jez, Nguyen Kim Thang
We consider an online scheduling problem, motivated by the issues present at the joints of networks using ATM and TCP/IP. Namely, IP packets have to broken down to small ATM cells…
cs.DS2009
Online validation of the pi and pi' failure functions
Pawel Gawrychowski, Artur Jez, Lukasz Jez
Let pi_w denote the failure function of the Morris-Pratt algorithm for a word w. In this paper we study the following problem: given an integer array A[1..n], is there a word w ove…