ディプタラマ ヘンリアン　(Diptarama Hendrian)

OBOG

スタッフ 助教

Publications / 研究業績

英語 journal (8件)

最新順

  1. Serial and parallel algorithms for order-preserving pattern matching based on the duel-and-sweep paradigm
    Davaajav Jargalsaikhan, Diptarama Hendrian, Yohei Ueki, Ryo Yoshinaka, Ayumi Shinohara
    Acta Informatica, Vol.61, pp.415-444 (2024) , [peer-reviewed]
  2. Linear time online algorithms for constructing linear-size suffix trie
    Diptarama Hendrian, Takuya Takagi, Shunsuke Inenaga, Keisuke Goto, Mitsuru Funakoshi
    Theoretical Computer Science, Vol.1015, pp.114765 (2024) , [peer-reviewed]
  3. Parameterized DAWGs: Efficient constructions and bidirectional pattern searches
    Katsuhito Nakashima, Noriki Fujisato, Diptarama Hendrian, Yuto Nakashima, Ryo Yoshinaka, Shunsuke Inenaga, Hideo Bannai, Ayumi Shinohara, Masayuki Takeda
    Theoretical Computer Science, Vol.933, pp.21-42 (2022) , [peer-reviewed]
  4. Efficient computation of longest single-arm-gapped palindromes in a string
    Shintaro Narisada, Diptarama Hendrian, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara
    Theoretical Computer Science, Vol.812, pp.160-173 (2020) , [peer-reviewed]
  5. Linear-time online algorithm for inferring the shortest path graph from a walk label
    Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    Theoretical Computer Science, Vol.812, pp.187-202 (2020) , [peer-reviewed]
残り 3 件を表示
  1. Fully-Online Suffix Tree and Directed Acyclic Word Graph Construction for Multiple Texts
    Takuya Takagi, Shunsuke Inenaga, Hiroki Arimura, Dany Breslauer, Diptarama Hendrian
    Algorithmica, Vol.82, pp.1346-1377 (2020) , [peer-reviewed]
  2. Efficient dynamic dictionary matching with DAWGs and AC-automata
    Diptarama Hendrian, Shunsuke Inenaga, Ryo Yoshinaka, Ayumi Shinohara
    Theoretical Compututer Science, Vol.792, pp.161-172 (2019) , [peer-reviewed]
  3. Permuted Pattern Matching Algorithms on Multi-Track Strings
    Diptarama Hendrian, Yohei Ueki, Kazuyuki Narisawa, Ryo Yoshinaka, Ayumi Shinohara
    Algorithms, Vol.12, pp.73 (2019) , [peer-reviewed]

英語 conference, workshop 論文 (33件)

最新順

  1. Breaking a Barrier in Constructing Compact Indexes for Parameterized Pattern Matching
    Kento Iseri, Tomohiro I, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
    ICALP2024, LIPIcs, Vol.297, pp.89:1-89:19 (2024) , [peer-reviewed]
    Event Date: July 8-12, 2024
  2. Algorithms for Galois Words: Detection, Factorization, and Rotation
    Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
    The 35th Annual Symposium on Combinatorial Pattern Matching (CPM2024), LIPIcs, Vol.296, pp.18:1-18:16 (2024)
    Event Date: June 24-26, 2024 @ Fukuoka, Japan
  3. Query Learning of Minimal Deterministic Symbolic Finite Automata Separating Regular Languages
    Yoshito Kawasaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    The 50th International Conference on Current Trends in Theory and Practice of Computer Science, Lecture Notes in Computer Science, Vol.15519, pp.340-354 (2024) , [peer-reviewed]
  4. 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, Lecture Notes in Computer Science, Vol.14240, pp.271-283 (2023) , [peer-reviewed]
    Event Date: September 26-28, 2023 @ University of Pisa, Italy
  5. Identification of Substitutable Context-Free Languages over Infinite Alphabets from Positive Data
    Yutaro Numaya, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    International Conference on Grammatical Inference, Proceedings of Machine Learning Research , Vol.217, pp.23-34 (2023) , [peer-reviewed]
    Event Date: July 10-13, 2023 @ Rabato, Morocco
残り 28 件を表示
  1. Inferring Strings from Position Heaps in Linear Time
    Koshiro Kumagai, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    The 17th International Conference and Workshops (WALCOM 2023), Lecture Notes in Computer Science, Vol.13973, pp.115-126 (2023) , [peer-reviewed]
    Event Date: March 22-24, 2023 @ Hsinchu, Taiwan
  2. Computing the Parameterized Burrows-Wheeler Transform Online
    Daiki Hashimoto, Diptarama Hendrian, Dominik Köppl, Ryo Yoshinaka, Ayumi Shinohara
    The 29th International Symposium on String Processing and Information Retrieval (SPIRE2022), Lecture Notes in Computer Science, Vol.13617, pp.70-85 (2022) , [peer-reviewed]
    Event Date: November 7-9, 2022 @ Concepción, Chile
  3. Parallel Algorithm for Pattern Matching Problems Under Substring Consistent Equivalence Relations
    Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    The 33rd Annual Symposium on Combinatorial Pattern Matching (CPM2022), LIPIcs, Vol.223, pp.28:1-28:21 (2022) , [peer-reviewed]
    Event Date: June 26-28, 2022 @ Prague, Czech Republic
  4. Query Learning Algorithm for Symbolic Weighted Finite Automata
    Kaito Suzuki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    The 15th International Conference on Grammatical Inference, Proceedings of Machine Learning Research, Vol.153, pp.202-216 (2021) , [peer-reviewed]
    Event Date: August 23-27, 2021 @ virtual
  5. Computing Covers Under Substring Consistent Equivalence Relations
    Natsumi Kikuchi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    The 27th International Symposium on String Processing and Information Retrieval (SPIRE2020), Lecture Notes in Computer Science, Vol.12303, pp.131-146 (2020) , [peer-reviewed]
    Event Date: October 13-15, 2020 @ online
  6. In-Place Bijective Burrows-Wheeler Transforms
    Dominik Köppl, Daiki Hashimoto, Diptarama Hendrian, Ayumi Shinohara
    The 31st Annual Symposium on Combinatorial Pattern Matching (CPM2020), LIPIcs, Vol.161, pp.21:1-21:15 (2020) , [peer-reviewed]
    Event Date: June 17-19, 2020 @ online
  7. 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
    The 31st Annual Symposium on Combinatorial Pattern Matching (CPM2020), LIPIcs, Vol.161, pp.26:1-26:14 (2020) , [peer-reviewed]
    Event Date: June 17-19, 2020 @ online
  8. Fast and Linear-Time String Matching Algorithms Based on the Distances of $q$-Gram Occurrences
    Satoshi Kobayashi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    The 18th International Symposium on Experimental Algorithms (SEA 2020), LIPIcs, Vol.160, pp.13:1-13:13 (2020) , [peer-reviewed]
    Event Date: June 16-18, 2020 @ online
  9. Grammar Compression with Probabilistic Context-Free Grammar
    Hiroaki Naganuma, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara, Naoki Kobayashi
    Data Compression Conference (DCC2020), pp.386 (2020) , [peer-reviewed]
    Event Date: March 24-27, 2020 @ online
  10. Parallel duel-and-sweep algorithm for the order-preserving pattern matching
    Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    The 46th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2020), LNCS, Vol.12011, pp.211-222 (2020) , [peer-reviewed]
    Event Date: January 20-23, 2020 @ Limassol, Cyprus
  11. An Extension of Linear-size Suffix Tries for Parameterized Strings
    Katsuhito Nakashima, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    Proceedings of the SOFSEM 2020 Doctoral Student Research Forum co-located with the 46th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2020), CEUR Workshop Proceedings, Vol.2568, pp.97-108 (2020) , [peer-reviewed]
    Event Date: January 20-24, 2020 @ Limassol, Cyprus
  12. AOBA: An Online Benchmark Tool for Algorithms in Stringology
    Ryu Wakimoto, Satoshi Kobayashi, Yuki Igarashi, Davaajav Jargalsaikhan, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    Proceedings of the SOFSEM 2020 Doctoral Student Research Forum co-located with the 46th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2020), CEUR Workshop Proceedings, Vol.2568, pp.1-12 (2020) , [peer-reviewed]
    Event Date: January 20-24, 2020 @ Limassol, Cyprus
  13. An Improvement of the Franek-Jennings-Smyth Pattern Matching Algorithm
    Satoshi Kobayashi, Diptarama, Ryo Yoshinaka, Ayumi Shinohara
    Prague Stringology Conference 2019 (PSC2019), pp.56-68 (2019) , [peer-reviewed]
    Event Date: August 26-28, 2019 @ Prague, Czech Republic
  14. Query Learning Algorithm for Residual Symbolic Finite Automata
    Kaizaburo Chubachi, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    GandALF, EPTCS, Vol.305, pp.140-153 (2019) , [peer-reviewed]
  15. Linear-Time Online Algorithm Inferring the Shortest Path from a Walk
    Shintaro Narisada, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    The 25th International Symposium on String Processing and Information Retrieval (SPIRE2018), Lecture Notes in Computer Science, Vol.11147, pp.311-324 (2018) , [peer-reviewed]
    Event Date: October 9-11, 2018 @ Lima, Peru
  16. Enumeration of Cryptarithms Using Deterministic Finite Automata
    Yuki Nozaki, Diptarama Hendrian, Ryo Yoshinaka, Ayumi Shinohara
    The 23rd International Conference on Implementation and Application of Automata (CIAA 2018), Lecture Notes in Computer Science, Vol.10977, pp.286-298 (2018) , [peer-reviewed]
    Event Date: July 30-August 2, 2018 @ Prince Edward Island, Canada
  17. Duel and Sweep Algorithm for Order-Preserving Pattern Matching
    Davaajav Jargalsaikhan, Diptarama, Yohei Ueki, Ryo Yoshinaka, Ayumi Shinohara
    The 44th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2018), Lecture Notes in Computer Science, Vol.10706, pp.624-635 (2018) , [peer-reviewed]
    Event Date: January 29-February 2, 2018 @ Krems, Austria
  18. New Variants of Pattern Matching with Constants and Variables
    Yuki Igarashi, Diptarama, Ryo Yoshinaka, Ayumi Shinohara
    The 44th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2018), Lecture Notes in Computer Science, Vol.10706, pp.611-623 (2018) , [peer-reviewed]
    Event Date: January 29-February 2, 2018 @ Krems, Austria
  19. An efficient query learning algorithm for zero-suppressed binary decision diagrams
    Hayato Mizumoto, Shota Todoroki, Diptarama, Ryo Yoshinaka, Ayumi Shinohara
    International Conference on Algorithmic Learning Theory (ALT2017), Proceedings of Machine Learning Research, Vol.76, pp.360-371 (2017) , [peer-reviewed]
    Event Date: October 15-17, 2017 @ Kyoto University, Kyoto
  20. Position Heaps for Parameterized Strings
    Diptarama, Takashi Katsura, Yuhei Otomo, Kazuyuki Narisawa, Ayumi Shinohara
    28th Annual Symposium on Combinatorial Pattern Matching, CPM 2017, Warsaw, Poland, July 4-6, 2017, LIPIcs, Vol.78, pp.8:1-8:13 (2017) , [peer-reviewed]
    Event Date: July 4-6, 2017 @ Warsaw, Poland
  21. Computing Longest Single-arm-gapped Palindromes in a String
    Shintaro Narisada, Diptarama, Kazuyuki Narisawa, Shunsuke Inenaga, Ayumi Shinohara
    Theory and Practice of Computer Science - 43rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2017), Lecture Notes in Computer Science, Vol.10139, pp.375-386 (2017) , [peer-reviewed]
    Event Date: January 16-20, 2017 @ Limerick, Ireland
  22. 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
    Theory and Practice of Computer Science - 43rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2017), Lecture Notes in Computer Science, Vol.10139, pp.363-374 (2017) , [peer-reviewed]
    Event Date: January 16-20, 2017 @ Limerick, Ireland
  23. AC-Automaton Update Algorithm for Semi-dynamic Dictionary Matching
    Diptarama, Ryo Yoshinaka, Ayumi Shinohara
    The 23rd International Symposium on String Processing and Information Retrieval (SPIRE 2016), Lecture Notes in Computer Science, Vol.9954, pp.110-121 (2016) , [peer-reviewed]
    Event Date: October 18-20, 2016 @ Beppu, Japan
  24. Fast Full Permuted Pattern Matching Algorithms on Multi-track Strings
    Diptarama, Ryo Yoshinaka, Ayumi Shinohara
    Proceedings of the Prague Stringology Conference 2016 (PSC2016), pp.7-21 (2016) , [peer-reviewed]
    Event Date: August 29-31, 2016 @ Prague, Czech Republic
  25. Visualization and Analysis of Electrical Energy Consumption in Laboratories
    Ichinari Sato, Diptarama, Ayumi Shinohara
    5th International Conference on Data Science and Institutional Research (DSIR 2016), pp.509-512 (2016) , [peer-reviewed]
    Event Date: July 10-14, 2016 @ Kumamoto, Japan
  26. QBF Encoding of Generalized Tic-Tac-Toe
    Diptarama, Ryo Yoshinaka, Ayumi Shinohara
    Proceedings of the 4th International Workshop on Quantified Boolean Formulas (QBF 2016), CEUR Workshop Proceedings, Vol.1719, pp.14-26 (2016) , [peer-reviewed]
    Event Date: July 4, 2016 @ Bordeaux, France
  27. KMP Based Pattern Matching Algorithms for Multi-Track Strings
    Diptarama, Yohei Ueki, Kazuyuki Narisawa, Ayumi Shinohara
    The 42nd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2016), Student Research Forum, CEUR Workshop Proceedings, Vol.1548, pp.100-107 (2016) , [peer-reviewed]
    Event Date: January 23-28, 2016 @ Harrachov, Czech Republic
  28. Drawing Strategies for Generalized Tic-Tac-Toe (P, Q)
    Diptarama, Kazuyuki Narisawa, Ayumi Shinohara
    Proceedings of the International Conference on Progress in Applied Mathematics in Sciences and Engineering (PIAMSE2015), AIP Conference Proceedings, Vol.1705, 020021, pp.8 pages (2015) , [peer-reviewed]
    Event Date: September 28-October 1, 2015 @ Bali, Indonesia

和文 conference, workshop 論文 (18件)

最新順

  1. ネックレス文字列上の極小単出現と極大反復出現の計算
    森竹 涼樹, 熊谷 滉士郎, ディプタラマ ヘンリアン, 吉仲 亮, 篠原 歩
    冬のLAシンポジウム, (2023)
    開催日: 2023年1月30日-2月1日 @ 京都大学数理解析研究所，京都
  2. EMOW型ポジションヒープの逆問題
    熊谷 滉士郎, ディプタラマ ヘンリアン, 吉仲 亮, 篠原 歩
    冬のLAシンポジウム, (2023)
    開催日: 2023年1月30日-2月1日 @ 京都大学数理解析研究所，京都
  3. 多様な設定の神経衰弱における戦略分析
    浦田 智稀, ディプタラマ ヘンリアン, 吉仲 亮, 篠原 歩
    ゲームプログラミングワークショップ2022 論文集, pp.35-42 (2022)
    開催日: 2022年11月11-13日 @ 電気通信大学
  4. Parallel algorithm for pattern matching under substring consistent equivalence relations
    ジャルガルサイハン ダワージャブ, ディプタラマ ヘンリアン, 吉仲 亮, 篠原 歩
    冬のLAシンポジウム, (2022)
    開催日: 2022年2月1-3日 @ オンライン
  5. パラメタ化コンパクト接尾辞グラフのオンライン構築手法
    市川 慎太朗, ディプタラマ ヘンリアン, 吉仲 亮, 篠原 歩
    冬のLAシンポジウム, (2022)
    開催日: 2022年2月1-3日 @ オンライン
残り 13 件を表示
  1. ヨセフスの問題とその逆問題に対する線形時間アルゴリズム
    石塚 将太, ディプタラマ ヘンリアン, 吉仲 亮, 篠原 歩
    冬のLAシンポジウム, (2022)
    開催日: 2022年2月1-3日 @ オンライン
  2. 覆面算を列挙するオートマトンの効率的な構築手法
    渡部 航也, ヘンリアン ディプタラマ, 吉仲 亮, 堀山貴史, 篠原 歩
    コンピュテーション研究会 (COMP研), 信学技報, Vol.120, pp.16-23 (2020)
    開催日: 2020年12月4-4日 @ オンライン
  3. 順序保存パターン照合のための並列アルゴリズム
    ジャルガルサイハン ダワージャブ, ヘンリアン ディプタラマ, 吉仲 亮, 篠原 歩
    冬のLAシンポジウム (冬のLA), (2020)
    開催日: 2020年2月5-7日 @ 京都大学数理解析研究所，京都
  4. パラメタ化パターン照合のための索引グラフ構造
    中島 克仁, 藤里 法輝, ディプタラマ ヘンリアン, 中島 祐人, 吉仲 亮, 稲永 俊介, 坂内 英夫, 篠原 歩, 竹田 正幸
    冬のLAシンポジウム (冬のLA), (2020)
    開催日: 2020年2月5-7日 @ 京都大学数理解析研究所，京都
  5. 文字列の被覆配列を求める問題の一般化とその解法
    菊池 なつみ, ディプタラマ ヘンリアン, 吉仲 亮, 篠原 歩
    冬のLAシンポジウム (冬のLA), (2020)
    開催日: 2020年2月5-7日 @ 京都大学数理解析研究所，京都
  6. 同一qグラムの出現位置間の距離を考慮した厳密文字列照合アルゴリズム
    小林 賢, ヘンリアン ディプタラマ, 吉仲 亮, 篠原 歩
    コンピュテーション研究会 (COMP研), 信学技報, Vol.119, pp.31-38 (2019)
    開催日: 2019年12月13-13日 @ 群馬大学 伊香保研修所
  7. 系列二分決定図の質問学習
    渡部 航也, ディプタラマ ヘンリアン, 吉仲 亮, 篠原 歩
    第18回情報科学技術フォーラム (FIT 2019), 2019年9月5日, FIT2019論文集 第2分冊, pp.335-340 (2019)
    開催日: 2019年9月3-5日 @ 岡山大学津島キャンパス，岡山
  8. 密度固定のネックレス文字列に関する考察
    菊池 なつみ, Hendrian Diptarama, 吉仲 亮, 篠原 歩
    2019年度電気関係学会東北支部連合大会 (TSJC 2019), (2019)
    開催日: 2019年8月22-23日 @ 秋田大学 手形キャンパス，秋田市
  9. パラメタ化文字列に対する線形サイズ接尾辞トライ
    中島 克仁, ヘンリアン ディプタラマ, 吉仲 亮, 篠原 歩
    第173回アルゴリズム研究会 (IPSJ-SIGAL-173), (2019)
    開催日: 2019年5月10-11日 @ 熊本大学
  10. QBFソルバを用いた一般化三並べの拡張の勝敗判定
    ディプタラマ, 石黒 裕也, 成澤 和志, 篠原 歩, ジョーダン チャールズ
    第20回ゲームプログラミングワークショップ2015 (GPW-15), ゲームプログラミングワークショップ2015論文集, pp.154-161 (2015)
    開催日: 2015年11月6-8日 @ 軽井沢，長野
  11. トーラス盤面における一般化三並べの解析
    石黒 裕也, ディプタラマ, 成澤 和志, 篠原 歩
    第20回ゲームプログラミングワークショップ2015 (GPW-15), ゲームプログラミングワークショップ2015論文集, pp.162-167 (2015)
    開催日: 2015年11月6-8日 @ 軽井沢，長野
  12. 一般化三並べの拡張：一手p石
    ディプタラマ, 成澤 和志, 篠原 歩
    第18回ゲームプログラミングワークショップ, (2013)
    開催日: 2013年11月8-8日 @ 箱根セミナーハウス
  13. 実ロボット自動テストシステムSATORI2を用いた難所戦略の妥当性の検証
    大井 雄介, ディプタラマ, 奥田 遼介, 桂 敬史, 成澤 和志, 篠原 歩
    電気学会制御研究会，pp.15-20, (2012)
    開催日: 2012年12月1-1日 @ 関東学院大学
← メンバー一覧に戻る