Average Case Analysis of Moore’s State Minimization Algorithm

Author： Bassino Frédérique   David Julien   Nicaud Cyril  

Publisher： Springer Publishing Company

ISSN： 0178-4617

Source： Algorithmica, Vol.63, Iss.1-2, 2012-06, pp. : 509-531

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

A simple greedy algorithm for finding functional relations: efficient implementation and average case analysis

By Akutsu T.   Miyano S.   Kuhara S.  

Theoretical Computer Science, Vol. 292, Iss. 2, 2003-01 ,pp. : 481-495

Elsevier

Access to resources Recommend Favorite

Convergence Properties of Dikin’s Affine Scaling Algorithm for Nonconvex Quadratic Minimization

By Tseng Paul  

Journal of Global Optimization, Vol. 30, Iss. 2-3, 2004-11 ,pp. : 285-300

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

A Framework for Average Case Analysis of Conjunctive Learning Algorithms

By Pazzani M.J.  

Machine Learning, Vol. 09, Iss. 4, 1992-10 ,pp. : 349-372

Springer Publishing Company

Access to resources Recommend Favorite

Average-Case Analysis of Approximate Trie Search

By Maass Moritz G.  

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

Springer Publishing Company

Access to resources Recommend Favorite