Sciweavers

507 search results - page 23 / 102
» Computing Sparse Multiples of Polynomials
Sort
View
ISSAC
2007
Springer
163views Mathematics» more  ISSAC 2007»
14 years 1 months ago
POSIX threads polynomials(PTPol): a scalable implementation of univariate arithmetic operations
In this paper, we describe the design of a C library named PTPol implementing arithmetic operations for univariate polynomials and report on practical experiments showing the rele...
Mohab Safey El Din, Philippe Trebuchet
QOSIP
2005
Springer
14 years 1 months ago
Unicast and Multicast QoS Routing with Multiple Constraints
Abstract. We explore techniques for efficient Quality of Service Routing in the presence of multiple constraints. We first present a polynomial time approximation algorithm for th...
Dan Wang, Funda Ergün, Zhan Xu
IJHPCA
2006
75views more  IJHPCA 2006»
13 years 7 months ago
Scheduling Multiple Divisible Loads
In this paper we study the scheduling of multiple divisible loads on a star network of processors. We show that this problem is computationally hard. Special cases solvable in pol...
Maciej Drozdowski, Marcin Lawenda, Fréd&eac...
ISSAC
2004
Springer
135views Mathematics» more  ISSAC 2004»
14 years 1 months ago
The truncated fourier transform and applications
In this paper, we present a truncated version of the classical Fast Fourier Transform. When applied to polynomial multiplication, this algorithm has the nice property of eliminati...
Joris van der Hoeven
ISVC
2009
Springer
14 years 2 months ago
Motion-Based View-Invariant Articulated Motion Detection and Pose Estimation Using Sparse Point Features
Abstract. We present an approach for articulated motion detection and pose estimation that uses only motion information. To estimate the pose and viewpoint we introduce a novel mot...
Shrinivas J. Pundlik, Stanley T. Birchfield