10608 search results - page 1775 / 2122 » Complexity of O'Hara's Algorithm |
90
Voted
COCO
2005
Springer
15 years 6 months ago
2005
Springer
We study the complexity of approximating Max NME3SAT, a variant of Max 3SAT when the instances are guaranteed to not have any mixed clauses, i.e., every clause has either all its ...
145
Voted
CPM
2005
Springer
15 years 6 months ago
2005
Springer
Permutations on strings representing gene clusters on genomes have been studied earlier in [18, 14, 3, 12, 17] and the idea of a maximal permutation pattern was introduced in [12]....
DBISP2P
2005
Springer
15 years 6 months ago
2005
Springer
In this work we address the issue of efficient processing of range queries in DHT-based P2P data networks. The novelty of the proposed approach lies on architectures, algorithms, ...
87
Voted
DILS
2005
Springer
15 years 6 months ago
2005
Springer
Unbiased metabolomic surveys are used for physiological, clinical and genomic studies to infer genotype-phenotype relationships. Long term reusability of metabolomic data needs bot...
108
click to vote
DILS
2005
Springer
15 years 6 months ago
2005
Springer
Publicly available biological resources form a complex maze of highly heterogeneous data sources, interconnected by navigational capabilities and applications. Although it offers ...