Zobrazeno 1 - 10
of 575
pro vyhledávání: '"Tomohiro, I"'
Various grammar compression algorithms have been proposed in the last decade. A grammar compression is a restricted CFG deriving the string deterministically. An efficient grammar compression develops a smaller CFG by finding duplicated patterns and
Externí odkaz:
http://arxiv.org/abs/1607.04446
In this paper, we present the following results: (1) We propose a new \emph{dynamic compressed index} of $O(w)$ space, that supports searching for a pattern $P$ in the current text in $O(|P| f(M,w) + \log w \log |P| \log^* M (\log N + \log |P| \log^*
Externí odkaz:
http://arxiv.org/abs/1504.06954
Publikováno v:
Algorithms, Vol 15, Iss 7, p 229 (2022)
For the feature selection problem, we propose an efficient privacy-preserving algorithm. Let D, F, and C be data, feature, and class sets, respectively, where the feature value x(Fi) and the class label x(C) are given for each x∈D and Fi∈F. For a
Externí odkaz:
https://doaj.org/article/858676c3f94f497e9c09e1245349b119
Publikováno v:
Respiratory Medicine Case Reports, Vol 30, Iss , Pp 101123- (2020)
Bronchopleural fistula (BPF) is a serious complication after lung resection or chronic empyema. BPF often causes severe pneumonia or fatal airway bleeding due to bronchoarterial fistula. Although BPF often requires surgical treatment, another, more c
Externí odkaz:
https://doaj.org/article/5fb21ca08845472584269d06facdeb25
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.
Publikováno v:
Algorithmica
Given a string T of length n whose characters are drawn from an ordered alphabet of size $$\sigma $$ σ , its longest Lyndon subsequence is a maximum-length subsequence of T that is a Lyndon word. We propose algorithms for finding such a subsequence
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::1856427fcf9854672a4d1e35ec86447c
https://hdl.handle.net/21.11116/0000-000D-3FF5-921.11116/0000-000D-3FF3-B
https://hdl.handle.net/21.11116/0000-000D-3FF5-921.11116/0000-000D-3FF3-B
Publikováno v:
Algorithms, Vol 14, Iss 1, p 5 (2020)
Re-Pairis a grammar compression scheme with favorably good compression rates. The computation of Re-Pair comes with the cost of maintaining large frequency tables, which makes it hard to compute Re-Pair on large-scale data sets. As a solution for thi
Externí odkaz:
https://doaj.org/article/d8c7032c03de4b98ba2585178648eb28
Publikováno v:
Information Processing Letters. 182:106398
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::c45cf487460dd79113dc80ea0ccb69e1
https://doi.org/10.1016/j.ipl.2023.106398
https://doi.org/10.1016/j.ipl.2023.106398
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.