Ayumi Shinohara

2023

doi dblp
Efficient Parameterized Pattern Matching in Sublinear Space.
Haruki Ideguchi|Diptarama Hendrian|Ryo Yoshinaka|Ayumi Shinohara
String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings

2022

doi dblp
Computing the Parameterized Burrows-Wheeler Transform Online.
Daiki Hashimoto|Diptarama Hendrian|Dominik Köppl|Ryo Yoshinaka|Ayumi Shinohara
String Processing and Information Retrieval - 29th International Symposium, SPIRE 2022, Concepción, Chile, November 8-10, 2022, 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

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

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

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

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

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

2002

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
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

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

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

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