Sciweavers

725 search results - page 2 / 145
» Smoothed Analysis of Algorithms and Heuristics
Sort
View
IJAMCIGI
2010
93views more  IJAMCIGI 2010»
14 years 6 months 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
14 years 11 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
97
Voted
CSCLP
2005
Springer
15 years 5 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