18 citations · 18 across the 2 of their papers we have counts for
2 papers
cs.DC2010
D-Tree: A New Overlay with Deterministic Bounds
G. S. Brodal, S. Sioutas, K. Tsichlas +1
We present a new overlay, called the {\em Deterministic Decentralized tree} (-tree). The -tree compares favourably to other overlays for the following reasons: (a) it pro…
cs.DS2006★ 18 cited
Scheduling Algorithms for Procrastinators
Michael A. Bender, Raphael Clifford, Kostas Tsichlas
This paper presents scheduling algorithms for procrastinators, where the speed that a procrastinator executes a job increases as the due date approaches. We give optimal off-line s…