Sciweavers

AAECC
2010
Springer
123views Algorithms» more  AAECC 2010»
13 years 2 months ago
Algebraic change-point detection
Abstract Elementary techniques from operational calculus, differential algebra, and noncommutative algebra lead to a new approach for change-point detection, which is an important ...
Michel Fliess, Cédric Join, Mamadou Mboup
AAECC
2010
Springer
136views Algorithms» more  AAECC 2010»
13 years 4 months ago
New recombination algorithms for bivariate polynomial factorization based on Hensel lifting
Abstract. We present new faster deterministic and probabilistic recombination algorithms to compute the irreducible decomposition of a bivariate polynomial via the classical Hensel...
Grégoire Lecerf
AAECC
2010
Springer
114views Algorithms» more  AAECC 2010»
13 years 4 months ago
Termination of narrowing via termination of rewriting
Abstract Narrowing extends rewriting with logic capabilities by allowing logic variables in terms and by replacing matching with unification. Narrowing has been widely used in diff...
Naoki Nishida, Germán Vidal
AAECC
2010
Springer
99views Algorithms» more  AAECC 2010»
13 years 4 months ago
Structural theorems for symbolic summation
Abstract. Starting with Karr's structural theorem for summation --the discrete version of Liouville's structural theorem for integration-- we work out crucial properties ...
Carsten Schneider
AAECC
2010
Springer
132views Algorithms» more  AAECC 2010»
13 years 4 months ago
On the geometry of polar varieties
The aim of this paper is a comprehensive presentation of the geometrical tools which are necessary to prove the correctness of several up to date algorithms with intrinsic complex...
Bernd Bank, Marc Giusti, Joos Heintz, Mohab Safey ...