研究課題
若手研究(B)
機械可読なデータの多くは，文字列とみなすことができる．大規模データの効率的な処理・活用を実現するため，本研究では，高速かつ省領域に動作する文字列処理アルゴリズムを開発した．特に，SLP という圧縮形式で表現された大規模文字列に対して，高度情報処理を高速かつ省領域に行うアルゴリズムを複数開発した．圧縮データを陽に展開することなく処理することで，高速化と省領域化を同時に達成した点が，本研究の最大の特徴である．本研究の成果を，国内・国際会議，国際論文誌において発表し，国内外に発信した．
すべて 2014 2013 2012 2011 その他
すべて 雑誌論文 (32件) (うち査読あり 32件) 学会発表 (35件) 備考 (4件)
Proc. the 31st Symposium on Theoretical Aspects of Computer Science (STACS 2014)
巻: - ページ: 675-686
10.4230/LIPIcs.STACS.2014.675
Proc. the 40th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2014), Lecture Notes in Computer Science
巻: 8327 ページ: 503-513
10.1007/978-3-319-04298-5_44
Journal of Discrete Applied Mathematics
巻: (in press) ページ: 316-325
10.1016/j.dam.2013.02.033
In Proc. the 20th Symposium on String Processing and Information Retrieval (SPIRE 2013), Lecture Notes in Computer Science
巻: 8214 ページ: 174-185
10.1007/978-3-319-02432-5_21
In Proc. the Prague Stringology Conference 2013 (PSC 2013)
ページ: 107-118
http://www.stringology.org/event/2013/p10.html
In Proc. the 38th International Symposium on Mathematical Foundations of Computer Science (MFCS 2013), Lecture Notes in Computer Science
巻: 8087 ページ: 571-582
10.1007/978-3-642-40313-2_51
In Proc. the 18th International Conference on Implementation and Application of Automata (CIAA 2013), Lecture Notes in Computer Science
巻: 7982 ページ: 319-330
10.1007/978-3-642-39274-0_28
In Proc. 24th Annual Symposium on Combinatorial Pattern Matching (CPM 2013), Lecture Notes in Computer Science
巻: 7922 ページ: 38-49
10.1007/978-3-642-38905-4_6
巻: 7922 ページ: 153-164
10.1007/978-3-642-38905-4_16
Theoretical Computer Science
巻: 483 ページ: 162-170
10.1016/j.tcs.2012.01.047
In Proc. Data Compression Conference 2013 (DCC 2013), (IEEE Computer Society Press)
ページ: 451-460
10.1109/dcc.2013.53
ページ: 143-152
10.1109/dcc.2013.22
Proc. SOFSEM 2013
巻: - ページ: 280-291
10.1007/978-3-642-35843-2_25
J. Discrete Algorithms
巻: 18 ページ: 89-99
10.1016/j.jda.2012.07.006
Proc. the Prague Stringology Conference 2013 (PSC 2013)
Proc. Data Compression Conference 2013 (DCC 2013)
Journal of Information Processing Letters
巻: 112(19) 号: 19 ページ: 711-714
10.1016/j.ipl.2012.06.017
In Proceedings of the 19th Symposium on String Processing and Information Retrieval
巻: LNCS 7608 ページ: 360-371
10.1007/978-3-642-34109-0_38
SPIRE 2012
巻: - ページ: 86-98
10.1007/978-3-642-34109-0_10
CPM 2012
巻: - ページ: 220-231
10.1007/978-3-642-31265-6_18
Int. J. Found. Comput. Sci.
巻: 23(2) 号: 02 ページ: 261-280
10.1142/s0129054112400126
Proceedings of the 38th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2012)
巻: LNOS7147 ページ: 301-312
10.1007/978-3-642-27660-6_25
巻: 412(50) 号: 50 ページ: 6959-6981
10.1016/j.tcs.2011.09.008
Proceedings of the 18th International Symposium on String Processing and Information Retrieval (SPIRE 2011)
巻: LNCS7024 ページ: 278-289
10.1007/978-3-642-24583-1_27
120006654954
In Proc. The Prague Stringology Conference 2011 (PSC 2011), (Czech Technical University)
ページ: 197-208
http://www.stringology.org/event/2011/p17.html
ページ: 121-131
http://www.stringology.org/event/2011/p11.html
In Proc. the 22nd Annual Symposium on Combinatorial Pattern Matching (CPM 2011), Lecture Notes in Computer Science, (Springer-Verlag)
巻: 6661 ページ: 309-322
10.1007/978-3-642-21458-5_27
120006654962
巻: 6661 ページ: 232-245
10.1007/978-3-642-21458-5_21
Journal of Discrete Algorithms
巻: 9(2) 号: 2 ページ: 153-165
10.1016/j.jda.2010.08.005
Proc. The Prague Stringology Conference 2011 (PSC 2011)
巻: - ページ: 121-131
巻: - ページ: 197-20
http://str.i.kyushu-u.ac.jp/~inenaga/index-j.html
http://hyoka.ofc.kyushu-u.ac.jp/search/details/K003385/index.html
