71 search results - page 4 / 15 » esas 2004 |
114
Voted
ACNS
2004
Springer
15 years 7 months ago
2004
Springer
113
Voted
ESA
2004
Springer
15 years 9 months ago
2004
Springer
We present a randomized algorithm for finding maximum matchings in planar graphs in time O(nω/2 ), where ω is the exponent of the best known matrix multiplication algorithm. Sin...
128
Voted
ESA
2004
Springer
15 years 9 months ago
2004
Springer
Let A and B two n × n matrices over a ring R (e.g., the reals or the integers) each containing at most m non-zero elements. We present a new algorithm that multiplies A and B usi...
125
Voted
ESA
2004
Springer
15 years 9 months ago
2004
Springer
Abstract. The problem of maximizing the weighted throughput in various switching settings has been intensively studied recently through competitive analysis. To date, the most gene...
133
Voted
ESA
2004
Springer
15 years 7 months ago
2004
Springer
The ability to represent and query continuously moving objects is important in many applications of spatio-temporal database systems. In this paper we develop data structures for ...