Ayumi Shinohara


1999

doi dblp
A Unifying Framework for Compressed Pattern Matching
Takuya Kida | Yusuke Shibata | Masayuki Takeda | Ayumi Shinohara | Setsuo Arikawa
Sixth International Symposium on String Processing and Information Retrieval and Fifth International Workshop on Groupware, SPIRE/CRIWG 1999, Cancun, Mexico, September 21-24, 1999

2000

doi dblp
Fully Compressed Pattern Matching Algorithm for Balanced Straight-Line Programs
Masahiro Hirao | Ayumi Shinohara | Masayuki Takeda | Setsuo Arikawa
Seventh International Symposium on String Processing and Information Retrieval, SPIRE 2000, A Coruña, Spain, September 27-29, 2000

doi dblp
Online Construction of Subsequence Automata for Multiple Texts
Hiromasa Hoshino | Ayumi Shinohara | Masayuki Takeda | Setsuo Arikawa
Seventh International Symposium on String Processing and Information Retrieval, SPIRE 2000, A Coruña, Spain, September 27-29, 2000

doi dblp
Bit-Parallel Approach to Approximate String Matching in Compressed Texts
Tetsuya Matsumoto | Takuya Kida | Masayuki Takeda | Ayumi Shinohara | Setsuo Arikawa
Seventh International Symposium on String Processing and Information Retrieval, SPIRE 2000, A Coruña, Spain, September 27-29, 2000

2001

doi dblp
On-Line Construction of Symmetric Compact Directed Acyclic Word Graphs
Shunsuke Inenaga | Hiromasa Hoshino | Ayumi Shinohara | Masayuki Takeda | Setsuo Arikawa
Eighth International Symposium on String Processing and Information Retrieval, SPIRE 2001, Laguna de San Rafael, Chile, November 13-15, 2001

doi dblp
Musical Sequence Comparison for Melodic and Rhythmic Similarities
T. Kadota | Masahiro Hirao | Akira Ishino | Masayuki Takeda | Ayumi Shinohara | Fumihiro Matsuo
Eighth International Symposium on String Processing and Information Retrieval, SPIRE 2001, Laguna de San Rafael, Chile, November 13-15, 2001

2002

doi dblp
Processing Text Files as Is: Pattern Matching over Compressed Texts, Multi-byte Character Texts, and Semi-structured Texts
Masayuki Takeda | Satoru Miyamoto | Takuya Kida | Ayumi Shinohara | Shuichi Fukamachi | Takeshi Shinohara | Setsuo Arikawa
String Processing and Information Retrieval, 9th International Symposium, SPIRE 2002, Lisbon, Portugal, September 11-13, 2002, Proceedings

doi dblp
Compact Directed Acyclic Word Graphs for a Sliding Window
Shunsuke Inenaga | Ayumi Shinohara | Masayuki Takeda | Setsuo Arikawa
String Processing and Information Retrieval, 9th International Symposium, SPIRE 2002, Lisbon, Portugal, September 11-13, 2002, Proceedings

2003

doi dblp
Linear-Time Off-Line Text Compression by Longest-First Substitution
Shunsuke Inenaga | Takashi Funamoto | Masayuki Takeda | Ayumi Shinohara
String Processing and Information Retrieval, 10th International Symposium, SPIRE 2003, Manaus, Brazil, October 8-10, 2003, Proceedings

doi dblp
The Size of Subsequence Automaton
Zdenek Tronícek | Ayumi Shinohara
String Processing and Information Retrieval, 10th International Symposium, SPIRE 2003, Manaus, Brazil, October 8-10, 2003, Proceedings

2004

doi dblp
On Bit-Parallel Processing of Multi-byte Text
Heikki Hyyrö | Jun Takaba | Ayumi Shinohara | Masayuki Takeda
Information Retrieval Technology, Asia Information Retrieval Symposium, AIRS 2004, Beijing, China, October 18-20, 2004, Revised Selected Papers

2012

doi dblp
Computing Maximum Number of Runs in Strings
Kazuhiko Kusano | Kazuyuki Narisawa | Ayumi Shinohara
String Processing and Information Retrieval - 19th International Symposium, SPIRE 2012, Cartagena de Indias, Colombia, October 21-25, 2012. Proceedings

2016

doi dblp
AC-Automaton Update Algorithm for Semi-dynamic Dictionary Matching
Diptarama | Ryo Yoshinaka | Ayumi Shinohara
String Processing and Information Retrieval - 23rd International Symposium, SPIRE 2016, Beppu, Japan, October 18-20, 2016, Proceedings

2018

doi dblp
Linear-Time Online Algorithm Inferring the Shortest Path from a Walk
Shintaro Narisada | Diptarama Hendrian | Ryo Yoshinaka | Ayumi Shinohara
String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018, Lima, Peru, October 9-11, 2018, Proceedings

2020

doi dblp
Computing Covers Under Substring Consistent Equivalence Relations
Natsumi Kikuchi | Diptarama Hendrian | Ryo Yoshinaka | Ayumi Shinohara
String Processing and Information Retrieval - 27th International Symposium, SPIRE 2020, Orlando, FL, USA, October 13-15, 2020, Proceedings