• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Systems of Word Equations and Polynomials: A New Approach

Aleksi Saarela, Systems of Word Equations and Polynomials: A New Approach. In: Petr Ambrož, Štěpán Holub, Zuzana Masáková (Eds.), Proceedings of the 8th International Conference WORDS, 215-225, Electronic Proceedings in Theoretical Computer Science, 2011.

http://dx.doi.org/10.4204/EPTCS.63.27

Abstract:

We develop new polynomial methods for studying systems of word equations. We use them to improve some earlier results and to analyze how sizes of systems of word equations satisfying certain independence properties depend on the lengths of the equations. These methods give the first nontrivial upper bounds for the sizes of the systems.

BibTeX entry:

@INPROCEEDINGS{inpSaarela_Aleksi11a,
  title = {Systems of Word Equations and Polynomials: A New Approach},
  booktitle = {Proceedings of the 8th International Conference WORDS},
  author = {Saarela, Aleksi},
  editor = {Ambrož, Petr and Holub, Štěpán and Masáková, Zuzana},
  publisher = {Electronic Proceedings in Theoretical Computer Science},
  pages = {215-225},
  year = {2011},
}

Belongs to TUCS Research Unit(s): FUNDIM, Fundamentals of Computing and Discrete Mathematics

Edit publication