Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
Special pages
In other projects
MaRDI portal item
Discussion
View source
View history
English
Log in

Open problems on avoidable patterns in partial words

From MaRDI portal
Publication:5740407
Jump to:navigation, search

zbMATH Open1341.68140MaRDI QIDQ5740407FDOQ5740407


Authors: F. Blanchet-Sadri Edit this on Wikidata


Publication date: 26 July 2016





Recommendations

  • Algorithmic combinatorics on partial words
  • Unavoidable sets of partial words
  • Avoidable binary patterns in partial words
  • Avoidable binary patterns in partial words
  • Two Element Unavoidable Sets of Partial Words


Mathematics Subject Classification ID

Combinatorics on words (68R15)



Cited In (11)

  • Algorithmic combinatorics on partial words
  • On avoidance of patterns of the form {\sigma}-{\tau} by words over a finite alphabet
  • Some variations on a theme of Irina Mel'nichuk concerning the avoidability of patterns in strings of symbols
  • Algorithmic Combinatorics on Partial Words
  • Unavoidable sets of partial words
  • Avoided strings in bacterial complete genomes and a related combinatorial problem
  • Testing avoidability on sets of partial words is hard
  • Unary Pattern Avoidance in Partial Words Dense with Holes
  • Open problems on partial words
  • Pattern avoidance in partial words over a ternary alphabet
  • Van der Waerden's Theorem and Avoidability in Words





This page was built for publication: Open problems on avoidable patterns in partial words

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5740407)

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:5740407&oldid=30494027"
Tools
What links here
Related changes
Printable version
Permanent link
Page information
This page was last edited on 7 March 2024, at 04:56. Warning: Page may not contain recent updates.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki