Longest Common Subsequences in Sets of Words

DOI10.1137/140975000zbMath1318.68132arXiv1406.7017OpenAlexW2072668710MaRDI QIDQ5246103

Jie Ma, Boris Bukh

Publication date: 17 April 2015

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1406.7017

zbMATH Keywords

longest common subsequencecommon subsequencebalanced wordtwins in words

Mathematics Subject Classification ID

Combinatorics on words (68R15) Extremal combinatorics (05D99)

Related Items (3)

Twins in words and long common subsequences in permutations ⋮ Shuffle squares and reverse shuffle squares ⋮ Universal arrays

This page was built for publication: Longest Common Subsequences in Sets of Words