2 search results - page 1 / 1 » Average-Case Analysis of Approximate Trie Search |
ALGORITHMICA
2006
13 years 11 months ago
2006
STACS
2005
Springer
14 years 4 months ago
2005
Springer
Abstract. In recent years, probabilistic analyses of algorithms have received increasing attention. Despite results on the average-case complexity and smoothed complexity of exact ...