Sciweavers

436 search results - page 73 / 88
» Recursion and Complexity
Sort
View
COMBINATORICS
2007
72views more  COMBINATORICS 2007»
13 years 9 months ago
Matrix Partitions with Finitely Many Obstructions
Each m by m symmetric matrix M over 0, 1, ∗, defines a partition problem, in which an input graph G is to be partitioned into m parts with adjacencies governed by M, in the sen...
Tomás Feder, Pavol Hell, Wing Xie
CORR
2007
Springer
79views Education» more  CORR 2007»
13 years 9 months ago
Type-II/III DCT/DST algorithms with reduced number of arithmetic operations
We present algorithms for the discrete cosine transform (DCT) and discrete sine transform (DST), of types II and III, that achieve a lower count of real multiplications and additi...
Xuancheng Shao, Steven G. Johnson
CORR
2007
Springer
93views Education» more  CORR 2007»
13 years 9 months ago
Type-IV DCT, DST, and MDCT algorithms with reduced numbers of arithmetic operations
We present algorithms for the type-IV discrete cosine transform (DCT-IV) and discrete sine transform (DST-IV), as well as for the modified discrete cosine transform (MDCT) and it...
Xuancheng Shao, Steven G. Johnson
JSS
2006
85views more  JSS 2006»
13 years 9 months ago
Effects of context on program slicing
Whether context-sensitive program analysis is more effective than context-insensitive analysis is an ongoing discussion. There is evidence that context-sensitivity matters in comp...
Jens Krinke
CAGD
2005
94views more  CAGD 2005»
13 years 9 months ago
Area preserving deformation of multiresolution curves
We describe a method for multiresolution deformation of closed planar curves that keeps the enclosed area constant. We use a wavelet based multiresolution representation of the cu...
Stefanie Hahmann, Basile Sauvage, Georges-Pierre B...