Sciweavers

3 search results - page 1 / 1
» Balanced parentheses strike back
Sort
View
53
Voted
TALG
2008
80views more  TALG 2008»
14 years 9 months ago
Balanced parentheses strike back
Hsueh-I Lu, Chia-Chi Yeh
DCC
2010
IEEE
15 years 4 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
15 years 2 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...