Average-Case Analysis of Approximate Trie Search

ISSN： 0178-4617

Source： Algorithmica, Vol.46, Iss.3-4, 2006-11, pp. : 469-491

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Related content

Presorting algorithms: An average-case point of view

By Hwang H.-K. Yang B.-Y. Yeh Y.-N.

Theoretical Computer Science, Vol. 242, Iss. 1, 2000-07 ,pp. : 29-40

Elsevier

Access to resources Recommend Favorite

Improved Approximation Algorithms for the Average-Case Tree Searching Problem

By Cicalese Ferdinando Jacobs Tobias Laber Eduardo Molinaro Marco

Algorithmica, Vol. 68, Iss. 4, 2014-04 ,pp. : 1045-1074

Springer Publishing Company

Access to resources Recommend Favorite

An Average-Case Optimal One-Variable Pattern Language Learner

By Reischuk R. Zeugmann T.

Journal of Computer and System Sciences, Vol. 60, Iss. 2, 2000-04 ,pp. : 302-335

Academic Press

Access to resources Recommend Favorite

A hash trie filter method for approximate string matching in genomic databases

By Chang Ye-In Chen Jiun-Rung Hsu Min-Tze

Applied Intelligence, Vol. 33, Iss. 1, 2010-08 ,pp. : 21-38

Springer Publishing Company

Access to resources Recommend Favorite

Average Case Analysis of Searching in Associative Processing

By Nastou P.E. Serpanos D.N. Maritsas D.G.

Journal of Parallel and Distributed Computing, Vol. 54, Iss. 2, 1998-11 ,pp. : 133-161

Academic Press

Access to resources Recommend Favorite