Sciweavers

1140 search results - page 50 / 228
» Progress on Certifying Algorithms
Sort
View
SODA
2004
ACM
155views Algorithms» more  SODA 2004»
15 years 3 months ago
Navigating nets: simple algorithms for proximity search
d Abstract] Robert Krauthgamer James R. Lee We present a simple deterministic data structure for maintaining a set S of points in a general metric space, while supporting proximit...
Robert Krauthgamer, James R. Lee
127
Voted
CORR
2008
Springer
132views Education» more  CORR 2008»
15 years 2 months ago
Trading GRH for algebra: algorithms for factoring polynomials and related structures
Abstract. In this paper we develop a general technique to eliminate the assumption of the Generalized Riemann Hypothesis (GRH) from various deterministic polynomial factoring algor...
Gábor Ivanyos, Marek Karpinski, Lajos R&oac...
CPHYSICS
2007
103views more  CPHYSICS 2007»
15 years 2 months ago
Algorithms for the evolution of electronic properties in nanocrystals
We illustrate recent progress in developing algorithms for solving the Kohn-Sham problem. Key ingredients of our algorithm include pseudopotentials implemented on a real space gri...
James R. Chelikowsky, Murilo L. Tiago, Yousef Saad...
AAAI
2007
15 years 4 months ago
Synthesis of Constraint-Based Local Search Algorithms from High-Level Models
The gap in automation between MIP/SAT solvers and those for constraint programming and constraint-based local search hinders experimentation and adoption of these technologies and...
Pascal Van Hentenryck, Laurent D. Michel
AFRIGRAPH
2003
ACM
15 years 6 months ago
View-dependent refinement of multiresolution meshes with subdivision connectivity
We present a view-dependent level-of-detail algorithm for triangle meshes with subdivision connectivity. The algorithm is more suitable for textured meshes of arbitrary topology t...
Daniel I. Azuma, Daniel N. Wood, Brian Curless, To...