Ayumi Shinohara
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
95
Venues
25
Active years
1990–2026
Best venue rank
A*
Where they publish
- BSOFSEM17 papers
- CSPIRE16 papers
- BCPM15 papers
- ADIS9 papers
- BDCC6 papers
- BALT6 papers
- BMFCS4 papers
- CCIAC2 papers
- BICAART2 papers
- CRoboCup2 papers
- NationalIAS2 papers
- BPRICAI1 paper
- A*ICALP1 paper
- BWALCOM1 paper
- AICFP1 paper
- ASAT1 paper
- CIC3K1 paper
- CPEPM1 paper
- A*COLT1 paper
- CLATA1 paper
- BFCT1 paper
- CDLT1 paper
- CWABI1 paper
- BISAAC1 paper
- AISMB1 paper
Papers
95 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | SOFSEM | Efficient Solutions to Variants of Inversion Problems of Range Minimum Queries. | Souta Kobayashi, Dominik Kppl, Ryo Yoshinaka, Ayumi Shinohara |
| 2025 | CIAC | Subsequence Matching and LCS with Segment Number Constraints. | Yuki Yonemoto, Takuya Mieno, Shunsuke Inenaga, Ryo Yoshinaka, Ayumi Shinohara |
| 2025 | CPM | Pattern Matching on Run-Length Grammar-Compressed Strings in Linear Time. | Yuto Iguchi, Ryo Yoshinaka, Ayumi Shinohara |
| 2025 | PRICAI | Extracting Automaton from Video Recognition Model. | Junya Saito, Ryo Yoshinaka, Ayumi Shinohara |
| 2025 | SOFSEM | Query Learning of Context-Deterministic and Congruential Context-Free Languages over Infinite Alphabets. | Yutaro Numaya, Yoshito Kawasaki, Ryo Yoshinaka, Ayumi Shinohara |
| 2024 | CPM | Algorithms for Galois Words: Detection, Factorization, and Rotation. | Diptarama Hendrian, Dominik Kppl, Ryo Yoshinaka, Ayumi Shinohara |
| 2024 | ICALP | Breaking a Barrier in Constructing Compact Indexes for Parameterized Pattern Matching. | Kento Iseri, Tomohiro I, Diptarama Hendrian, Dominik Kppl, Ryo Yoshinaka, Ayumi Shinohara |
| 2024 | SOFSEM | Query Learning of Minimal Deterministic Symbolic Finite Automata Separating Regular Languages. | Yoshito Kawasaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara |
| 2023 | SPIRE | Efficient Parameterized Pattern Matching in Sublinear Space. | Haruki Ideguchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara |
| 2023 | WALCOM | Inferring Strings from Position Heaps in Linear Time. | Koshiro Kumagai, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara |
| 2022 | CPM | Parallel Algorithm for Pattern Matching Problems Under Substring Consistent Equivalence Relations. | Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara |
| 2022 | SPIRE | Computing the Parameterized Burrows-Wheeler Transform Online. | Daiki Hashimoto, Diptarama Hendrian, Dominik Kppl, Ryo Yoshinaka, Ayumi Shinohara |
| 2020 | CPM | Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences. | Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Ayumi Shinohara |
| 2020 | CPM | In-Place Bijective Burrows-Wheeler Transforms. | Dominik Kppl, Daiki Hashimoto, Diptarama Hendrian, Ayumi Shinohara |
| 2020 | CPM | DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures. | Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda |
| 2020 | DCC | Grammar Compression with Probabilistic Context-Free Grammar. | Hiroaki Naganuma, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara, Naoki Kobayashi |
| 2020 | SOFSEM | Parallel Duel-and-Sweep Algorithm for the Order-Preserving Pattern Matching. | Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara |
| 2020 | SOFSEM | An Extension of Linear-size Suffix Tries for Parameterized Strings. | Katsuhito Nakashima, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara |
| 2020 | SOFSEM | AOBA: An Online Benchmark Tool for Algorithms in Stringology. | Ryu Wakimoto, Satoshi Kobayashi, Yuki Igarashi, Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara |
| 2020 | SPIRE | Computing Covers Under Substring Consistent Equivalence Relations. | Natsumi Kikuchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara |
| 2018 | SOFSEM | New Variants of Pattern Matching with Constants and Variables. | Yuki Igarashi, Diptarama, Ryo Yoshinaka, Ayumi Shinohara |
| 2018 | SOFSEM | Duel and Sweep Algorithm for Order-Preserving Pattern Matching. | Davaajav Jargalsaikhan, Diptarama, Yohei Ueki, Ryo Yoshinaka, Ayumi Shinohara |
| 2018 | SPIRE | Linear-Time Online Algorithm Inferring the Shortest Path from a Walk. | Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara |
| 2017 | ALT | An efficient query learning algorithm for zero-suppressed binary decision diagrams. | Hayato Mizumoto, Shota Todoroki, Diptarama, Ryo Yoshinaka, Ayumi Shinohara |
| 2017 | CPM | Position Heaps for Parameterized Strings. | Diptarama, Takashi Katsura, Yuhei Otomo, Kazuyuki Narisawa, Ayumi Shinohara |
| 2017 | SOFSEM | Computing Longest Single-arm-gapped Palindromes in a String. | Shintaro Narisada, Diptarama, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara |
| 2017 | SOFSEM | Longest Common Subsequence in at Least k Length Order-Isomorphic Substrings. | Yohei Ueki, Diptarama, Masatoshi Kurihara, Yoshiaki Matsuoka, Kazuyuki Narisawa, Ryo Yoshinaka, Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara |
| 2016 | DCC | Generalization of Efficient Implementation of Compression by Substring Enumeration. | Shumpei Sakuma, Kazuyuki Narisawa, Ayumi Shinohara |
| 2016 | ICFP | Compact bit encoding schemes for simply-typed lambda-terms. | Kotaro Takeda, Naoki Kobayashi, Kazuya Yaguchi, Ayumi Shinohara |
| 2016 | SAT | QBF Encoding of Generalized Tic-Tac-Toe. | Diptarama, Ryo Yoshinaka, Ayumi Shinohara |
| 2016 | SOFSEM | KMP Based Pattern Matching Algorithms for Multi-Track Strings. | Diptarama, Yohei Ueki, Kazuyuki Narisawa, Ayumi Shinohara |
| 2016 | SOFSEM | A Fast Order-Preserving Matching with q-neighborhood Filtration Using SIMD Instructions. | Yohei Ueki, Kazuyuki Narisawa, Ayumi Shinohara |
| 2016 | SPIRE | AC-Automaton Update Algorithm for Semi-dynamic Dictionary Matching. | Diptarama, Ryo Yoshinaka, Ayumi Shinohara |
| 2015 | SOFSEM | Position Heaps for Permuted Pattern Matching on Multi-Track String. | Takashi Katsura, Yuhei Otomo, Kazuyuki Narisawa, Ayumi Shinohara |
| 2014 | DCC | Efficient Algorithm and Coding for Higher-Order Compression. | Kazuya Yaguchi, Naoki Kobayashi, Ayumi Shinohara |
| 2014 | IC3K | A Simple Classification Method for Class Imbalanced Data using the Kernel Mean. | Yusuke Sato, Kazuyuki Narisawa, Ayumi Shinohara |
| 2014 | ICAART | Reducing Sample Complexity in Reinforcement Learning by Transferring Transition and Reward Probabilities. | Kouta Oguni, Kazuyuki Narisawa, Ayumi Shinohara |
| 2014 | SOFSEM | Bounded Occurrence Edit Distance: A New Metric for String Similarity Joins with Edit Distance Constraints. | Tomoki Komatsu, Ryosuke Okuta, Kazuyuki Narisawa, Ayumi Shinohara |
| 2013 | MFCS | Detecting Regularities on Grammar-Compressed Strings. | Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara |
| 2013 | SOFSEM | Permuted Pattern Matching on Multi-track Strings. | Takashi Katsura, Kazuyuki Narisawa, Ayumi Shinohara, Hideo Bannai, Shunsuke Inenaga |
| 2012 | ICAART | Prediction for Control Delay on Reinforcement Learning. | Junya Saito, Kazuyuki Narisawa, Ayumi Shinohara |
| 2012 | PEPM | Functional programs as compressed data. | Naoki Kobayashi, Kazutaka Matsuda, Ayumi Shinohara |
| 2012 | SPIRE | Computing Maximum Number of Runs in Strings. | Kazuhiko Kusano, Kazuyuki Narisawa, Ayumi Shinohara |
| 2009 | COLT | Complexity of Teaching by a Restricted Number of Examples. | Hayato Kobayashi, Ayumi Shinohara |
| 2009 | LATA | A Series of Run-Rich Strings. | Wataru Matsubara, Kazuhiko Kusano, Hideo Bannai, Ayumi Shinohara |
| 2008 | RoboCup | Development of an Augmented Environment and Autonomous Learning for Quadruped Robots. | Hayato Kobayashi, Tsugutoyo Osaki, Tetsuro Okuyama, Akira Ishino, Ayumi Shinohara |
| 2008 | SOFSEM | Computing Longest Common Substring and All Palindromes from Compressed Strings. | Wataru Matsubara, Shunsuke Inenaga, Akira Ishino, Ayumi Shinohara, Tomoyuki Nakamura, Kazuo Hashimoto |
| 2007 | DIS | Reducing Trials by Thinning-Out in Skill Discovery. | Hayato Kobayashi, Kohei Hatano, Akira Ishino, Ayumi Shinohara |
| 2006 | IAS | Ball tracking with velocity based on Monte-Carlo localization. | Jun Inoue, Akira Ishino, Ayumi Shinohara |
| 2006 | IAS | A Framework for Advanced Robot Programming in the RoboCup Domain - Using Plug-in System and Scripting Language. | Hayato Kobayashi, Akira Ishino, Ayumi Shinohara |
| 2006 | RoboCup | Autonomous Learning of Ball Trapping in the Four-Legged Robot League. | Hayato Kobayashi, Tsugutoyo Osaki, Eric Williams, Akira Ishino, Ayumi Shinohara |
| 2005 | FCT | Fully Incremental LCS Computation. | Yusuke Ishida, Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda |
| 2005 | SOFSEM | Fast Bit-Vector Algorithms for Approximate String Matching Under Indel Distance. | Heikki Hyyr, Yoan J. Pinzn, Ayumi Shinohara |
| 2004 | ALT | String Pattern Discovery. | Ayumi Shinohara |
| 2004 | DIS | Finding Optimal Pairs of Cooperative and Competing Patterns with Bounded Distance. | Shunsuke Inenaga, Hideo Bannai, Heikki Hyyr, Ayumi Shinohara, Masayuki Takeda, Kenta Nakai, Satoru Miyano |
| 2004 | DLT | An Efficient Pattern Matching Algorithm on a Subclass of Context Free Grammars. | Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda |
| 2004 | WABI | Finding Optimal Pairs of Patterns. | Hideo Bannai, Heikki Hyyr, Ayumi Shinohara, Masayuki Takeda, Kenta Nakai, Satoru Miyano |
| 2003 | DIS | Discovering Most Classificatory Patterns for Very Expressive Pattern Classes. | Masayuki Takeda, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Setsuo Arikawa |
| 2003 | MFCS | On the Length of the Minimum Solution of Word Equations in One Variable. | Kensuke Baba, Satoshi Tsuruta, Ayumi Shinohara, Masayuki Takeda |
| 2003 | MFCS | Inferring Strings from Graphs and Arrays. | Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda |
| 2003 | SPIRE | Linear-Time Off-Line Text Compression by Longest-First Substitution. | Shunsuke Inenaga, Takashi Funamoto, Masayuki Takeda, Ayumi Shinohara |
| 2003 | SPIRE | The Size of Subsequence Automaton. | Zdenek Troncek, Ayumi Shinohara |
| 2002 | CPM | The Minimum DAWG for All Suffixes of a String and Its Applications. | Shunsuke Inenaga, Masayuki Takeda, Ayumi Shinohara, Hiromasa Hoshino, Setsuo Arikawa |
| 2002 | DIS | Discovering Best Variable-Length-Don't-Care Patterns. | Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa |
| 2002 | MFCS | Space-Economical Construction of Index Structures for All Suffixes of a String. | Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Hideo Bannai, Setsuo Arikawa |
| 2002 | SPIRE | Compact Directed Acyclic Word Graphs for a Sliding Window. | Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa |
| 2002 | SPIRE | 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 |
| 2001 | CPM | On-Line Construction of Compact Directed Acyclic Word Graphs. | Shunsuke Inenaga, Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa, Giancarlo Mauri, Giulio Pavesi |
| 2001 | CPM | Multiple Pattern Matching Algorithms on Collage System. | Takuya Kida, Tetsuya Matsumoto, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa |
| 2001 | DCC | Compressed Pattern Matching for SEQUITUR. | Shuichi Mitarai, Masahiro Hirao, Tetsuya Matsumoto, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa |
| 2001 | DCC | Faster Approximate String Matching over Compressed Text. | Gonzalo Navarro, Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa |
| 2001 | DIS | A Practical Algorithm to Find the Best Episode Patterns. | Masahiro Hirao, Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa |
| 2001 | DIS | Discovering Repetitive Expressions and Affinities from Anthologies of Classical Japanese Poems. | Koichiro Yamamoto, Masayuki Takeda, Ayumi Shinohara, Tomoko Fukuda, Ichiro Nanri |
| 2001 | ISAAC | Fragmentary Pattern Matching: Complexity, Algorithms and Applications for Analyzing Classic Literary Works. | Hideaki Hori, Shinichi Shimozono, Masayuki Takeda, Ayumi Shinohara |
| 2001 | SPIRE | On-Line Construction of Symmetric Compact Directed Acyclic Word Graphs. | Shunsuke Inenaga, Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa |
| 2001 | SPIRE | Musical Sequence Comparison for Melodic and Rhythmic Similarities. | T. Kadota, Masahiro Hirao, Akira Ishino, Masayuki Takeda, Ayumi Shinohara, Fumihiro Matsuo |
| 2000 | CIAC | Speeding Up Pattern Matching by Text Compression. | Yusuke Shibata, Takuya Kida, Shuichi Fukamachi, Masayuki Takeda, Ayumi Shinohara, Takeshi Shinohara, Setsuo Arikawa |
| 2000 | CPM | A Boyer-Moore Type Algorithm for Compressed Pattern Matching. | Yusuke Shibata, Tetsuya Matsumoto, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa |
| 2000 | DIS | A Practical Algorithm to Find the Best Subsequence Patterns. | Masahiro Hirao, Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa |
| 2000 | SPIRE | Fully Compressed Pattern Matching Algorithm for Balanced Straight-Line Programs. | Masahiro Hirao, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa |
| 2000 | SPIRE | Online Construction of Subsequence Automata for Multiple Texts. | Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa |
| 2000 | SPIRE | Bit-Parallel Approach to Approximate String Matching in Compressed Texts. | Tetsuya Matsumoto, Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa |
| 1999 | CPM | Shift-And Approach to Pattern Matching in LZW Compressed Text. | Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa |
| 1999 | CPM | Pattern Matching in Text Compressed by Using Antidictionaries. | Yusuke Shibata, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa |
| 1999 | DIS | Knowledge Discovery from Health Data Using Weighted Aggregation Classifiers. | Toru Takae, Minoru Chikamune, Hiroki Arimura, Ayumi Shinohara, Hitoshi Inoue, Shun-ichi Takeya, Keiko Uezono, Terukazu Kawasaki |
| 1999 | SPIRE | A Unifying Framework for Compressed Pattern Matching. | Takuya Kida, Yusuke Shibata, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa |
| 1998 | DCC | Multiple Pattern Matching in LZW Compressed Text. | Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Masamichi Miyazaki, Setsuo Arikawa |
| 1998 | DIS | Uniform Characterizations of Polynomial-Query Learnabilities. | Yosuke Hayashi, Satoshi Matsumoto, Ayumi Shinohara, Masayuki Takeda |
| 1997 | CPM | An Improved Pattern Matching Algorithm for Strings in Terms of Straight-Line Programs. | Masamichi Miyazaki, Ayumi Shinohara, Masayuki Takeda |
| 1995 | CPM | Pattern-Matching for Strings with Short Descriptions. | Marek Karpinski, Wojciech Rytter, Ayumi Shinohara |
| 1995 | ISMB | BONSAI Garden: Parallel Knowledge Discovery System for Amino Acid Sequences. | Takayoshi Shoudai, Michael Lappe, Satoru Miyano, Ayumi Shinohara, Takeo Okazaki, Setsuo Arikawa, Tomoyuki Uchida, Shinichi Shimozono, Takeshi Shinohara, Satoru Kuhara |
| 1994 | ALT | Refutably Probably Approximately Correct Learning. | Satoshi Matsumoto, Ayumi Shinohara |
| 1993 | ALT | Complexity of Computing Vapnik-Chervonenkis Dimension. | Ayumi Shinohara |
| 1991 | ALT | Which classes of elementary formal systems are polynomial-time learnable. | Satoru Miyano, Ayumi Shinohara, Takeshi Shinohara |
| 1990 | ALT | Teachability in Computational Learning. | Ayumi Shinohara, Satoru Miyano |