Sciweavers

17760 search results - page 54 / 3552
» A Generalization of the Massey-Ding Algorithm
Sort
View
NAACL
2003
13 years 11 months ago
Simpler and More General Minimization for Weighted Finite-State Automata
Previous work on minimizing weighted finite-state automata (including transducers) is limited to particular types of weights. We present efficient new minimization algorithms th...
Jason Eisner
CGF
2010
234views more  CGF 2010»
13 years 7 months ago
3D Surface Reconstruction Using a Generalized Distance Function
We define a generalized distance function on an unoriented 3D point set and describe how it may be used to reconstruct a surface approximating these points. This distance function...
R. Poranne, Craig Gotsman, Daniel Keren
VLDB
1989
ACM
88views Database» more  VLDB 1989»
14 years 2 months ago
Estimating the Size of Generalized Transitive Closures
We present a framework for the estimation of the size of binary recursively defined relations. We show how the framework can be used to provide estimating algo rithms for the size...
Richard J. Lipton, Jeffrey F. Naughton
KI
2011
Springer
13 years 5 months ago
A Parallel General Game Player
We have parallelized our general game player Ary on a cluster of computers. We propose multiple parallelization algorithms. For the sake of simplicity all our algorithms have proce...
Jean Méhat, Tristan Cazenave
EUROPAR
2006
Springer
14 years 1 months ago
Parallel Solution of Large-Scale and Sparse Generalized Algebraic Riccati Equations
We discuss a parallel algorithm for the solution of large-scale generalized algebraic Riccati equations with dimension up to O(105 ). We survey the numerical algorithms underlying ...
José M. Badía, Peter Benner, Rafael ...