5580 search results - page 643 / 1116 » Randomized priority algorithms |
137
click to vote
CORR
2010
Springer
15 years 4 months ago
2010
Springer
Recently, the problem of obtaining a short regular expression equivalent to a given finite automaton has been intensively investigated. Algorithms for converting finite automata to...
122
click to vote
CORR
2010
Springer
15 years 4 months ago
2010
Springer
We reexamine fundamental problems from computational geometry in the word RAM model, where input coordinates are integers that fit in a machine word. We develop a new algorithm fo...
135
click to vote
CORR
2008
Springer
15 years 4 months ago
2008
Springer
One way to find closest pairs in large datasets is to use hash functions [6], [12]. In recent years locality-sensitive hash functions for various metrics have been given: projecti...
198
click to vote
CORR
2006
Springer
15 years 4 months ago
2006
Springer
We first formulate the problem of optimally scheduling air traffic low with sector capacity constraints as a mixed integer linear program. We then use semidefinite relaxation tech...
128
click to vote
CORR
2006
Springer
15 years 4 months ago
2006
Springer
The length-based approach is a heuristic for solving randomly generated equations in groups which possess a reasonably behaved length function. We describe several improvements of ...