SOFSEM 2010 | Sciweavers

33

SOFSEM
2010
Springer

142views Theoretical Computer Science» more SOFSEM 2010»

Parallel Randomized Load Balancing: A Lower Bound for a More General Model

14 years 8 months ago

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

claim paper

Read More »

31

click to vote

SOFSEM
2010
Springer

185views Theoretical Computer Science» more SOFSEM 2010»

OTwig: An Optimised Twig Pattern Matching Approach for XML Databases

14 years 8 months ago

Download www.sofsem.cz

Jun Liu, Mark Roantree

claim paper

Read More »

24

click to vote

SOFSEM
2010
Springer

137views Theoretical Computer Science» more SOFSEM 2010»

Comparison of Scoring and Order Approach in Description Logic EL(D)

14 years 8 months ago

Download www.sofsem.cz

Veronika Vaneková, Peter Vojtás

claim paper

Read More »

29

click to vote

SOFSEM
2010
Springer

157views Theoretical Computer Science» more SOFSEM 2010»

A Kernel for Convex Recoloring of Weighted Forests

14 years 8 months ago

Download www.sofsem.cz

Hans L. Bodlaender, Marc Comas

claim paper

Read More »

33

click to vote

SOFSEM
2010
Springer

146views Theoretical Computer Science» more SOFSEM 2010»

Accelerating Smart Play-Out

14 years 8 months ago

Download www.wisdom.weizmann.ac.il

Abstract. Smart play-out is a method for executing declarative scenariobased speciﬁcations, which utilizes powerful computation methods to compute safe supersteps, thus helping t...

David Harel, Hillel Kugler, Shahar Maoz, Itai Sega...

claim paper

Read More »

38

click to vote

SOFSEM
2010
Springer

157views Theoretical Computer Science» more SOFSEM 2010»

A Linear Time Algorithm for Finding Three Edge-Disjoint Paths in Eulerian Networks

14 years 8 months ago

Download www.sofsem.cz

Maxim A. Babenko, Ignat I. Kolesnichenko, Ilya P. ...

claim paper

Read More »

23

click to vote

SOFSEM
2010
Springer

124views Theoretical Computer Science» more SOFSEM 2010»

Efficient Testing of Equivalence of Words in a Free Idempotent Semigroup

14 years 8 months ago

Download www.sofsem.cz

Jakub Radoszewski, Wojciech Rytter

claim paper

Read More »

31

click to vote

SOFSEM
2010
Springer

121views Theoretical Computer Science» more SOFSEM 2010»

Web Science: The Digital-Heritage Case

14 years 8 months ago

Download www.cs.vu.nl

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

claim paper

Read More »

27

click to vote

SOFSEM
2010
Springer

163views Theoretical Computer Science» more SOFSEM 2010»

Algorithms for the Minimum Edge Cover of H-Subgraphs of a Graph

14 years 8 months ago