Sciweavers

1552 search results - page 149 / 311
» On the Complexity of Constant Propagation
Sort
View
ECCC
2010
73views more  ECCC 2010»
15 years 6 months ago
Matching Vector Codes
An (r, , )-locally decodable code encodes a k-bit message x to an N-bit codeword C(x), such that for every i [k], the i-th message bit can be recovered with probability 1 - , by ...
Zeev Dvir, Parikshit Gopalan, Sergey Yekhanin
INTEGRATION
2007
69views more  INTEGRATION 2007»
15 years 6 months ago
A fast algorithm for rectilinear block packing based on selected sequence-pair
In this paper, we present a method of rectilinear block packing using selected sequence-pair (SSP), a rectangle packing representation. We also propose a fast algorithm to obtain ...
Kunihiro Fujiyoshi, Chikaaki Kodama, Akira Ikeda
TCS
2008
15 years 6 months ago
Expanders and time-restricted branching programs
The replication number of a branching program is the minimum number R such that along every accepting computation at most R variables are tested more than once; the sets of variab...
Stasys Jukna
TCSV
2008
157views more  TCSV 2008»
15 years 6 months ago
Semi-Fuzzy Rate Controller for Variable Bit Rate Video
A novel semi-fuzzy (SF) rate control algorithm (RCA) for variable bit rate (VBR) video applications is proposed. The proposed RCA is optimized to provide high quality compressed vi...
Mehdi Rezaei, Miska M. Hannuksela, Moncef Gabbouj
CAGD
2005
94views more  CAGD 2005»
15 years 6 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...