Sciweavers

11394 search results - page 273 / 2279
» Error-Correcting Data Structures
Sort
View
SODA
2004
ACM
155views Algorithms» more  SODA 2004»
15 years 5 months ago
Navigating nets: simple algorithms for proximity search
d Abstract] Robert Krauthgamer James R. Lee We present a simple deterministic data structure for maintaining a set S of points in a general metric space, while supporting proximit...
Robert Krauthgamer, James R. Lee
JUCS
2008
165views more  JUCS 2008»
15 years 3 months ago
Shortcut Fusion of Monadic Programs
: Functional programs often combine separate parts of the program using intermediate data structures for communicating results. Programs so defined are easier to understand and mai...
Cecilia Manzino, Alberto Pardo
SODA
2010
ACM
144views Algorithms» more  SODA 2010»
15 years 2 months ago
Cell-Probe Lower Bounds for Succinct Partial Sums
The partial sums problem in succinct data structures asks to preprocess an array A[1 . . n] of bits into a data structure using as close to n bits as possible, and answer queries ...
Mihai Patrascu, Emanuele Viola
DATE
1997
IEEE
99views Hardware» more  DATE 1997»
15 years 8 months ago
Fast controllers for data dominated applications
A target structure for implementing fast edge-triggered control units is presented. In many cases, the proposed controller is faster than a one-hot encoded structure as its correc...
Andre Hertwig, Hans-Joachim Wunderlich
FSKD
2006
Springer
127views Fuzzy Logic» more  FSKD 2006»
15 years 7 months ago
On the Society of Genome: Social Affiliation Network Analysis of Microarray Data
Abstract. To investigate the structure of the genomic interaction network built from yeast gene-expression compendium dataset of hundreds of systematic perturbations, social affili...
Jung Hun Ohn, Jihoon Kim, Ju Han Kim