Deciding Representability of Sets of Words of Equal Length in Polynomial Time
From MaRDI portal
Publication:2870014
DOI10.1007/978-3-642-45278-9_4zbMath1407.68380MaRDI QIDQ2870014
Sinziana Munteanu, Francine Blanchet-Sadri
Publication date: 17 January 2014
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-45278-9_4
68Q25: Analysis of algorithms and problem complexity
68R15: Combinatorics on words
68R10: Graph theory (including graph drawing) in computer science
Related Items
Computing generalized de Bruijn sequences, Computing minimum length representations of sets of words of uniform length, Computing Minimum Length Representations of Sets of Words of Uniform Length