Zobrazeno 1 - 10
of 101
pro vyhledávání: '"Kubica, Marcin"'
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.
Autor:
Opara Adam, Kubica Marcin
Publikováno v:
International Journal of Applied Mathematics and Computer Science, Vol 33, Iss 2, Pp 267-284 (2023)
This article presents a synthesis strategy aimed at minimizing the dynamic power consumption of combinational circuits mapped in LUT blocks of FPGAs. The implemented circuits represent the mapping of multi-output functions. Properly selected multi-ou
Externí odkaz:
https://doaj.org/article/b88c2a7597764748a819ebd891bb8c4a
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.
Autor:
Crochemore, Maxime, Iliopoulos, Costas S., Kociumaka, Tomasz, Kubica, Marcin, Langiu, Alessio, Radoszewski, Jakub, Rytter, Wojciech, Szreder, Bartosz, Waleń, Tomasz
For a partial word $w$ the longest common compatible prefix of two positions $i,j$, denoted $lccp(i,j)$, is the largest $k$ such that $w[i,i+k-1]\uparrow w[j,j+k-1]$, where $\uparrow$ is the compatibility relation of partial words (it is not an equiv
Externí odkaz:
http://arxiv.org/abs/1312.2381
Autor:
Crochemore, Maxime, Iliopoulos, Costas S., Kociumaka, Tomasz, Kubica, Marcin, Langiu, Alessio, Pissis, Solon P., Radoszewski, Jakub, Rytter, Wojciech, Walen, Tomasz
Recently Kubica et al. (Inf. Process. Let., 2013) and Kim et al. (submitted to Theor. Comp. Sci.) introduced order-preserving pattern matching. In this problem we are looking for consecutive substrings of the text that have the same "shape" as a give
Externí odkaz:
http://arxiv.org/abs/1303.6872
Autor:
Crochemore, Maxime, Iliopoulos, Costas, Kociumaka, Tomasz, Kubica, Marcin, Pachocki, Jakub, Radoszewski, Jakub, Rytter, Wojciech, Tyczyński, Wojciech, Waleń, Tomasz
We derive a simple efficient algorithm for Abelian periods knowing all Abelian squares in a string. An efficient algorithm for the latter problem was given by Cummings and Smyth in 1997. By the way we show an alternative algorithm for Abelian squares
Externí odkaz:
http://arxiv.org/abs/1208.3313
A seed in a word is a relaxed version of a period in which the occurrences of the repeating subword may overlap. We show a linear-time algorithm computing a linear-size representation of all the seeds of a word (the number of seeds might be quadratic
Externí odkaz:
http://arxiv.org/abs/1107.2422
Autor:
Christou, Michalis, Crochemore, Maxime, Iliopoulos, Costas S., Kubica, Marcin, Pissis, Solon P., Radoszewski, Jakub, Rytter, Wojciech, Szreder, Bartosz, Walen, Tomasz
The notion of the cover is a generalization of a period of a string, and there are linear time algorithms for finding the shortest cover. The seed is a more complicated generalization of periodicity, it is a cover of a superstring of a given string,
Externí odkaz:
http://arxiv.org/abs/1104.3153