Sciweavers

1046 search results - page 56 / 210
» Approximation Algorithms for Domination Search
Sort
View
119
Voted
RECOMB
2000
Springer
15 years 4 months ago
A compression algorithm for DNA sequences and its applications in genome comparison
We present a lossless compression algorithm, GenCompress, for genetic sequences, based on searching for approximate repeats. Our algorithm achieves the best compression ratios for...
Xin Chen, Sam Kwong, Ming Li
87
Voted
WWW
2007
ACM
16 years 1 months ago
Efficient search engine measurements
We address the problem of measuring global quality metrics of search engines, like corpus size, index freshness, and density of duplicates in the corpus. The recently proposed est...
Ziv Bar-Yossef, Maxim Gurevich
94
Voted
COR
2010
121views more  COR 2010»
15 years 17 days ago
A multi-objective approach for robust airline scheduling
We present a memetic approach for multi-objective improvement of robustness influencing features (called robustness objectives) in airline schedules. Improvement of the objectives...
Edmund K. Burke, Patrick De Causmaecker, Geert De ...
JAIR
2006
74views more  JAIR 2006»
15 years 13 days ago
Understanding Algorithm Performance on an Oversubscribed Scheduling Application
The best performing algorithms for a particular oversubscribed scheduling application, Air Force Satellite Control Network (AFSCN) scheduling, appear to have little in common. Yet...
Laura Barbulescu, Adele E. Howe, L. Darrell Whitle...
AUSAI
2009
Springer
15 years 7 months ago
A Distance Metric for Evolutionary Many-Objective Optimization Algorithms Using User-Preferences
In this paper we propose to use a distance metric based on user-preferences to efficiently find solutions for many-objective problems. In a user-preference based algorithm a decis...
Upali K. Wickramasinghe, Xiaodong Li