Sciweavers

3 search results - page 1 / 1
» Balanced parentheses strike back
Sort
View
TALG
2008
80views more  TALG 2008»
13 years 4 months ago
Balanced parentheses strike back
Hsueh-I Lu, Chia-Chi Yeh
DCC
2010
IEEE
13 years 11 months ago
Advantages of Shared Data Structures for Sequences of Balanced Parentheses
We propose new data structures for navigation in sequences of balanced parentheses, a standard tool for representing compressed trees. The most striking property of our approach is...
Simon Gog, Johannes Fischer
ICALP
2003
Springer
13 years 10 months ago
Online Load Balancing Made Simple: Greedy Strikes Back
We provide a new simpler approach to the on-line load balancing problem in the case of restricted assignment of temporary weighted tasks. The approach is very general and allows to...
Pierluigi Crescenzi, Giorgio Gambosi, Gaia Nicosia...