Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
State complexity of overlap assembly - MaRDI portal

State complexity of overlap assembly

From MaRDI portal

Publication:1616964

Jump to:navigation, search

DOI10.1007/978-3-319-94812-6_10zbMath1458.68090arXiv1710.06000OpenAlexW2964005015MaRDI QIDQ1616964

Bai Li, Marek Szykuła, Janusz A. Brzozowski, Lila Kari

Publication date: 7 November 2018

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

zbMATH Keywords

regular language state complexity overlap assembly tight upper bound

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Protein sequences, DNA sequences (92D20)

Related Items (4)

Conjugate word blending: formal model and experimental implementation by XPCR ⋮ Unnamed Item ⋮ Site-directed insertion: language equations and decision problems ⋮ State Complexity of Overlap Assembly

This page was built for publication: State complexity of overlap assembly

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1616964&oldid=13920906"