Tomohiro I

Japanese | English

portrait

About My Name

My family name is 'I', which consists of a single letter. Please note that it is NOT an abbreviation :-)

Affiliation

Associate Professor at Department of Artificial Intelligence, Kyushu Institute of Technology, Japan
(Short CV is here)

Research Interests

External Sites

To students who are interested in my laboratory

Publications

Journal Articles

  1. Hideo Bannai, Tomohiro I and Dominik Köppl, Longest bordered and periodic subsequences, Information Processing Letters, 182: 106398, April 2023. [link]
  2. Shinji Ono, Jun Takata, Masaharu Kataoka, Tomohiro I, Kilho Shin and Hiroshi Sakamoto, Privacy-Preserving Feature Selection with Fully Homomorphic Encryption, Algorithms, 15(7):229, June 2022. [link]
  3. Keita Nonaka, Kazutaka Yamanouchi, Tomohiro I, Tsuyoshi Okita, Kazutaka Shimada and Hiroshi Sakamoto, A Compression-Based Multiple Subword Segmentation for Neural Machine Translation, Electronics, 11(7):1014, March 2022. [link]
  4. Dominik Köppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai and Keisuke Goto, Re-Pair in Small Space, Algorithms, 14(1):5, December 2020. [link]
  5. Johannes Fischer, Tomohiro I and Dominik Köppl, Deterministic Sparse Suffix Sorting in the Restore Model, ACM Transactions on Algorithms, 16(4): Article No. 50, July 2020. [link]
  6. Hideo Bannai, Travis Gagie and Tomohiro I, Refining the r-index, Theoretical Computer Science, 812:96-108, April 2020. [link]
  7. Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda, Dynamic index and LZ factorization in compressed space, Discrete Applied Mathematics, 274:116-129, March 2020. [link]
  8. Tomohiro I and Dominik Köppl, Improved Upper Bounds on all Maximal alpha-gapped Repeats and Palindromes, Theoretical Computer Science, 753:1-15, January 2019. [link]
  9. Tatsuya Ohno, Kensuke Sakai, Yoshimasa Takabatake, Tomohiro I and Hiroshi Sakamoto, A faster implementation of online RLBWT and its application to LZ77 parsing, Journal of Discrete Algorithms, 52:18-28, September, 2018. [link]
  10. Johannes Fischer, Tomohiro I, Dominik Köppl and Kunihiko Sadakane, Lempel-Ziv Factorization Powered by Space Efficient Suffix Trees, Algorithmica, 80(7):2048-2081, July 2018. [link]
  11. Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I and Hiroshi Sakamoto, Approximate Frequent Pattern Discovery in Compressed Space, IEICE Transactions on Information and Systems, 101-D(3):593-601, March 2018. [link]
  12. Pawel Gawrychowski, Tomohiro I, Shunsuke Inenaga, Dominik Köppl and Florin Manea, Tighter Bounds and Optimal Algorithms for all Maximal alpha-gapped Repeats and Palindromes, Theory of Computing Systems, 62(1):162-191, January 2018. [link]
  13. Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda and Kazuya Tsuruta, The "Runs" Theorem, SIAM Journal on Computing, 46(5):1501-1514, September 2017. [link]
  14. Yuto Nakashima, Takashi Okabe, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda, Inferring strings from Lyndon factorization, Theoretical Computer Science, 689:147-156, August 2017. [link]
  15. Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda, Faster Lyndon factorization algorithms for SLP and LZ78 compressed text, Theoretical Computer Science, 656:215-224, December 2016. [link]
  16. Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi and Shiho Sugimoto, Closed factorization, Discrete Applied Mathematics, 212:23-29, October 2016. [link]
  17. Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda, Constructing LZ78 tries and position heaps in linear time for large alphabets, Information Processing Letters, 115(9):655-659, September 2015. [link]
  18. Tomohiro I, Takaaki Nishimoto, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda, Compressed automata for dictionary matching, Theoretical Computer Science, 578:30-41, May 2015. [link]
  19. Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa and Ayumi Shinohara, Detecting regularities on grammar-compressed strings, Information and Computation, 240:74-89, February 2015. [link]
  20. Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda, Inferring strings from suffix trees and links on a binary alphabet, Discrete Applied Mathematics, 163(3):316-325, January 2014. [link]
  21. Tomohiro I, Shunsuke Inenaga and Masayuki Takeda, Palindrome pattern matching, Theoretical Computer Science, 483:162-170, April 2013. [link]
  22. Hideo Bannai, Travis Gagie, Tomohiro I, Shunsuke Inenaga, Gad M. Landau and Moshe Lewenstein, An efficient algorithm to test square-freeness of strings compressed by straight-line programs, Information Processing Letters, 112(19):711-714, October 2012. [link]
  23. Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda, Verifying and enumerating parameterized border arrays, Theoretical Computer Science, 412(50):6959-6981, November 2011. [link]

Peer Reviewed Conference Papers

  1. Akiyoshi Kawamoto, Tomohiro I, Dominik Köppl and Hideo Bannai, On the Hardness of Smallest RLSLPs and Collage Systems, In Proc. Data Compression Conference (DCC) 2024, IEEE Computer Society Press CPS Online, pp. 243-252, March 2024.
  2. Shinya Nagashita and Tomohiro I, PalFM-index: FM-index for Palindrome Pattern Matching, In Proc. 34th Annual Symposium on Combinatorial Pattern Matching (CPM) 2023, pp. 23:1-23:15, June 2023.
  3. Akiyoshi Kawamoto and Tomohiro I, Substring Complexities on Run-length Compressed Strings, In Proc. 29th International Symposium on String Processing and Information Retrieval (SPIRE) 2022, Lecture Notes in Computer Science (LNCS 13617), pp. 132-143, Springer, November 2022. [link]
  4. Hideo Bannai, Tomohiro I, Tomasz Kociumaka, Dominik Köppl and Simon J. Puglisi, Computing Longest (Common) Lyndon Subsequences, In Proc. 33rd International Workshop on Combinatorial Algorithms (IWOCA) 2022, Lecture Notes in Computer Science (LNCS 13270), pp. 128-142, Springer-Verlag, June 2022. Best Paper Award. [link]
  5. Tomohiro I and Dominik Köppl, Space-Efficient B Trees via Load-Balancing, In Proc. 33rd International Workshop on Combinatorial Algorithms (IWOCA) 2022, Lecture Notes in Computer Science (LNCS 13270), pp. 327-340, Springer-Verlag, June 2022. [link]
  6. Masaki Shigekuni and Tomohiro I, Converting RLBWT to LZ77 in smaller space, In Proc. Data Compression Conference (DCC) 2022, IEEE Computer Society Press CPS Online, pp. 242-251, March 2022.
  7. Tomohiro I, Robert W. Irving, Dominik Köppl and Lorna Love, Extracting the Sparse Longest Common Prefix Array from the Suffix Binary Search Tree, In Proc. 28th International Symposium on String Processing and Information Retrieval (SPIRE) 2021, Lecture Notes in Computer Science (LNCS 12944), pp. 143-150, October 2021. [link]
  8. Hideo Bannai, Mitsuru Funakoshi, Tomohiro I, Dominik Köppl, Takuya Mieno and Takaaki Nishimoto, A Separation of γ and b via Thue-Morse Words, In Proc. 28th International Symposium on String Processing and Information Retrieval (SPIRE) 2021, Lecture Notes in Computer Science (LNCS 12944), pp. 167-178, October 2021. [link]
  9. Christina Boucher, Travis Gagie, Tomohiro I, Dominik Köppl, Ben Langmead, Giovanni Manzini, Gonzalo Navarro, Alejandro Pacheco and Massimiliano Rossi, PHONI: Streamed Matching Statistics with Multi-genome References, In Proc. Data Compression Conference (DCC) 2021, IEEE Computer Society Press CPS Online, pp. 193-202, March 2021. [link]
  10. Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner and Yoshimasa Takabatake, Practical Random Access to SLP-Compressed Texts, In Proc. 27th International Symposium on String Processing and Information Retrieval (SPIRE) 2020, Lecture Notes in Computer Science (LNCS 12303), pp. 221-231, October 2020. [link]
  11. Dominik Köppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai and Keisuke Goto, Re-Pair in Small Space, In Proc. Prague Stringology Conference (PSC) 2020, pp. 134-147, August 2020. [link]
  12. Dominik Köppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai and Keisuke Goto, Re-Pair in Small Space, In Proc. Data Compression Conference (DCC) 2020 poster, IEEE Computer Society Press CPS Online, pp. 377-377, March 2020. [link]
  13. Yohei Yoshimoto, Masaharu Kataoka, Yoshimasa Takabatake, Tomohiro I, Kilho Shin and Hiroshi Sakamoto Faster Privacy-Preserving Computation of Edit Distance with Moves, In Proc. 14th International Conference and Workshop on Algorithms and Computation (WALCOM) 2020, Lecture Notes in Computer Science (LNCS 12049), pp. 308-320, February 2020. [link]
  14. Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto and Yoshimasa Takabatake Rpair: Rescaling RePair with Rsync, In Proc. 26th International Symposium on String Processing and Information Retrieval (SPIRE) 2019, Lecture Notes in Computer Science (LNCS 11811), pp. 35-44, October 2019. [link]
  15. Golnaz Badkobeh, Hideo Bannai, Maxime Crochemore, Tomohiro I, Shunsuke Inenaga and Shiho Sugimoto k-Abelian Pattern Matching: Revisited, Corrected, and Extended, In Proc. Prague Stringology Conference (PSC) 2019, pp. 29-40, August 2019. [link]
  16. Kensuke Sakai, Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I and Hiroshi Sakamoto, RePair in Compressed Space and Time, In Proc. Data Compression Conference (DCC) 2019, IEEE Computer Society Press CPS Online, pp. 518-527, March 2019. [link]
  17. Shunta Nakagawa, Tokio Sakamoto, Yoshimasa Takabatake, Tomohiro I, Kilho Shin and Hiroshi Sakamoto, Privacy-Preserving String Edit Distance with Moves, In Proc. 11th International Conference on Similarity Search and Applications (SISAP) 2018, Lecture Notes in Computer Science (LNCS 11223), pp. 226-240, October 2018. [link]
  18. Keisuke Goto, Tomohiro I, Hideo Bannai and Shunsuke Inenaga, Block Palindromes: A New Generalization of Palindromes, In Proc. 25th International Symposium on String Processing and Information Retrieval (SPIRE) 2018, Lecture Notes in Computer Science (LNCS 11147), pp. 183-190, October 2018. [link]
  19. Tatsuya Ohno, Keisuke Goto, Yoshimasa Takabatake, Tomohiro I and Hiroshi Sakamoto, LZ-ABT: A Practical Algorithm for alpha-Balanced Grammar Compression, In Proc. 29th International Workshop on Combinatorial Algorithms (IWOCA) 2018, Lecture Notes in Computer Science (LNCS 10979), pp. 323-335, Springer-Verlag, July 2018. Acceptance rate = 31/69 = 45%. [link]
  20. Kotaro Aoyama, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda, Faster Online Elastic Degenerate String Matching, In Proc. 29th Annual Symposium on Combinatorial Pattern Matching (CPM) 2018, pp. 9:1-9:10, July 2018. Acceptance rate = 24/38 = 63%. [link]
  21. Hideo Bannai, Travis Gagie and Tomohiro I, Online LZ77 Parsing and Matching Statistics with RLBWTs, In Proc. 29th Annual Symposium on Combinatorial Pattern Matching (CPM) 2018, pp. 7:1-7:12, July 2018. Acceptance rate = 24/38 = 63%. [link]
  22. Isamu Furuya, Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda, Lyndon Factorization of Grammar Compressed Texts Revisited, In Proc. 29th Annual Symposium on Combinatorial Pattern Matching (CPM) 2018, pp. 24:1-24:10, July 2018. Acceptance rate = 24/38 = 63%. [link]
  23. Yoshimasa Takabatake, Tomohiro I and Hiroshi Sakamoto, A Space-Optimal Grammar Compression, In Proc. 25th Annual European Symposium on Algorithms (ESA) 2017, pp. 67:1-67:15, September 2017. Acceptance rate (Track B) = 11/42 = 26%. [link]
  24. Tatsuya Ohno, Yoshimasa Takabatake, Tomohiro I and Hiroshi Sakamoto, A Faster Implementation of Online Run-Length Burrows-Wheeler Transform, In Proc. 28th International Workshop on Combinatorial Algorithms (IWOCA) 2017, Lecture Notes in Computer Science (LNCS 10765), pp. 409-419, Springer-Verlag, July 2017. Acceptance rate = 30/55 = 55%. [link]
  25. Tomohiro I, Longest Common Extensions with Recompression, In Proc. 28th Annual Symposium on Combinatorial Pattern Matching (CPM) 2017, pp. 18:1-18:15, July 2017. Acceptance rate = 28/49 = 57%. [link]
  26. Shouhei Fukunaga, Yoshimasa Takabatake, Tomohiro I and Hiroshi Sakamoto, Online Grammar Compression for Frequent Pattern Discovery, In Proc. 13th International Conference on Grammatical Inference (ICGI) 2016, pp. 93-104, October 2016. Acceptance rate = 10/15 = 67%. [link]
  27. Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda, Dynamic index and LZ factorization in compressed space, In Proc. Prague Stringology Conference (PSC) 2016, pp. 158-170, August 2016. [link]
  28. Takaaki Nishimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda, Fully dynamic data structure for LCE queries in compressed space, In Proc. 41st International Symposium on Mathematical Foundations of Computer Science (MFCS) 2016, pp. 72:1-72:15, August 2016. Acceptance rate = 84/195 = 43%. [link]
  29. Yuka Tanimura, Tomohiro I, Hideo Bannai, Shunsuke Inenaga, Simon J. Puglisi and Masayuki Takeda, Deterministic sub-linear space LCE data structures with efficient construction, In Proc. 27th Annual Symposium on Combinatorial Pattern Matching (CPM) 2016, pp. 1:1-1:10, June 2016. Acceptance rate = 29/52 = 56%. [link]
  30. Johannes Fischer, Tomohiro I and Dominik Köppl, Deterministic Sparse Suffix Sorting on Rewritable Texts, In Proc. 12th Latin American Theoretical Informatics Symposium (LATIN) 2016, Lecture Notes in Computer Science (LNCS 9644), pp. 483-496, Springer-Verlag, April 2016. Acceptance rate = 52/131 = 40%. [link]
  31. Pawel Gawrychowski, Tomohiro I, Shunsuke Inenaga, Dominik Köppl and Florin Manea, Efficiently Finding All Maximal alpha-gapped Repeats, In Proc. 33rd International Symposium on Theoretical Aspects of Computer Science (STACS) 2016, pp. 39:1-39:14, February 2016. Acceptance rate = 54/205 = 26%. [link]
  32. Makoto Nishida, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda, Inferring Strings from Full Abelian Periods, In Proc. 26th International Symposium on Algorithms and Computation (ISAAC) 2015, Lecture Notes in Computer Science (LNCS 9472), pp. 768-779, Springer-Verlag, December 2015. Acceptance rate = 65/180 = 36%. [link]
  33. Dominik Köppl and Tomohiro I, Arithmetics on Suffix Arrays of Fibonacci Words, In Proc. 10th International Conference on Combinatorics on Words (WORDS) 2015, Lecture Notes in Computer Science (LNCS 9304), pp. 135-146, Springer-Verlag, September 2015. Acceptance rate = 14/22 = 64%. [link]
  34. Johannes Fischer, Štěpán Holub, Tomohiro I and Moshe Lewenstein, Beyond the Runs Theorem, In Proc. 22nd Symposium on String Processing and Information Retrieval (SPIRE) 2015, Lecture Notes in Computer Science (LNCS 9309), pp. 277-286, Springer-Verlag, September 2015. Acceptance rate = 34/90 = 38%. [link]
  35. Yuka Tanimura, Yuta Fujishige, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda, A faster algorithm for computing maximal alpha-gapped repeats in a string, In Proc. 22nd Symposium on String Processing and Information Retrieval (SPIRE) 2015, Lecture Notes in Computer Science (LNCS 9309), pp. 124-136, Springer-Verlag, September 2015. Acceptance rate = 34/90 = 38%. [link]
  36. Yoshiaki Matsuoka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda, Semi-dynamic compact index for short patterns and succinct van Emde Boas tree, In Proc. 26th Annual Symposium on Combinatorial Pattern Matching (CPM) 2015, Lecture Notes in Computer Science (LNCS 9133), pp. 355-366, Springer-Verlag, June-July 2015. Acceptance rate = 34/83 = 41%. [link]
  37. Johannes Fischer, Tomohiro I and Dominik Köppl, Lempel Ziv Computation In Small Space (LZ-CISS), In Proc. 26th Annual Symposium on Combinatorial Pattern Matching (CPM) 2015, Lecture Notes in Computer Science (LNCS 9133), pp. 172-184, Springer-Verlag, June-July 2015. Acceptance rate = 34/83 = 41%. [link]
  38. Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda and Kazuya Tsuruta, A new characterization of maximal repetitions by Lyndon trees, In Proc. 26th ACM-SIAM Symposium on Discrete Algorithms (SODA) 2015, pp. 562-571, January 2015. Acceptance rate = 137/495 = 28%. [link]
  39. Golnaz Badkobeh, Hideo Bannai, Keisuke Goto, Tomohiro I, Costas S. Iliopoulos, Shunsuke Inenaga, Simon J. Puglisi and Shiho Sugimoto, Closed Factorization, In Proc. Prague Stringology Conference (PSC) 2014, pp. 162-168, Czech Technical University, September 2014. [link]
  40. Yuto Nakashima, Takashi Okabe, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda, Inferring Strings from Lyndon factorization, In Proc. 39th International Symposium on Mathematical Foundations of Computer Science (MFCS) 2014, Lecture Notes in Computer Science (LNCS 8635), pp. 565-576, Springer-Verlag, August 2014. Acceptance rate = 95/270 = 35%. [link]
  41. Tomohiro I, Shiho Sugimoto, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda, Computing palindromic factorizations and palindromic covers on-line, In Proc. 25th Annual Symposium on Combinatorial Pattern Matching (CPM) 2014, Lecture Notes in Computer Science (LNCS 8486), pp. 150-161, Springer-Verlag, June 2014. Acceptance rate = 28/54 = 52%. [link]
  42. Jun-ichi Yamamoto, Tomohiro I, Hideo Bannai, Shunsuke Inenaga and Masayuki Takeda, Faster Compact On-Line Lempel-Ziv Factorization, In Proc. 31st Symposium on Theoretical Aspects of Computer Science (STACS) 2014, pp. 675-686, March 2014. Acceptance rate = 54/210 = 26%. [link]
  43. Tomohiro I, Juha Kärkkäinen and Dominik Kempa, Faster Sparse Suffix Sorting, In Proc. 31st Symposium on Theoretical Aspects of Computer Science (STACS) 2014, pp. 386-396, March 2014. Acceptance rate = 54/210 = 26%. [link]
  44. Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda, Faster Lyndon factorization algorithms for SLP and LZ78 compressed text, In Proc. 20th Symposium on String Processing and Information Retrieval (SPIRE) 2013, Lecture Notes in Computer Science (LNCS 8214), pp. 174-185, Springer-Verlag, October 2013. Acceptance rate = 28/60 = 47%. [link]
  45. Shiho Sugimoto, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda, Computing Reversed Lempel-Ziv Factorization Online, In Proc. Prague Stringology Conference (PSC) 2013, pp. 107-118, Czech Technical University, September 2013. [link]
  46. Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa and Ayumi Shinohara, Detecting regularities on grammar-compressed strings, In Proc. 38th International Symposium on Mathematical Foundations of Computer Science (MFCS) 2013, Lecture Notes in Computer Science (LNCS 8087), pp. 571-582, Springer-Verlag, August 2013. Acceptance rate = 67/191 = 35%. [link]
  47. Tomohiro I, Takaaki Nishimoto, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda, Compressed Automata for Dictionary Matching, In Proc. 18th International Conference on Implementation and Application of Automata (CIAA) 2013, Lecture Notes in Computer Science (LNCS 7982), pp. 319-330, Springer-Verlag, July 2013. Acceptance rate = 25/43 = 58%. [link]
  48. Tomohiro I, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda, Efficient Lyndon factorization of grammar compressed text, In Proc. 24th Annual Symposium on Combinatorial Pattern Matching (CPM) 2013, Lecture Notes in Computer Science (LNCS 7922), pp. 153-164, Springer-Verlag, June 2013. Acceptance rate = 21/51 = 41%. [link]
  49. Toshiya Tanaka, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda, Computing convolution on grammar-compressed text, In Proc. Data Compression Conference (DCC) 2013, IEEE Computer Society Press CPS Online, pp. 451-460, March 2013. [link]
  50. Yuya Tamakoshi, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda, From Run Length Encoding to LZ78 and Back Again, In Proc. Data Compression Conference (DCC) 2013, IEEE Computer Society Press CPS Online, pp. 143-152, March 2013. [link]
  51. Yuto Nakashima, Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda, The position heap of a trie, In Proc. 19th Symposium on String Processing and Information Retrieval (SPIRE) 2012, Lecture Notes in Computer Science (LNCS 7608), pp. 360-371, Springer-Verlag, October 2012. Acceptance rate = 39/81 = 48%. [link] [preprint (The original publication is available at www.springerlink.com)]
  52. Tomohiro I, Yuki Enokuma, Hideo Bannai and Masayuki Takeda, General Algorithms for Mining Closed Flexible Patterns under Various Equivalence Relations, In Proc. European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML-PKDD) 2012, Lecture Notes in Computer Science (LNCS 7524), pp. 435-450, Springer-Verlag, September 2012. Acceptance rate = 105/443 = 24%. [link] [preprint (The original publication is available at www.springerlink.com)]
  53. Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda, Inferring Strings from Suffix Trees and Links on a Binary Alphabet, In Proc. Prague Stringology Conference (PSC) 2011, pp. 121-131, Czech Technical University, August 2011. [link]
  54. Tomohiro I, Shunsuke Inenaga and Masayuki Takeda, Palindrome Pattern Matching, In Proc. 22nd Annual Symposium on Combinatorial Pattern Matching (CPM) 2011, Lecture Notes in Computer Science (LNCS 6661), pp. 232-245, Springer-Verlag, June 2011. Acceptance rate = 36/70 = 51%. [link] [preprint (The original publication is available at www.springerlink.com)]
  55. Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda, Counting and Verifying Maximal Palindromes, In Proc. 17th Symposium on String Processing and Information Retrieval (SPIRE) 2010, Lecture Notes in Computer Science (LNCS 6393), pp. 135-146, Springer-Verlag, October 2010. Acceptance rate = 39/109 = 36%. [link] [preprint (The original publication is available at www.springerlink.com)]
  56. Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda, Verifying a Parameterized Border Array in O(n1.5) Time, In Proc. 21st Annual Symposium on Combinatorial Pattern Matching (CPM) 2010, Lecture Notes in Computer Science (LNCS 6129), pp. 238-250, Springer-Verlag, June 2010. Acceptance rate = 28/53 = 53%. [link] [preprint (The original publication is available at www.springerlink.com)]
  57. Tomohiro I, Satoshi Deguchi, Hideo Bannai, Shunsuke Inenaga and Masayuki Takeda, Lightweight Parameterized Suffix Array Construction, In Proc. 20th International Workshop on Combinatorial Algorithms (IWOCA) 2009, Lecture Notes in Computer Science (LNCS 5874), pp. 312-323, Springer-Verlag, June-July 2009. Acceptance rate = 41/100 = 41%. [link] [preprint (The original publication is available at www.springerlink.com)]
  58. Tomohiro I, Shunsuke Inenaga, Hideo Bannai and Masayuki Takeda, Counting Parameterized Border Arrays for a Binary Alphabet, In Proc. 3rd International Conference on Language and Automata Theory and Applications (LATA) 2009, Lecture Notes in Computer Science (LNCS 5457), pp. 422-433, Springer-Verlag, April 2009. Acceptance rate = 58/121 = 48%. [link] [preprint (c) Springer-Verlag]

Invited Talks

  1. Tomohiro I, The Runs Theorem and Beyond, In Proc. 22nd Developments in Language Theory (DLT) 2018, Lecture Notes in Computer Science (LNCS 11088), pp. 18-23, Springer-Verlag, September 2018. [link]

Unreviewed Conference Papers, Talks, etc.

  1. Tomohiro I, A Space-Optimal Grammar Compression, Dagstuhl Seminar 16431, October 2016.
  2. Tomohiro I, Faster Compact On-Line Lempel-Ziv Factorization, the 8th Workshop on Compression, Text, and Algorithms (WCTA 2013), October 2013.
  3. Tomohiro I, Reverse Engineering of Data Structures on Strings, Kyoto Prize Satellite Workshop in Honor of Professor László Lovász, Poster Section, November 2010. [pdf]

Last modified: 2024-02-19 index_e.html

Contact

680-4 Kawazu, Iizuka-shi, Fukuoka, 820-8502, Japan
E-mail: email

Copyright © 2009-2024 Tomohiro I, All Rights Reserved.