Sciweavers

3 search results - page 1 / 1
» Balanced parentheses strike back
Sort
View
TALG
2008
80views more  TALG 2008»
15 years 6 months ago
Balanced parentheses strike back
Hsueh-I Lu, Chia-Chi Yeh
158
Voted
DCC
2010
IEEE
16 years 1 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
167
Voted
ICALP
2003
Springer
15 years 11 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...