Palindrome complexity

Author： Allouche J.-P.   Baake M.   Cassaigne J.   Damanik D.  

Publisher： Elsevier

ISSN： 0304-3975

Source： Theoretical Computer Science, Vol.292, Iss.1, 2003-01, pp. : 9-31

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

Abstract

Related content

Palindrome recognition using a multidimensional tape

By Biedl T.   Buss J.F.   Demaine E.D.   Demaine M.L.   Hajiaghayi M.   Vinar T.  

Theoretical Computer Science, Vol. 302, Iss. 1, 2003-06 ,pp. : 475-480

Elsevier

Access to resources Recommend Favorite

The complexity of measuring complexity

By Tarride Mario Iván  

Kybernetes: The International Journal of Systems & Cybernetics, Vol. 42, Iss. 2, 2013-02 ,pp. : 174-184

Emerald Group Publishing Ltd

Access to resources Recommend Favorite

Comparison between the complexity of a function and the complexity of its graph

By Durand B.   Porrot S.  

Theoretical Computer Science, Vol. 271, Iss. 1, 2002-01 ,pp. : 37-46

Elsevier

Access to resources Recommend Favorite

Complexity measures and decision tree complexity: a survey

By Buhrman H.   de Wolf R.  

Theoretical Computer Science, Vol. 288, Iss. 1, 2002-10 ,pp. : 21-43

Elsevier

Access to resources Recommend Favorite

The Complexity of Reasoning with Global Constraints

By Bessiere Christian   Hebrard Emmanuel   Hnich Brahim   Walsh Toby  

Constraints, Vol. 12, Iss. 2, 2007-06 ,pp. : 239-259

Springer Publishing Company

Access to resources Recommend Favorite