Sciweavers

SOFSEM
2010
Springer
15 years 9 months ago
Parallel Randomized Load Balancing: A Lower Bound for a More General Model
We extend the lower bound of Adler et. al [1] and Berenbrink [3] for parallel randomized load balancing algorithms. The setting in these asynchronous and distributed algorithms is...
Guy Even, Moti Medina
75
Voted
SOFSEM
2010
Springer
15 years 9 months ago
Comparison of Scoring and Order Approach in Description Logic EL(D)
Veronika Vaneková, Peter Vojtás
SOFSEM
2010
Springer
15 years 9 months ago
A Kernel for Convex Recoloring of Weighted Forests
Hans L. Bodlaender, Marc Comas
105
Voted
SOFSEM
2010
Springer
15 years 9 months ago
Accelerating Smart Play-Out
Abstract. Smart play-out is a method for executing declarative scenariobased specifications, which utilizes powerful computation methods to compute safe supersteps, thus helping t...
David Harel, Hillel Kugler, Shahar Maoz, Itai Sega...
98
Voted
SOFSEM
2010
Springer
15 years 9 months ago
A Linear Time Algorithm for Finding Three Edge-Disjoint Paths in Eulerian Networks
Maxim A. Babenko, Ignat I. Kolesnichenko, Ilya P. ...
87
Voted
SOFSEM
2010
Springer
15 years 9 months ago
Web Science: The Digital-Heritage Case
Web Science studies the interpay between web technology and the human behaviour it induces at the micro, meso and macro level. extended abstract we examine Web Science research iss...
Guus Schreiber
73
Voted
SOFSEM
2010
Springer
15 years 9 months ago
Algorithms for the Minimum Edge Cover of H-Subgraphs of a Graph
Alexander Grigoriev, Bert Marchal, Natalya Usotska...