Sciweavers

890 search results - page 42 / 178
» New Approaches to Compare Phylogenetic Search Heuristics
Sort
View
KI
2007
Springer
15 years 8 months ago
A Stochastic Local Search Approach to Vertex Cover
We introduce a novel stochastic local search algorithm for the vertex cover problem. Compared to current exhaustive search techniques, our algorithm achieves excellent performance ...
Silvia Richter, Malte Helmert, Charles Gretton
CNSR
2007
IEEE
128views Communications» more  CNSR 2007»
15 years 8 months ago
A Novel Approach for Frequent Phrase Mining in Web Search Engine Query Streams
In this paper, conceptual frequency rate, a new frequency definition suitable for query stream mining, is introduced. An online single-pass algorithm called OFSD (Online Frequent...
M. Barouni-Ebrahimi, Ali A. Ghorbani
EVOW
2007
Springer
15 years 8 months ago
Generation of Tree Decompositions by Iterated Local Search
Many instances of NP-hard problems can be solved efficiently if the treewidth of their corresponding graph is small. Finding the optimal tree decompositions is an NP-hard problem a...
Nysret Musliu
SPDP
1991
IEEE
15 years 5 months ago
Asynchronous parallel search by the parallel genetic algorithm
The parallel genetic algorithm (PGA) is a prototype of a new kind of a distributed algorithm. It is based on a parallel search by individuals all of which have the complete proble...
Heinz Mühlenbein
EMNLP
2009
14 years 11 months ago
Unsupervised morphological segmentation and clustering with document boundaries
Many approaches to unsupervised morphology acquisition incorporate the frequency of character sequences with respect to each other to identify word stems and affixes. This typical...
Taesun Moon, Katrin Erk, Jason Baldridge