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

Intricacies of Simple Word Equations: An Example

Elena Czeizler, Stepan Holub, Juhani Karhumäki, Markku Laine, Intricacies of Simple Word Equations: An Example. Int. J. of Foundations of Computer Science 18(6), 1167 - 1175, 2007.

Abstract:

As is well known, simple word equations can be very tedious to solve, often requiring specific ad hoc methods. We illustrate this by giving an example of an equation over four unknowns, having only periodic solutions, but for which showing this is not at all obvious.

Files:

Abstract in PDF-format

BibTeX entry:

@ARTICLE{jCzHoKaLa07a,
  title = {Intricacies of Simple Word Equations: An Example},
  author = {Czeizler, Elena and Holub, Stepan and Karhumäki, Juhani and Laine, Markku},
  journal = {Int. J. of Foundations of Computer Science},
  volume = {18},
  number = {6},
  pages = {1167 - 1175},
  year = {2007},
  keywords = {word equations, solutions of instances of PCP},
}

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

Edit publication