Zobrazeno 1 - 5
of 5
pro vyhledávání: '"Prefix normal form"'
Publikováno v:
Theoretical Computer Science. 659:1-13
A $1$-prefix normal word is a binary word with the property that no factor has more $1$s than the prefix of the same length; a $0$-prefix normal word is defined analogously. These words arise in the context of indexed binary jumbled pattern matching,
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::b63a01fdf2a63583d6e0de86ed551afc
https://doi.org/10.1016/j.tcs.2016.10.015
https://doi.org/10.1016/j.tcs.2016.10.015
Publikováno v:
Information Processing Letters. 113:604-608
The Binary Jumbled String Matching problem is defined as: Given a string $s$ over $\{a,b\}$ of length $n$ and a query $(x,y)$, with $x,y$ non-negative integers, decide whether $s$ has a substring $t$ with exactly $x$ $a$'s and $y$ $b$'s. Previous sol
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::224cd8421949039ed1349eaab3331fe6
https://doi.org/10.1016/j.ipl.2013.05.007
https://doi.org/10.1016/j.ipl.2013.05.007
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.