Sciweavers

8728 search results - page 115 / 1746
» On Reduct Construction Algorithms
Sort
View
120
Voted
ISSAC
1992
Springer
114views Mathematics» more  ISSAC 1992»
15 years 4 months ago
Parallel Lattice Basis Reduction
Abstract. Lattice basis reduction is an important problem in geometry of numbers with applications in combinatorial optimization, computer algebra, and cryptography. The well-known...
Gilles Villard
IJCNLP
2004
Springer
15 years 6 months ago
Statistical Substring Reduction in Linear Time
We study the problem of efficiently removing equal frequency n-gram substrings from an n-gram set, formally called Statistical Substring Reduction (SSR). SSR is a useful operatio...
Xueqiang Lü Le Zhang, Junfeng Hu
106
Voted
ISAAC
2003
Springer
134views Algorithms» more  ISAAC 2003»
15 years 6 months ago
New Ways to Construct Binary Search Trees
Abstract. We give linear-time algorithms for re-ordering and heightrestricting a binary search tree with only a small increase in cost, constructing a nearly optimal binary search ...
Travis Gagie
95
Voted
GECCO
2008
Springer
108views Optimization» more  GECCO 2008»
15 years 1 months ago
Search space reduction technique for constrained optimization with tiny feasible space
The hurdles in solving Constrained Optimization Problems (COP) arise from the challenge of searching a huge variable space in order to locate feasible points with acceptable solut...
Abu S. S. M. Barkat Ullah, Ruhul A. Sarker, David ...
80
Voted
WADS
1993
Springer
115views Algorithms» more  WADS 1993»
15 years 4 months ago
Parallel Construction of Quadtrees and Quality Triangulations
We describe efficient PRAM algorithms for constructing unbalanced quadtrees, balanced quadtrees, and quadtree-based finite element meshes. Our algorithms take time O(log n) for p...
Marshall W. Bern, David Eppstein, Shang-Hua Teng