2069 search results - page 272 / 414 » Linear time algorithms for Clobber |
196
click to vote
ACL
2008
15 years 8 months ago
2008
This paper presents a MapReduce algorithm for computing pairwise document similarity in large document collections. MapReduce is an attractive framework because it allows us to de...
159
click to vote
ALENEX
2010
15 years 8 months ago
2010
We present the first fast route planning algorithm that answers shortest paths queries for a customizable linear combination of two different metrics, e. g. travel time and energy...
159
click to vote
STRINGOLOGY
2008
15 years 7 months ago
2008
In this paper, we propose the definition of a measure for sets of strings of length not greater than a given number. This measure leads to an instanciation of the uniform distribut...
143
click to vote
CCCG
1996
15 years 7 months ago
1996
We present in this paper a simple yet e cient algorithm for stabbing a set S of n axisparallel boxes in d-dimensional space with c(S) points in output-sensitive time O(dn log c(S)...
172
click to vote
SIGOPS
2008
15 years 6 months ago
2008
CUBIC is a congestion control protocol for TCP (transmission control protocol) and the current default TCP algorithm in Linux. The protocol modifies the linear window growth funct...