42738 search results - page 124 / 8548 » Search Computing Systems |
HPDC
2010
IEEE
15 years 4 months ago
2010
IEEE
102
click to vote
AISC
2004
Springer
15 years 8 months ago
2004
Springer
Symmetry-breaking in constraint satisfaction problems (CSPs) is a well-established area of AI research which has recently developed strong interactions with symbolic computation, i...
117
click to vote
FOCS
1994
IEEE
15 years 7 months ago
1994
IEEE
We establish a nonlinear lower bound for halfplane range searching over a group. Specifically, we show that summing up the weights of n (weighted) points within n halfplanes requir...
114
click to vote
ALGORITHMICA
2004
15 years 2 months ago
2004
Abstract. We present a new algorithm, called MCS-M, for computing minimal triangulations of graphs. LexBFS, a seminal algorithm for recognizing chordal graphs, was the genesis for ...
105
click to vote
CORR
2010
Springer
15 years 3 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...