Updated on 2024/11/15

写真a

 
KOEPPL Dominik
 
Organization
Graduate Faculty of Interdisciplinary Research Faculty of Engineering Electrical and Electronic Information Engineering (Computer Science and Engineering) Associate Professor
Title
Associate Professor
Homepage
https://dkppl.de/cowasp/
External link

Research History

  • University of Yamanashi

    2023.9

    　 More details

    Job classification：Professor

    researchmap

  • Tokyo Medical and Dental University   M&D Data Center   part-time lecturer

    2023.4

    　 More details

    Country：Japan

    Job classification：Lecturer (part-time)

    researchmap

  • Tokyo Medical and Dental University   M&D Data Center   Assistant Professor

    2020.9 - 2023.3

    　 More details

    Country：Japan

    researchmap

Research Areas

  • Informatics / High performance computing

  • Informatics / Intelligent informatics

  • Informatics / Theory of informatics

Research Interests

  • Algorithms

  • Combinatorics on words

  • string processing

  • information retrieval

  • compressed data structures

  • data structure

  • data compression

Research Projects

Papers

  • On the Hardness of Smallest RLSLPs and Collage Systems Reviewed

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

    Proc. DCC   243 - 252   2024.3

    　More details

    Language：English   Publishing type：Research paper (international conference proceedings)  

    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 Reviewed

    Eric M. Osterkamp, Dominik Köppl

    Proc. DCC   143 - 152   2024.3

    　More details

    Language：English   Publishing type：Research paper (international conference proceedings)  

    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 Reviewed

    Dominik Köppl

    Proc. DCC   133 - 142   2024.3

    　More details

    Language：English   Publishing type：Research paper (international conference proceedings)  

    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 Reviewed

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

    Algorithmica   2024.3( ISSN：1432-0541 )

    　More details

    Authorship：Corresponding author   Language：English   Publishing type：Research paper (scientific journal)  

    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 を用いた圧縮指標の計算

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

    2024.2

    　More details

    Language：Japanese   Publishing type：(MISC) Institution technical report and pre-print, etc.  

    researchmap

  • Constructing and Indexing the Bijective and Extended Burrows–Wheeler Transform Reviewed

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

    Inf. Comput.   ( 105153 )   2024.1

    　More details

    Language：English   Publishing type：Research paper (scientific journal)  

    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

    　More details

    Language：Japanese   Publishing type：(MISC) Institution technical report and pre-print, etc.  

    researchmap

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

    クップル ドミニク

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

    　More details

    Language：Japanese   Publishing type：(MISC) Institution technical report and pre-print, etc.  

    researchmap

  • lex-parse の圧縮感度

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

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

    　More details

    Language：Japanese   Publishing type：(MISC) Institution technical report and pre-print, etc.  

    researchmap

▼display all

Books and Other Publications

  • Acta Informatica - Topical Collection on Advances in String Processing Algorithms and String Data Structures Reviewed International journal

    Dominik Köppl, Golnaz Badkobeh（ Role： Joint EditorLeading Guest Editors）

    Springer  2024 

    　More details

    Language：English  

    researchmap

Presentations

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

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

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

    　More details

    Language：Japanese   Presentation type：Oral presentation(general)  

    researchmap

Teaching Experience (On-campus)

▼display all

Professional Memberships

Committee Memberships

  • 35th Annual Symposium on Combinatorial Pattern Matching   program committee  

    2024   

    　 More details

    Committee type：Society

    CPM, link: https://cpm2024.github.io/

    researchmap

  • StringMasters   local organizing committee  

    2024   

    　 More details

    Committee type：Society

    StringMasters, link: https://cpm2024.github.io/stringmasters.html

    researchmap

  • 35th Annual Symposium on Combinatorial Pattern Matching   local organizing committee  

    2024   

    　 More details

    Committee type：Society

    CPM, link: https://cpm2024.github.io/

    researchmap

  • 24th International Workshop on Algorithms in Bioinformatics   program committee  

    2024   

    　 More details

    Committee type：Society

    WABI, link: https://algo-conference.org/2024/wabi/

    researchmap

  • 32nd European Symposium on Algorithms   program committee  

    2024   

    　 More details

    Committee type：Society

    ESA, link: https://algo-conference.org/2024/esa/

    researchmap

  • Workshop on Emerging Results in Data Science and Engineering   program committee  

    2024   

    　 More details

    Committee type：Society

    ERDSE, link: https://erdse2024.github.io/

    researchmap

  • 49th International Conference on Current Trends in Theory and Practice of Computer Science   program committee  

    2024   

    　 More details

    Committee type：Society

    SOFSEM, link: https://www.uni-trier.de/en/universitaet/fachbereiche-faecher/fachbereich-iv/faecher/informatikwissenschaften/professuren/theoretische-informatik/research/conferences-and-workshops/sofsem-2024

    researchmap

  • 30th International Computing and Combinatorics Conference   program committee  

    2024   

    　 More details

    Committee type：Society

    COCOON, link: https://anl.sjtu.edu.cn/cocoon2024/

    researchmap

▼display all

Academic Activities

▼display all