Sciweavers

861 search results - page 34 / 173
» Faster integer multiplication
Sort
View
ISAAC
2010
Springer
233views Algorithms» more  ISAAC 2010»
13 years 7 months ago
Computing Sparse Multiples of Polynomials
We consider the problem of finding a sparse multiple of a polynomial. Given f F[x] of degree d, and a desired sparsity t, our goal is to determine if there exists a multiple h F[...
Mark Giesbrecht, Daniel S. Roche, Hrushikesh Tilak
COCOA
2007
Springer
14 years 3 months ago
A Lagrangian Relaxation Approach for the Multiple Sequence Alignment Problem
Abstract. We present a branch-and-bound (bb) algorithm for the multiple sequence alignment problem (MSA), one of the most important problems in computational biology. The upper bou...
Ernst Althaus, Stefan Canzar
ICPR
2008
IEEE
14 years 10 months ago
Human appearance matching across multiple non-overlapping cameras
In this paper, we present a new solution to the problem of appearance matching across multiple nonoverlapping cameras. Objects of interest, pedestrians are represented by a set of...
Kaiqi Huang, Tieniu Tan, Yinghao Cai
ISCAS
2006
IEEE
107views Hardware» more  ISCAS 2006»
14 years 3 months ago
A versatile computation module for adaptable multimedia processors
—This paper describes a low cost, low power, versatile computation module that can be used as a coarse-grain building block in multimedia processors. The module, which has a data...
Yunan Xiang, R. Pettibon, Martin Margala
CASC
2010
Springer
153views Mathematics» more  CASC 2010»
13 years 5 months ago
Implementing Data Parallel Rational Multiple-Residue Arithmetic in Eden
Abstract. Residue systems present a well-known way to reduce computation cost for symbolic computation. However most residue systems are implemented for integers or polynomials. Th...
Oleg Lobachev, Rita Loogen