Sciweavers

725 search results - page 2 / 145
» Smoothed Analysis of Algorithms and Heuristics
Sort
View
IJAMCIGI
2010
93views more  IJAMCIGI 2010»
13 years 27 days ago
A Rigorous Analysis of the Harmony Search Algorithm: How the Research Community can be Misled by a "Novel" Methodology
In recent years a lot of novel (mostly naturally inspired) search heuristics have been
Dennis Weyland
SIGIR
2008
ACM
13 years 6 months ago
A general optimization framework for smoothing language models on graph structures
Recent work on language models for information retrieval has shown that smoothing language models is crucial for achieving good retrieval performance. Many different effective smo...
Qiaozhu Mei, Duo Zhang, ChengXiang Zhai
CSCLP
2005
Springer
13 years 11 months ago
Complexity Analysis of Heuristic CSP Search Algorithms
CSP search algorithms are exponential in the worst-case. A trivial upper bound on the time complexity of CSP search algorithms is O∗ (dn ), where n and d are the number of variab...
Igor Razgon