Ayumi Shinohara

ORCID

Publication Activity (10 Years)

Years Active: 1990-2024
Publications (10 Years): 68

Top Venues

Publications

Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
Algorithms for Galois Words: Detection, Factorization, and Rotation. CPM (2024)
Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
Algorithms for Galois Words: Detection, Factorization, and Rotation. CoRR (2024)
Kento Iseri, Tomohiro I, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
Breaking a Barrier in Constructing Compact Indexes for Parameterized Pattern Matching. ICALP (2024)
Yoshito Kawasaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Query Learning of Minimal Deterministic Symbolic Finite Automata Separating Regular Languages. SOFSEM (2024)
Yuki Yonemoto, Takuya Mieno, Shunsuke Inenaga, Ryo Yoshinaka, Ayumi Shinohara
Subsequence Pattern Matching with Segment Number Constraint. CoRR (2024)
Kento Iseri, Tomohiro I, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
Breaking a Barrier in Constructing Compact Indexes for Parameterized Pattern Matching. CoRR (2023)
Haruki Ideguchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Efficient Parameterized Pattern Matching in Sublinear Space. SPIRE (2023)
Yutaro Numaya, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Identification of Substitutable Context-Free Languages over Infinite Alphabets from Positive Data. ICGI (2023)
Koshiro Kumagai, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Inferring Strings from Position Heaps in Linear Time. WALCOM (2023)
Haruki Ideguchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Efficient Parameterized Pattern Matching in Sublinear Space. CoRR (2023)
Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Parallel algorithm for pattern matching problems under substring consistent equivalence relations. CoRR (2022)
Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
Parameterized DAWGs: Efficient constructions and bidirectional pattern searches. Theor. Comput. Sci. 933 (2022)
Daiki Hashimoto, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
Computing the Parameterized Burrows-Wheeler Transform Online. SPIRE (2022)
Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Parallel Algorithm for Pattern Matching Problems Under Substring Consistent Equivalence Relations. CPM (2022)
Daiki Hashimoto, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
Computing the Parameterized Burrows-Wheeler Transform Online. CoRR (2022)
Koshiro Kumagai, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Inferring strings from position heaps in linear time. CoRR (2022)
Ryuta Kambe, Naoki Kobayashi, Ryosuke Sato, Ayumi Shinohara, Ryo Yoshinaka
Inside-Outside Algorithm for Macro Grammars. ICGI (2021)
Kaito Suzuki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Query Learning Algorithm for Symbolic Weighted Finite Automata. ICGI (2021)
Katsuhito Nakashima, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
An Extension of Linear-size Suffix Tries for Parameterized Strings. SOFSEM (Doctoral Student Research Forum) (2020)
Natsumi Kikuchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Computing Covers Under Substring Consistent Equivalence Relations. SPIRE (2020)
Ryu Wakimoto, Satoshi Kobayashi, Yuki Igarashi, Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
AOBA: An Online Benchmark Tool for Algorithms in Stringology. SOFSEM (Doctoral Student Research Forum) (2020)
Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Ayumi Shinohara
Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences. CoRR (2020)
Dominik Köppl, Daiki Hashimoto, Diptarama Hendrian, Ayumi Shinohara
In-Place Bijective Burrows-Wheeler Transforms. CoRR (2020)
Hiroaki Naganuma, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara, Naoki Kobayashi
Grammar compression with probabilistic context-free grammar. CoRR (2020)
Shintaro Narisada, Diptarama Hendrian, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara
Efficient computation of longest single-arm-gapped palindromes in a string. Theor. Comput. Sci. 812 (2020)
Natsumi Kikuchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Computing Covers under Substring Consistent Equivalence Relations. CoRR (2020)
Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Parallel Duel-and-Sweep Algorithm for the Order-Preserving Pattern Matching. SOFSEM (2020)
Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
DAWGs for parameterized matching: online construction and related indexing structures. CoRR (2020)
Satoshi Kobayashi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Fast and linear-time string matching algorithms based on the distances of q-gram occurrences. CoRR (2020)
Dominik Köppl, Daiki Hashimoto, Diptarama Hendrian, Ayumi Shinohara
In-Place Bijective Burrows-Wheeler Transforms. CPM (2020)
Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures. CPM (2020)
Hiroaki Naganuma, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara, Naoki Kobayashi
Grammar Compression with Probabilistic Context-Free Grammar. DCC (2020)
Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Linear-time online algorithm for inferring the shortest path graph from a walk label. Theor. Comput. Sci. 812 (2020)
Mitsuru Funakoshi, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Ayumi Shinohara
Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences. CPM (2020)
Satoshi Kobayashi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Fast and Linear-Time String Matching Algorithms Based on the Distances of q-Gram Occurrences. SEA (2020)
Katsuhito Nakashima, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Linear-size Suffix Tries for Parameterized Strings. CoRR (2019)
Diptarama Hendrian, Yohei Ueki, Kazuyuki Narisawa, Ryo Yoshinaka, Ayumi Shinohara
Permuted Pattern Matching Algorithms on Multi-Track Strings. Algorithms 12 (4) (2019)
Kaizaburo Chubachi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Query Learning Algorithm for Residual Symbolic Finite Automata. GandALF (2019)
Diptarama Hendrian, Shunsuke Inenaga, Ryo Yoshinaka, Ayumi Shinohara
Efficient dynamic dictionary matching with DAWGs and AC-automata. Theor. Comput. Sci. 792 (2019)
Hiroyuki Nishinoma, Beokhaimook Chayapol, Kazunori Ohno, Ayumi Shinohara, Satoshi Tadokoro
Development of a Lightweight Cyber-enhanced Rescue Canine Suit with Heat Protection and Anti-slip Countermeasures. SSRR (2019)
Satoshi Kobayashi, Diptarama, Ryo Yoshinaka, Ayumi Shinohara
An Improvement of the Franek-Jennings-Smyth Pattern Matching Algorithm. Stringology (2019)
Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Linear-Time Online Algorithm Inferring the Shortest Path from a Walk. CoRR (2018)
Yuki Nozaki, Diptarama Hendrian, Ryo Yoshinaka, Takashi Horiyama, Ayumi Shinohara
Enumerating Cryptarithms Using Deterministic Finite Automata. CoRR (2018)
Masayuki Numao, Yutaka Matsuo, Ayumi Shinohara, Masaki Suwa
Renewal of the Major Fields from New Generation Computing Vol. 36 (2018). New Gener. Comput. 36 (2) (2018)
Yuki Nozaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Enumeration of Cryptarithms Using Deterministic Finite Automata. CIAA (2018)
Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
Linear-Time Online Algorithm Inferring the Shortest Path from a Walk. SPIRE (2018)
Yuki Igarashi, Diptarama, Ryo Yoshinaka, Ayumi Shinohara
New Variants of Pattern Matching with Constants and Variables. SOFSEM (2018)
Davaajav Jargalsaikhan, Diptarama, Yohei Ueki, Ryo Yoshinaka, Ayumi Shinohara
Duel and Sweep Algorithm for Order-Preserving Pattern Matching. SOFSEM (2018)
Yuki Igarashi, Diptarama, Ryo Yoshinaka, Ayumi Shinohara
New Variants of Pattern Matching with Constants and Variables. CoRR (2017)
Yohei Ueki, Diptarama, Masatoshi Kurihara, Yoshiaki Matsuoka, Kazuyuki Narisawa, Ryo Yoshinaka, Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara
Longest Common Subsequence in at Least k Length Order-Isomorphic Substrings. SOFSEM (2017)
Hayato Mizumoto, Shota Todoroki, Diptarama, Ryo Yoshinaka, Ayumi Shinohara
An efficient query learning algorithm for zero-suppressed binary decision diagrams. ALT (2017)
Diptarama, Takashi Katsura, Yuhei Otomo, Kazuyuki Narisawa, Ayumi Shinohara
Position Heaps for Parameterized Strings. CPM (2017)
Davaajav Jargalsaikhan, Diptarama, Ryo Yoshinaka, Ayumi Shinohara
Duel and sweep algorithm for order-preserving pattern matching. CoRR (2017)
Diptarama, Shunsuke Inenaga, Ryo Yoshinaka, Ayumi Shinohara
Efficient Dynamic Dictionary Matching with DAWGs and AC-automata. CoRR (2017)
Shintaro Narisada, Diptarama, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara
Computing Longest Single-arm-gapped Palindromes in a String. SOFSEM (2017)
Diptarama, Takashi Katsura, Yuhei Otomo, Kazuyuki Narisawa, Ayumi Shinohara
Position Heaps for Parameterized Strings. CoRR (2017)
Kotaro Takeda, Naoki Kobayashi, Kazuya Yaguchi, Ayumi Shinohara
Compact bit encoding schemes for simply-typed lambda-terms. ICFP (2016)
Diptarama, Yohei Ueki, Kazuyuki Narisawa, Ayumi Shinohara
KMP Based Pattern Matching Algorithms for Multi-Track Strings. SOFSEM (Student Research Forum Papers / Posters) (2016)
Shumpei Sakuma, Kazuyuki Narisawa, Ayumi Shinohara
Generalization of Efficient Implementation of Compression by Substring Enumeration. DCC (2016)
Ichinari Sato, Diptarama, Ayumi Shinohara
Visualization and Analysis of Electrical Energy Consumption in Laboratories. IIAI-AAI (2016)
Yohei Ueki, Diptarama, Masatoshi Kurihara, Yoshiaki Matsuoka, Kazuyuki Narisawa, Ryo Yoshinaka, Hideo Bannai, Shunsuke Inenaga, Ayumi Shinohara
Longest Common Subsequence in at Least k Length Order-isomorphic Substrings. CoRR (2016)
Diptarama, Ryo Yoshinaka, Ayumi Shinohara
Fast Full Permuted Pattern Matching Algorithms on Multi-track Strings. Stringology (2016)
Diptarama, Ryo Yoshinaka, Ayumi Shinohara
AC-Automaton Update Algorithm for Semi-dynamic Dictionary Matching. SPIRE (2016)
Shintaro Narisada, Diptarama, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara
Computing longest single-arm-gapped palindromes in a string. CoRR (2016)
Diptarama, Ryo Yoshinaka, Ayumi Shinohara
QBF Encoding of Generalized Tic-Tac-Toe. QBF@SAT (2016)
Yohei Ueki, Kazuyuki Narisawa, Ayumi Shinohara
A Fast Order-Preserving Matching with q-neighborhood Filtration Using SIMD Instructions. SOFSEM (Student Research Forum Papers / Posters) (2016)
Takashi Katsura, Yuhei Otomo, Kazuyuki Narisawa, Ayumi Shinohara
Position Heaps for Permuted Pattern Matching on Multi-Track String. SOFSEM (Student Research Forum Papers / Posters) (2015)
Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara
Detecting regularities on grammar-compressed strings. Inf. Comput. 240 (2015)
Yusuke Sato, Kazuyuki Narisawa, Ayumi Shinohara
A Simple Classification Method for Class Imbalanced Data using the Kernel Mean. KDIR (2014)
Tomoki Komatsu, Ryosuke Okuta, Kazuyuki Narisawa, Ayumi Shinohara
Bounded Occurrence Edit Distance: A New Metric for String Similarity Joins with Edit Distance Constraints. SOFSEM (2014)
Kazuhiko Kusano, Ayumi Shinohara
Average number of occurrences of repetitions in a necklace. Discret. Appl. Math. 163 (2014)
Kazuya Yaguchi, Naoki Kobayashi, Ayumi Shinohara
Efficient Algorithm and Coding for Higher-Order Compression. DCC (2014)
Kouta Oguni, Kazuyuki Narisawa, Ayumi Shinohara
Reducing Sample Complexity in Reinforcement Learning by Transferring Transition and Reward Probabilities. ICAART (1) (2014)
Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara
Detecting Regularities on Grammar-Compressed Strings. MFCS (2013)
Takashi Katsura, Kazuyuki Narisawa, Ayumi Shinohara, Hideo Bannai, Shunsuke Inenaga
Permuted Pattern Matching on Multi-track Strings. SOFSEM (2013)
Tomohiro I, Wataru Matsubara, Kouji Shimohira, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda, Kazuyuki Narisawa, Ayumi Shinohara
Detecting regularities on grammar-compressed strings CoRR (2013)
Kazuhiko Kusano, Kazuyuki Narisawa, Ayumi Shinohara
On Morphisms Generating Run-Rich Strings. Stringology (2013)
Junya Saito, Kazuyuki Narisawa, Ayumi Shinohara
Prediction for Control Delay on Reinforcement Learning. ICAART (1) (2012)
Naoki Kobayashi, Kazutaka Matsuda, Ayumi Shinohara
Functional programs as compressed data. PEPM (2012)
Kazuhiko Kusano, Kazuyuki Narisawa, Ayumi Shinohara
Computing Maximum Number of Runs in Strings. SPIRE (2012)
Naoki Kobayashi, Kazutaka Matsuda, Ayumi Shinohara, Kazuya Yaguchi
Functional programs as compressed data. High. Order Symb. Comput. 25 (1) (2012)
Wataru Matsubara, Akira Ishino, Ayumi Shinohara
Inferring Strings from Runs. Stringology (2010)
Kengo Matsuta, Hayato Kobayashi, Ayumi Shinohara
Multi-target adaptive A. AAMAS (2010)
Wataru Matsubara, Shunsuke Inenaga, Ayumi Shinohara
An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Balanced Straight Line Programs. Chic. J. Theor. Comput. Sci. 2010 (2010)
Kazuhiko Kusano, Ayumi Shinohara
Average Number of Runs and Squares in Necklace. Stringology (2010)
Hideo Bannai, Mathieu Giraud, Kazuhiko Kusano, Wataru Matsubara, Ayumi Shinohara, Jamie Simpson
The Number of Runs in a Ternary Word. Stringology (2010)
Hayato Kobayashi, Tsugutoyo Osaki, Tetsuro Okuyama, Joshua Gramm, Akira Ishino, Ayumi Shinohara
Development of an Interactive Augmented Environment and Its Application to Autonomous Learning for Quadruped Robots. IEICE Trans. Inf. Syst. (9) (2009)
Kazunori Hirashima, Hideo Bannai, Wataru Matsubara, Akira Ishino, Ayumi Shinohara
Bit-parallel Algorithms for Computing all the Runs in a String. Stringology (2009)
Ryosuke Nakamura, Shunsuke Inenaga, Hideo Bannai, Takashi Funamoto, Masayuki Takeda, Ayumi Shinohara
Linear-Time Text Compression by Longest-First Substitution. Algorithms 2 (4) (2009)
Hayato Kobayashi, Ayumi Shinohara
Complexity of Teaching by a Restricted Number of Examples. COLT (2009)
Tatsuya Kasai, Hayato Kobayashi, Ayumi Shinohara
Improvement of the performance using received message on learning of communication codes. AAMAS (2) (2009)
Wataru Matsubara, Shunsuke Inenaga, Akira Ishino, Ayumi Shinohara, Tomoyuki Nakamura, Kazuo Hashimoto
Efficient algorithms to compute compressed longest common substrings and compressed palindromes. Theor. Comput. Sci. 410 (8-10) (2009)
Wataru Matsubara, Kazuhiko Kusano, Hideo Bannai, Ayumi Shinohara
A Series of Run-Rich Strings. LATA (2009)
Kazuhiko Kusano, Wataru Matsubara, Akira Ishino, Ayumi Shinohara
Average Value of Sum of Exponents of Runs in a String. Int. J. Found. Comput. Sci. 20 (6) (2009)
Wataru Matsubara, Shunsuke Inenaga, Ayumi Shinohara
Testing Square-Freeness of Strings Compressed by Balanced Straight Line Program. CATS (2009)
Hayato Kobayashi, Tsugutoyo Osaki, Tetsuro Okuyama, Akira Ishino, Ayumi Shinohara
Development of an Augmented Environment and Autonomous Learning for Quadruped Robots. RoboCup (2008)
Wataru Matsubara, Shunsuke Inenaga, Ayumi Shinohara
An Efficient Algorithm to Test Square-Freeness of Strings Compressed by Balanced Straight Line Program. Structure-Based Compression of Complex Massive Data (2008)
Kazuhiko Kusano, Wataru Matsubara, Akira Ishino, Hideo Bannai, Ayumi Shinohara
New Lower Bounds for the Maximum Number of Runs in a String CoRR (2008)
Wataru Matsubara, Kazuhiko Kusano, Akira Ishino, Hideo Bannai, Ayumi Shinohara
New Lower Bounds for the Maximum Number of Runs in a String. Stringology (2008)
Kazuhiko Kusano, Wataru Matsubara, Akira Ishino, Ayumi Shinohara
Average Value of Sum of Exponents of Runs in Strings. Stringology (2008)

Ayumi Shinohara.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Ayumi Shinohara