Sciweavers

436 search results - page 73 / 88
» Recursion and Complexity
Sort
View
COMBINATORICS
2007
72views more  COMBINATORICS 2007»
14 years 12 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»
14 years 12 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»
14 years 12 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»
14 years 11 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»
14 years 11 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...