Two optimal parallel algorithms on the commutation class of a word
From MaRDI portal
Publication:1882917
DOI10.1016/j.tcs.2004.03.048zbMath1105.68066MaRDI QIDQ1882917
René Schott, Jean-Claude Spehner
Publication date: 1 October 2004
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2004.03.048
68R15: Combinatorics on words
68Q45: Formal languages and automata
68W10: Parallel algorithms in computer science
68Q70: Algebraic theory of languages and automata
Cites Work