2024/11/21 更新

写真a

クップル　ドミニク
クップル　ドミニク
KOEPPL Dominik
所属
大学院　総合研究部　工学域 電気電子情報工学系（コンピュータ理工学） 准教授
職名
准教授
ホームページ
https://dkppl.de/cowasp/
外部リンク

経歴

  • 山梨大学   特任准教授

    2023年9月 - 現在

    　 詳細を見る

    職階：教授相当

    researchmap

  • 東京医科歯科大学   M&Dデータ科学センター   非常勤講師

    2023年4月 - 現在

    　 詳細を見る

    国名：日本国

    職階：非常勤講師相当

    researchmap

  • 東京医科歯科大学   M&Dデータ科学センター   助教

    2020年9月 - 2023年3月

    　 詳細を見る

    国名：日本国

    researchmap

研究分野

  • 情報通信 / 高性能計算

  • 情報通信 / 知能情報学

  • 情報通信 / 情報学基礎論

研究キーワード

  • 文字列組合せ論

  • 文字列処理

  • 情報検索

  • データ構造の圧縮表現

  • データ構造

  • データ圧縮

  • アルゴリズム

共同研究・競争的資金等の研究

論文

  • 未決定文字列における欠如単語の検索の困難さ

    Dominik Köppl; Jannik Olbrich

    Local Proceedings of the 200th アルゴリズム研究会   200 ( 7 )   1 - 5   2024年11月

    　詳細を見る

    担当区分：責任著者   記述言語：日本語   掲載種別：（MISC）機関テクニカルレポート，プレプリント等  

    researchmap

  • Bijective BWT based Compression Schemes 査読

    Golnaz Badkobeh; Hideo Bannai; Dominik Köppl

    Proc. SPIRE   14899   16 - 25   2024年9月

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

    We put the bijective Burrows-Wheeler transform into the landscape of compressivitiy measures by drawing connections to bidirectional macro schemes, study the number of runs with respect to the classic Burrows-Wheeler transform, give a linear-time algortihm for computing the Lyndon factorization of all cyclic rotations of a text, and conjecture that strings with the same Parikh-vector can be bijectively mapped by a sequence of cyclic rotatations and bijective Burrows-Wheeler transform applications.

    DOI： 10.1007/978-3-031-72200-4_2

    researchmap

  • LZ78 Substring Compression with CDAWGs 査読

    Hiroki Shibata; Dominik Köppl

    Proc. SPIRE   14899   289 - 305   2024年9月

    　詳細を見る

    担当区分：責任著者   記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

    We study the substring compression in the LZ78 scheme introduced in \cite{koppl21nonoverlapping} with a compressed text index. The presented solution has superlinear running time with respcet to the number of factors to compute, but can use space asymptotically smaller than the text size.

    DOI： 10.1007/978-3-031-72200-4_22

    researchmap

  • Edit and Alphabet-Ordering Sensitivity of Lex-Parse 査読

    Yuto Nakashima, Dominik Köppl, Mitsuru Funakoshi, Shunsuke Inenaga, Hideo Bannai

    Proc. 49th International Symposium on Mathematical Foundations of Computer Science (MFCS 2024)   306   75:1 - 75:15   2024年8月

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

    DOI： 10.4230/LIPIcs.MFCS.2024.75

    researchmap

  • 対数的な幅を持つ疎行列圧縮のNP完全性

    坂内 英夫; 後藤 啓介; 田 峻介; クップル ドミニク

    Local Proceedings of the LA Symposium Summer 2024   ( 15 )   2024年7月

    　詳細を見る

    担当区分：責任著者   記述言語：日本語   掲載種別：（MISC）機関テクニカルレポート，プレプリント等  

    researchmap

  • Breaking a Barrier in Constructing Compact Indexes for Parameterized Pattern Matching 査読

    Kento Iseri; Tomohiro I; Diptarama Hendrian; Dominik Köppl; Ryo Yoshinaka; Ayumi Shinohara

    Proc. ICALP   297   89:1 - 89:19   2024年7月

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：Schloss Dagstuhl - Leibniz-Zentrum für Informatik  

    We adapt the online Burrows-Wheeler transform construction on the reversed text for constructing the parameterized Burrows-Wheeler transform like in \cite{hashimoto22computing}. By binary searching the interval for the insertion position, we obtain the first construction algorithm of pamaterized indexes whose time only logarithmically depend on the parameterized alphabet size. Up to that point, only linear-dependence has been known.

    DOI： 10.4230/LIPICS.ICALP.2024.89

    researchmap

  • CDAWG による LZ78 部分文字列圧縮

    柴田 紘希; クップル ドミニク

    Local Proceedings of the LA Symposium Summer 2024   ( 13 )   2024年7月

    　詳細を見る

    記述言語：日本語   掲載種別：（MISC）機関テクニカルレポート，プレプリント等  

    researchmap

  • Algorithms for Galois Words: Detection, Factorization, and Rotation 査読

    Diptarama Hendrian; Dominik Köppl; Ryo Yoshinaka; Ayumi Shinohara

    Proc. CPM   296   18:1 - 18:16   2024年6月

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：Schloss Dagstuhl - Leibniz-Zentrum für Informatik  

    Galois words are conceptually Lyndon words based on the alternating order, for which we give algorithms to determine whether a word is Galois, to factorize a non-Galoid word into Galois words in a unique manner like the Lyndon factorization, and to find the rotation of a word that is Galois. All algorithms work in linear time.

    DOI： 10.4230/LIPICS.CPM.2024.18

    researchmap

  • On arithmetically progressed suffix arrays and related Burrows–Wheeler transforms 査読

    Jacqueline W. Daykin; Dominik Köppl; David Kübel; Florian Stober

    Discrete Applied Mathematics   355   2024年4月( ISSN：0166-218X )

    　詳細を見る

    担当区分：責任著者   記述言語：英語   掲載種別：研究論文（学術雑誌）  

    Compared to the conference version~\cite{daykin20arithmetically}, we here additionally analyze the shapes of Burrows-Wheeler transforms of strings whose suffix arrays are arithmetically progressed. Additionally, we give applications for Christoffel words, balanced words, and meta strings. Finally, we extend our study on binary and ternary alphabets to general alphabets.

    DOI： 10.1016/j.dam.2024.04.009

    researchmap

  • Pfp-fm: an accelerated FM-index 査読 国際共著

    Aaron Hong; Marco Oliva; Dominik Köppl; Hideo Bannai; Christina Boucher; Travis Gagie

    Algorithms for Molecular Biology   19 ( 15 )   1 - 14   2024年4月( ISSN：1748-7188 )

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（学術雑誌）  

    Journal version of \cite{hong23acceleration}. We improved the space bounds by run-length encoding both FM-indexes. We called this solution PFP-FM-CSA in the article. Compared to the conference version, this implementation has higher memory consumption during the construction, but significantly smaller index sizes.

    DOI： 10.1186/s13015-024-00260-8

    researchmap

  • Computing LZ78-Derivates with Suffix Trees 査読

    Dominik Köppl

    Proc. DCC   133 - 142   2024年3月

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

    We extend the LZ78 substring compression introduced in \cite{koppl21nonoverlapping} to the LZ78 derivates LZMW and LZ double. As a byproduct, we obtain the first linear-time algorithm for integer alphabets independent on the text compressibility.

    researchmap

  • Computing Longest Lyndon Subsequences and Longest Common Lyndon Subsequences 査読

    Hideo Bannai, Tomohiro I., Tomasz Kociumaka, Dominik Köppl, Simon J. Puglisi

    Algorithmica   2024年3月( ISSN：1432-0541 )

    　詳細を見る

    担当区分：責任著者   記述言語：英語   掲載種別：研究論文（学術雑誌）  

    We improve on \cite{bannai22computing}, we could improve the time and space complexity of our online algorithm, where we shaved off a factor linear in the alphabet size

    DOI： 10.1007/s00453-023-01125-z

    Scopus

    researchmap

  • On the Hardness of Smallest RLSLPs and Collage Systems 査読

    Akiyoshi Kawamoto, Tomohiro I, Dominik Köppl, Hideo Bannai

    Proc. DCC   243 - 252   2024年3月

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

    We show that finding a smallest run-length compressed straight line programs (RLSLPs) is NP-hard for unbounded alphabet size. The same proof can be adapted for finding a smallest collage system. Additionally, we give a MAX-SAT encoding for computing a smallest RLSLP.

    researchmap

  • Extending the Parameterized Burrows–Wheeler Transform 査読

    Eric M. Osterkamp, Dominik Köppl

    Proc. DCC   143 - 152   2024年3月

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

    We propose a generalized pattern matching combining parameterized with circular pattern matching. As an indexing data structure for such a matching, we enhance the parameterized Burrows--Wheeler transform (pBWT) of Kim and Cho with techniques derived from the extended Burrows--Wheeler transform of Mantaci et al., obtaining time and space complexities similar to the pBWT.

    researchmap

  • Answer Set Programming を用いた圧縮指標の計算

    クップル ドミニク, 番原 睦則

    Local Proceedings of the LA Symposium Winter 2023   2024年2月

    　詳細を見る

    記述言語：日本語   掲載種別：（MISC）機関テクニカルレポート，プレプリント等  

    researchmap

  • Constructing and Indexing the Bijective and Extended Burrows–Wheeler Transform 査読

    Hideo Bannai, Juha Kärkkäinen, Dominik Köppl, Marcin Piątkowski

    Inf. Comput.   ( 105153 )   2024年1月

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（学術雑誌）  

    Journal version of \cite{bannai19bbwt} and \cite{bannai21constructing} with more examples, higher detail in the explanations and an experimental evaluation of the presented construction algorithm with known algorithms constructing the BBWT.

    DOI： 10.1016/j.ic.2024.105153

    researchmap

  • パラメタ化 Burrows–Wheeler 変換の拡張

    Eric M. Osterkamp, Dominik Köppl

    Local Proceedings of コンピュテーション研究会   123 ( 325 )   20 - 20   2023年12月

    　詳細を見る

    記述言語：日本語   掲載種別：（MISC）機関テクニカルレポート，プレプリント等  

    researchmap

  • LZD と LZMW 分解の部分文字列圧縮について

    クップル ドミニク

    Local Proceedings of the 195th アルゴリズム研究会   195 ( 1 )   1 - 3   2023年11月

    　詳細を見る

    記述言語：日本語   掲載種別：（MISC）機関テクニカルレポート，プレプリント等  

    researchmap

  • lex-parse の圧縮感度

    中島 祐人, クップル ドミニク, 舩越 満, 稲永 俊介

    Local Proceedings of the 195th アルゴリズム研究会   195 ( 2 )   1 - 3   2023年11月

    　詳細を見る

    記述言語：日本語   掲載種別：（MISC）機関テクニカルレポート，プレプリント等  

    researchmap

  • Acceleration of FM-Index Queries Through Prefix-Free Parsing 査読 国際共著

    Aaron Hong, Marco Oliva, Dominik Köppl, Hideo Bannai, Christina Boucher, Travis Gagie

    Proc. 23rd International Workshop on Algorithms in Bioinformatics (WABI 2023)   273   13:1 - 13:16   2023年9月

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

    DOI： 10.4230/LIPIcs.WABI.2023.13

    researchmap

▼全件表示

書籍等出版物

  • Acta Informatica - Topical Collection on Advances in String Processing Algorithms and String Data Structures 査読 国際共著

    Dominik Köppl, Golnaz Badkobeh（ 担当： 共編者 範囲: Leading Guest Editors）

    Springer  2024年 

    　詳細を見る

    記述言語：英語  

    researchmap

講演・口頭発表等

  • Overcoming boundaries of AI: future prospects

    Dominik Köppl

    EU-Japan AI Bridge – Connecting International Researchers and the Japanese AI Start-up Scene  2024年10月 

    　詳細を見る

    記述言語：英語   会議種別：口頭（一般）  

    researchmap

  • Enumerating full binary trees in polynomial delay 国際会議

    Yasuko Matsui; Hirotaka Ono; Dominik Koeppl

    25th International Symposium on Mathematical Programming (ISMP)  2024年7月 

    　詳細を見る

    記述言語：英語   会議種別：口頭（一般）  

    researchmap

  • ZDDを用いた最小文字列アトラクタの列挙

    藤岡 祐太; 斎藤 寿樹; クップル ドミニク

    日本オペレーションズ・リサーチ学会 九州支部 九州地区におけるOR若手研究交流会  2023年10月 

    　詳細を見る

    記述言語：日本語   会議種別：口頭（一般）  

    researchmap

担当授業科目（学内）

▼全件表示

担当経験のある科目（授業）

所属学協会

委員歴

  • Symposium on Experimental Algorithms   プログラム委員会  

    2025年   

    　 詳細を見る

    団体区分：学協会

    researchmap

  • 27th Prague Stringology Conference   プログラム委員会共同議長  

    2024年   

    　 詳細を見る

    団体区分：学協会

    researchmap

  • 31st International Symposium on String Processing and Information Retrieval   プログラム委員会  

    2024年   

    　 詳細を見る

    団体区分：学協会

    researchmap

  • 35th Annual Symposium on Combinatorial Pattern Matching   プログラム委員会  

    2024年   

    　 詳細を見る

    団体区分：学協会

    researchmap

  • StringMasters   現地組織委員会  

    2024年   

    　 詳細を見る

    団体区分：学協会

    researchmap

  • 35th Annual Symposium on Combinatorial Pattern Matching   現地組織委員会  

    2024年   

    　 詳細を見る

    団体区分：学協会

    researchmap

  • 24th International Workshop on Algorithms in Bioinformatics   プログラム委員会  

    2024年   

    　 詳細を見る

    団体区分：学協会

    researchmap

  • 32nd European Symposium on Algorithms   プログラム委員会  

    2024年   

    　 詳細を見る

    団体区分：学協会

    researchmap

  • Workshop on Emerging Results in Data Science and Engineering   プログラム委員会  

    2024年   

    　 詳細を見る

    団体区分：学協会

    researchmap

  • 49th International Conference on Current Trends in Theory and Practice of Computer Science   プログラム委員会  

    2024年   

    　 詳細を見る

    団体区分：学協会

    researchmap

  • 30th International Computing and Combinatorics Conference   プログラム委員会  

    2024年   

    　 詳細を見る

    団体区分：学協会

    researchmap

▼全件表示

学術貢献活動

▼全件表示