Sciweavers

3155 search results - page 218 / 631
» Maintenance: Less Is Not More
Sort
View
COCO
2006
Springer
97views Algorithms» more  COCO 2006»
15 years 9 months ago
A Duality between Clause Width and Clause Density for SAT
We consider the relationship between the complexities of - and those of restricted to formulas of constant density. Let be the infimum of those such that - on variables can be dec...
Chris Calabro, Russell Impagliazzo, Ramamohan Patu...
ESA
2006
Springer
134views Algorithms» more  ESA 2006»
15 years 9 months ago
An Improved Construction for Counting Bloom Filters
A counting Bloom filter (CBF) generalizes a Bloom filter data structure so as to allow membership queries on a set that can be changing dynamically via insertions and deletions. As...
Flavio Bonomi, Michael Mitzenmacher, Rina Panigrah...
ICISP
2010
Springer
15 years 9 months ago
Total Variation Minimization with Separable Sensing Operator
Compressed Imaging is the theory that studies the problem of image recovery from an under-determined system of linear measurements. One of the most popular methods in this field i...
Serge L. Shishkin, Hongcheng Wang, Gregory S. Hage...
DCC
1995
IEEE
15 years 9 months ago
Quadtree Based JBIG Compression
A JBIG compliant, quadtree based, lossless image compression algorithm is described. In terms of the number of arithmetic coding operations required to code an image, this algorit...
Boyd Fowler, Ronald Arps, Abbas El Gamal, D. Yang
INFOCOM
1995
IEEE
15 years 9 months ago
Estimation of Aggregate Effective Bandwidth for Traffic Admission in ATM Networks
A framework for adaptive bandwidth mana ement in ATM based networks is presented. +he central concept of this approach is an adaptive estimation of the aggregate effective bandwid...
Zbigniew Dziong, Boris Shukhman, Lorne Mason