Sciweavers

118
Voted
FSTTCS
2000
Springer
15 years 7 months ago
Approximation Algorithms for Bandwidth and Storage Allocation Problems under Real Time Constraints
Stefano Leonardi, Alberto Marchetti-Spaccamela, An...
120
Voted
FSTTCS
2000
Springer
15 years 7 months ago
Frequency Assignment in Mobile Phone Systems
Martin Grötschel
147
Voted
FSTTCS
2000
Springer
15 years 7 months ago
Inheritance in the Join Calculus
We propose an object-oriented calculus with internal concurrency and class-based inheritance that is built upon the join calculus. Method calls, locks, and states are handled in a...
Cédric Fournet, Cosimo Laneve, Luc Maranget...
128
Voted
FSTTCS
2000
Springer
15 years 7 months ago
Text Sparsification via Local Maxima
In this paper we investigate some properties and algorithms related to a text sparsification technique based on the identification of local maxima in the given string. As the numb...
Pierluigi Crescenzi, Alberto Del Lungo, Roberto Gr...
FSTTCS
2000
Springer
15 years 7 months ago
An Algebra for XML Query
This document proposes an algebra for XML Query. The algebra has been submitted to the W3C XML Query Working Group. A novel feature of the algebra is the use of regular-expression ...
Mary F. Fernández, Jérôme Sim&...