2024/03/17 更新

写真a

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

経歴

  • 山梨大学   特任准教授

    2023年9月 - 現在

    　 詳細を見る

    職階：教授相当

    researchmap

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

    2023年4月 - 現在

    　 詳細を見る

    国名：日本国

    職階：非常勤講師相当

    researchmap

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

    2020年9月 - 2023年3月

    　 詳細を見る

    国名：日本国

    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

  • 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

  • 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

▼全件表示

書籍等出版物

  • 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

講演・口頭発表等

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

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

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

    　詳細を見る

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

    researchmap

担当授業科目（学内）

所属学協会

委員歴

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

    2024年   

    　 詳細を見る

    団体区分：学協会

    researchmap

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

    2024年   

    　 詳細を見る

    団体区分：学協会

    researchmap

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

    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

▼全件表示

学術貢献活動

▼全件表示