Sciweavers

JDA
2006
56views more  JDA 2006»
13 years 11 months ago
Distributed algorithms for weighted problems in sparse graphs
Andrzej Czygrinow, Michal Hanckowiak
JDA
2006
51views more  JDA 2006»
13 years 11 months ago
Online weighted flow time and deadline scheduling
Luca Becchetti, Stefano Leonardi, Alberto Marchett...
JDA
2006
85views more  JDA 2006»
13 years 11 months ago
Average case analysis of DJ graphs
Abstract. Sreedhar et al. [SGL98, Sre95] have presented an eliminationbased algorithm to solve data flow problems. A thorough analysis of the algorithm shows that the worst-case pe...
Johann Blieberger
JDA
2006
98views more  JDA 2006»
13 years 11 months ago
Completely connected clustered graphs
Abstract. Planar drawings of clustered graphs are considered. We introduce the notion of completely connected clustered graphs, i.e. hierarchically clustered graphs that have the p...
Sabine Cornelsen, Dorothea Wagner
JDA
2006
77views more  JDA 2006»
13 years 11 months ago
On Multi-threaded Metrical Task Systems
Traditionally, on-line problems have been studied under the assumption that there is a unique sequence of requests that must be served. This approach is common to most general mod...
Esteban Feuerstein, Steven S. Seiden, Alejandro St...