117
click to vote
ESA
1995
Springer
15 years 8 months ago
1995
Springer
We present a poly-log-competitive deterministic online algorithm for the online transportation problem on hierarchically separated trees when the online algorithm has one extra se...
127
Voted
ESA
1995
Springer
15 years 8 months ago
1995
Springer
142
click to vote
WLP
2000
Springer
15 years 8 months ago
2000
Springer
In this paper, a dynamic approach to deductive query evaluation is presented which combines the e ects of di erent SIP strategies used for the magic set rewriting technique. Given...
165
click to vote
ESA
1995
Springer
15 years 8 months ago
1995
Springer
An input to the betweenness problem contains m constraints over n real variables (points). Each constraint consists of three points, where one of the points is specified to lie in...