Sciweavers

23590 search results - page 577 / 4718
» Algorithm Performance Contest
Sort
View
179
Voted
EPS
1998
Springer
15 years 10 months ago
Evolutionary Algorithms for Vertex Cover
This paper reports work investigating various evolutionary approaches to vertex cover (VC), a well-known NP-Hard optimization problem. Central to each of the algorithms is a novel ...
Isaac K. Evans
140
Voted
CP
1997
Springer
15 years 10 months ago
GENIUS-CP: a Generic Single-Vehicle Routing Algorithm
This paper describes the combination of a well-known tsp heuristic, genius, with a constraint programming model for routing problems. The result, genius-cp, is an e cient heuristic...
Gilles Pesant, Michel Gendreau, Jean-Marc Rousseau
VLDB
1994
ACM
148views Database» more  VLDB 1994»
15 years 10 months ago
Cache Conscious Algorithms for Relational Query Processing
The current main memory (DRAM) access speeds lag far behind CPU speeds. Cache memory, made of static RAM, is being used in today's architectures to bridge this gap. It provid...
Ambuj Shatdal, Chander Kant, Jeffrey F. Naughton
BIBE
2007
IEEE
120views Bioinformatics» more  BIBE 2007»
15 years 10 months ago
Quality Assessment of Affymetrix GeneChip Data using the EM Algorithm and a Naive Bayes Classifier
Recent research has demonstrated the utility of using supervised classification systems for automatic identification of low quality microarray data. However, this approach requires...
Brian E. Howard, Beate Sick, Imara Perera, Yang Ju...
GFKL
2007
Springer
184views Data Mining» more  GFKL 2007»
15 years 10 months ago
FSMTree: An Efficient Algorithm for Mining Frequent Temporal Patterns
Research in the field of knowledge discovery from temporal data recently focused on a new type of data: interval sequences. In contrast to event sequences interval sequences contai...
Steffen Kempe, Jochen Hipp, Rudolf Kruse