Sciweavers

2930 search results - page 136 / 586
» The optimal sequence compression
Sort
View
122
Voted
GECCO
2007
Springer
160views Optimization» more  GECCO 2007»
15 years 10 months ago
A memetic algorithm for the low autocorrelation binary sequence problem
Finding binary sequences with low autocorrelation is a very hard problem with many practical applications. In this paper we analyze several metaheuristic approaches to tackle the ...
José E. Gallardo, Carlos Cotta, Antonio J. ...
TCS
2008
15 years 3 months ago
The cost of offline binary search tree algorithms and the complexity of the request sequence
In evaluating the performance of online algorithms for search trees, one wants to compare them to the best offline algorithm available. In this paper we lower bound the cost of an...
Jussi Kujala, Tapio Elomaa
209
Voted
VLDB
2007
ACM
128views Database» more  VLDB 2007»
16 years 4 months ago
Periscope/SQ: Interactive Exploration of Biological Sequence Databases
Life science laboratories today have to rely on procedural techniques to store and manage large sequence datasets. Procedural techniques are cumbersome to use and are often very i...
Sandeep Tata, Willis Lang, Jignesh M. Patel
103
Voted
CORR
2008
Springer
58views Education» more  CORR 2008»
15 years 4 months ago
Tight Bounds on Minimum Maximum Pointwise Redundancy
This paper presents new lower and upper bounds for the optimal compression of binary prefix codes in terms of the most probable input symbol, where compression efficiency is determ...
Michael Baer
PVLDB
2008
128views more  PVLDB 2008»
15 years 3 months ago
Brighthouse: an analytic data warehouse for ad-hoc queries
Brighthouse is a column-oriented data warehouse with an automatically tuned, ultra small overhead metadata layer called Knowledge Grid, that is used as an alternative to classical...
Dominik Slezak, Jakub Wroblewski, Victoria Eastwoo...