Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Bannai, Hideo"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Compressed automata for dictionary matching
Tomohiro I
,
Takaaki Nishimoto
,
Shunsuke Inenaga
,
Hideo Bannai
,
Masayuki Takeda
Theoretical Computer Science
578
, 2015, pp. 30-41
Computing palindromic factorizations and palindromic covers on-line
Tomohiro I
,
Shiho Sugimoto
,
Shunsuke Inenaga
,
Hideo Bannai
,
Masayuki Takeda
Lecture Notes in Computer Science
8486
, 2014, pp. 150-161
Faster compact on-line Lempel-Ziv factorization
Jun'ichi Yamamoto
,
Tomohiro I
,
Hideo Bannai
,
Shunsuke Inenaga
,
Masayuki Takeda
Leibniz International Proceedings in Informatics (LIPIcs)
25
, 2014, pp. 675-686
Converting SLP to LZ78 in almost linear time
Hideo Bannai
,
PaweĈ Gawrychowski
,
Shunsuke Inenaga
,
Masayuki Takeda
Lecture Notes in Computer Science
7922
, 2013, pp. 38-49
Detecting regularities on grammar-compressed strings
Tomohiro I
,
Wataru Matsubara
,
Kouji Shimohira
,
Shunsuke Inenaga
,
Hideo Bannai
,
Masayuki Takeda
,
Kazuyuki Narisawa
,
Ayumi Shinohara
Lecture Notes in Computer Science
8087
, 2013, pp. 571-582
Efficient Lyndon factorization of grammar compressed text
Tomohiro I
,
Yuto Nakashima
,
Shunsuke Inenaga
,
Hideo Bannai
,
Masayuki Takeda
Lecture Notes in Computer Science
7922
, 2013, pp. 153-164
An efficient algorithm to test square-freeness of strings compressed by straight-line programs
Hideo Bannai
,
Travis Gagie
,
Tomohiro I
,
Shunsuke Inenaga
,
Gad M. Landau
,
Moshe Lewenstein
Information Processing Letters
112
(19), 2012, pp. 711-714
Speeding up
q
-gram mining on grammar-based compressed texts
Keisuke Goto
,
Hideo Bannai
,
Shunsuke Inenaga
,
Masayuki Takeda
Lecture Notes in Computer Science
7354
, 2012, pp. 220-231
Finding characteristic substrings from compressed texts
Shunsuke Inenaga
,
Hideo Bannai
International Journal of Foundations of Computer Science
23
(2), 2012, pp. 261-280
Verifying and enumerating parameterized border arrays
Tomohiro I
,
Shunsuke Inenaga
,
Hideo Bannai
,
Masayuki Takeda
Theoretical Computer Science
412
(50), 2011, pp. 6959-6981
Faster subsequence and don't-care pattern matching on compressed texts
Takanori Yamamoto
,
Hideo Bannai
,
Shunsuke Inenaga
,
Masayuki Takeda
Lecture Notes in Computer Science
6661
, 2011, pp. 309-322
Verifying a parameterized border array in
O(n^{1.5})
time
Tomohiro I
,
Shunsuke Inenaga
,
Hideo Bannai
,
Masayuki Takeda
Lecture Notes in Computer Science
6129
, 2010, pp. 238-250
Reachability on suffix tree graphs
Yasuto Higa
,
Hideo Bannai
,
Shunsuke Inenaga
,
Masayuki Takeda
International Journal of Foundations of Computer Science
19
(1), 2008, pp. 147-162
Efficient computation of substring equivalence classes with suffix arrays
Kazuyuki Narisawa
,
Shunsuke Inenaga
,
Hideo Bannai
,
Masayuki Takeda
Lecture Notes in Computer Science
4580
, 2007, pp. 340-351
Inferring strings from graphs and arrays
Hideo Bannai
,
Shunsuke Inenaga
,
Ayumi Shinohara
,
Masayuki Takeda
Lecture Notes in Computer Science
2747
, 2003, pp. 208-217
Estimating gene networks from gene expression data by combining Bayesian network model with promoter element detection
Yoshinori Tamada
,
SunYong Kim
,
Hideo Bannai
,
Seiya Imoto
,
Kousuke Tashiro
,
Satoru Kuhara
,
Satoru Miyano
Bioinformatics
19
(S2), 2003, pp. 227-236
On the complexity of deriving position specific score matrices from examples
Tatsuya Akutsu
,
Hideo Bannai
,
Satoru Miyano
,
Sascha Ott
Lecture Notes in Computer Science
2373
, 2002, pp. 168-177
Extensive feature detection of N-terminal protein sorting signals
Hideo Bannai
,
Yoshinori Tamada
,
Osamu Maruyama
,
Kenta Nakai
,
Satoru Miyano
Bioinformatics
18
(2), 2002, pp. 298-305
Space-economical construction of index structures for all suffixes of a string
Shunsuke Inenaga
,
Ayumi Shinohara
,
Masayuki Takeda
,
Hideo Bannai
,
Setsuo Arikawa
Lecture Notes in Computer Science
2420
, 2002, pp. 341-352