7150 search results - page 1315 / 1430 » An Approximation Algorithm for Approximation Rank |
185
click to vote
CIKM
2009
Springer
16 years 22 days ago
2009
Springer
We study the problem of continuous monitoring of top-k queries over multiple non-synchronized streams. Assuming a sliding window model, this general problem has been a well addres...
168
click to vote
INFOCOM
2007
IEEE
16 years 14 days ago
2007
IEEE
Abstract— The Internet connectivity in the Autonomous System (AS) level reflects the commercial relationship between ASes. A connection between two ASes could be of type custome...
151
click to vote
PG
2007
IEEE
16 years 13 days ago
2007
IEEE
We describe a new algorithm for the visualisation of implicit algebraic curves, which isolates the singular points, compute the topological degree around these points in order to ...
150
click to vote
APPROX
2007
Springer
16 years 10 days ago
2007
Springer
Consider a scenario where one desires to simulate the execution of some graph algorithm on random input graphs of huge, perhaps even exponential size. Sampling and storing these h...
137
click to vote
COCOON
2007
Springer
16 years 10 days ago
2007
Springer
We propose new algorithms and improved bounds for interference-aware routing in wireless networks. First, we prove that n arbitrarily matched source-destinations pairs with average...