Mathematical Research Data Initiative
Main page
Recent changes
Random page
SPARQL
MaRDI@GitHub
New item
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 (10)

  • 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