Sciweavers

1259 search results - page 31 / 252
» In search of the memoryless property
Sort
View
PPSN
2000
Springer
13 years 11 months ago
An Analysis of Dynamic Severity and Population Size
This work introduces a general mathematical framework for non-stationary fitness functions which enables the exact definition of certain problem properties. The properties' in...
Karsten Weicker
LATIN
2010
Springer
14 years 2 months ago
Layered Working-Set Trees
The working-set bound [Sleator and Tarjan, J. ACM, 1985] roughly states that searching for an element is fast if the element was accessed recently. Binary search trees, such as sp...
Prosenjit Bose, Karim Douïeb, Vida Dujmovic, ...
SISAP
2008
IEEE
166views Data Mining» more  SISAP 2008»
14 years 2 months ago
Approximate Similarity Search in Genomic Sequence Databases Using Landmark-Guided Embedding
Similarity search in sequence databases is of paramount importance in bioinformatics research. As the size of the genomic databases increases, similarity search of proteins in the...
Ahmet Sacan, Ismail Hakki Toroslu
ICTAI
2006
IEEE
14 years 1 months ago
Finding Crucial Subproblems to Focus Global Search
Traditional global search heuristics to solve constraint satisfaction problems focus on properties of an individual variable that mandate early search attention. If, however, one ...
Susan L. Epstein, Richard J. Wallace
GCB
1997
Springer
77views Biometrics» more  GCB 1997»
13 years 12 months ago
Statistics of large scale sequence searching
Motivation: Database search programs such as FASTA, BLAST or a rigorous Smith–Waterman algorithm produce lists of database entries, which are assumed to be related to the query....
Rainer Spang, Martin Vingron