• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Koeppl Dominik  Koeppl Dominik

Researcher Number 50897395
Other IDs
  • ORCIDhttps://orcid.org/0000-0002-8721-4444
Affiliation (Current) 2025: 山梨大学, 大学院総合研究部, 特任准教授
2025: 東京科学大学, その他の部局等, 非常勤講師
Affiliation (based on the past Project Information) *help 2023 – 2025: 山梨大学, 大学院総合研究部, 特任准教授
2022: 東京医科歯科大学, M&Dデータ科学センター, 非常勤講師
2020 – 2022: 東京医科歯科大学, M&Dデータ科学センター, 助教
Review Section/Research Field
Principal Investigator
Transformative Research Areas, Section (IV) / Basic Section 60010:Theory of informatics-related
Except Principal Investigator
Basic Section 60010:Theory of informatics-related / Theory of informatics
Keywords
Principal Investigator
lossless compression / data compression / matching statistics / text indexing / resource constraints / pattern matching / compressed indexes / compression algorithms / r-index / construction algorithms … More / compressed indices / Wheeler DFAs / LZ78 factorization / positional BWT / string algorithm / index construction / compressed indexing / privacy-aware / space-efficiency / biological data indexing / hashing / memory-efficiency / compressed data / grammar compression / sparse suffix sorting / lexicographic parse / LZ78 compression / factorization algorithms / privacy-aware computing / suffix array access / parameterized matching / genetic data indexes / hybrid indexes / algorithm engineering / indexing data structures / compression techniques / hybrid text indexes / SIMD instructions / compact hashing / subsequences / matrix compression / matrix multiplication / parameterized BWT / block trees / collage systems / straight line programs / NP-hard problems / string subsequences … More
Except Principal Investigator
文字列データ処理 / データ構造 / アルゴリズム / 情報検索 / 文字列処理 / データ圧縮 / アルゴリズム理論 / text indexing / tries / hashing / lossless compression / algorithms / data structures Less
  • Research Projects

    (6 results)
  • Research Products

    (83 results)
  • Co-Researchers

    (4 People)
  •  Algorithm-Engineered Compressed IndexesPrincipal Investigator

    • Principal Investigator
      Koeppl Dominik
    • Project Period (FY)
      2025 – 2027
    • Research Category
      Grant-in-Aid for Early-Career Scientists
    • Review Section
      Basic Section 60010:Theory of informatics-related
    • Research Institution
      University of Yamanashi
  •  Constructing Compressed Indexes for Biological SequencesPrincipal Investigator

    • Principal Investigator
      Koeppl Dominik
    • Project Period (FY)
      2023 – 2025
    • Research Category
      Grant-in-Aid for Transformative Research Areas (A)
    • Review Section
      Transformative Research Areas, Section (IV)
    • Research Institution
      University of Yamanashi
  •  広義文字列のアルゴリズムと組合せ論

    • Principal Investigator
      稲永 俊介
    • Project Period (FY)
      2022 – 2025
    • Research Category
      Grant-in-Aid for Scientific Research (B)
    • Review Section
      Basic Section 60010:Theory of informatics-related
    • Research Institution
      Kyushu University
  •  Indexing Massive Datasets with Algorithmic Engineered Compression Techniques on Modern Computer ArchitecturesPrincipal Investigator

    • Principal Investigator
      Koeppl Dominik
    • Project Period (FY)
      2021 – 2024
    • Research Category
      Grant-in-Aid for Early-Career Scientists
    • Review Section
      Basic Section 60010:Theory of informatics-related
    • Research Institution
      University of Yamanashi
      Tokyo Medical and Dental University
  •  Resource-Constraint Privacy-Aware Data Structures Tackling Problems in BioinformaticsPrincipal Investigator

    • Principal Investigator
      Koeppl Dominik
    • Project Period (FY)
      2021 – 2022
    • Research Category
      Grant-in-Aid for Transformative Research Areas (A)
    • Review Section
      Transformative Research Areas, Section (IV)
    • Research Institution
      Tokyo Medical and Dental University
  •  文字列圧縮と組合せ論による大規模データ管理・処理技法の開発

    • Principal Investigator
      稲永 俊介
    • Project Period (FY)
      2018 – 2020
    • Research Category
      Grant-in-Aid for JSPS Fellows
    • Research Field
      Theory of informatics
    • Research Institution
      Tokyo Medical and Dental University
      Kyushu University

All 2024 2023 2022 2021 2020 2019

All Journal Article Presentation

  • [Journal Article] On the Hardness of Smallest RLSLPs and Collage Systems2024

    • Author(s)
      Akiyoshi Kawamoto and Tomohiro I and Dominik Koeppl and Hideo Bannai
    • Journal Title

      Proceedings of DCC

      Volume: - Pages: 243-252

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17701
  • [Journal Article] Computing Longest Lyndon Subsequences and Longest Common Lyndon Subsequences2024

    • Author(s)
      Hideo Bannai and Tomohiro I and Tomasz Kociumaka and Dominik Koeppl and Simon J. Puglisi
    • Journal Title

      Algorithmica

      Volume: 86 Issue: 3 Pages: 735-756

    • DOI

      10.1007/s00453-023-01125-z

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17701, KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-20H04141
  • [Journal Article] Extending the Parameterized Burrows-Wheeler Transform2024

    • Author(s)
      Eric M. Osterkamp and Dominik Koeppl
    • Journal Title

      Proceedings of DCC

      Volume: - Pages: 143-152

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17701
  • [Journal Article] Constructing and Indexing the Bijective and Extended Burrows-Wheeler Transform2024

    • Author(s)
      Hideo Bannai and Juha Kaerkkaeinen and Dominik Koeppl and Marcin Piatkowski
    • Journal Title

      Inf. Comput.

      Volume: 297 Pages: 1-30

    • DOI

      10.1016/j.ic.2024.105153

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17701
  • [Journal Article] Computing LZ78-Derivates with Suffix Trees2024

    • Author(s)
      Dominik Koeppl
    • Journal Title

      Proceedings of DCC

      Volume: - Pages: 133-142

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PUBLICLY-23H04378
  • [Journal Article] Encoding Hard String Problems with Answer Set Programming2023

    • Author(s)
      Dominik Koeppl
    • Journal Title

      Proceedings of CPM

      Volume: 259

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17701
  • [Journal Article] Space-time Trade-offs for the LCP Array of Wheeler DFAs2023

    • Author(s)
      Nicola Cotumaccio and Travis Gagie and Dominik Koeppl and Nicola Prezza
    • Journal Title

      Proceedings of SPIRE

      Volume: 14240 Pages: 143-156

    • DOI

      10.1007/978-3-031-43980-3_12

    • ISBN
      9783031439797, 9783031439803
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PUBLICLY-23H04378
  • [Journal Article] Dynamic Skyline Computation with LSD Trees2023

    • Author(s)
      Dominik Koeppl
    • Journal Title

      Analytics

      Volume: 2 Issue: 1 Pages: 146-162

    • DOI

      10.3390/analytics2010009

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847
  • [Journal Article] Longest bordered and periodic subsequences2023

    • Author(s)
      Hideo Bannai and Tomohiro I and Dominik Koeppl
    • Journal Title

      Inf. Process. Lett.

      Volume: 182 Pages: 1-6

    • DOI

      10.1016/j.ipl.2023.106398

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17701, KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-20H04141
  • [Journal Article] Data Structures for SMEM-Finding in the PBWT2023

    • Author(s)
      Paola Bonizzoni and Christina Boucher and Davide Cozzi and Travis Gagie and Dominik Koeppl and Massimiliano Rossi
    • Journal Title

      Proceedings of SPIRE

      Volume: 14240 Pages: 89-101

    • DOI

      10.1007/978-3-031-43980-3_8

    • ISBN
      9783031439797, 9783031439803
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PUBLICLY-23H04378
  • [Journal Article] Faster Block Tree Construction2023

    • Author(s)
      Dominik Koeppl and Florian Kurpicz and Daniel Meyer
    • Journal Title

      Proceedings of ESA

      Volume: 274

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17701
  • [Journal Article] Space-efficient Huffman codes revisited2023

    • Author(s)
      Szymon Grabowski and Dominik Koeppl
    • Journal Title

      Information Processing Letters

      Volume: 179 Pages: 1-8

    • DOI

      10.1016/j.ipl.2022.106274

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847
  • [Journal Article] Acceleration of FM-Index Queries Through Prefix-Free Parsing2023

    • Author(s)
      Aaron Hong and Marco Oliva and Dominik Koeppl and Hideo Bannai and Christina Boucher and Travis Gagie
    • Journal Title

      Proceedings of WABI

      Volume: 273

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PUBLICLY-23H04378
  • [Journal Article] mu-PBWT: a lightweight r-indexing of the PBWT for storing and querying UK Biobank data2023

    • Author(s)
      Davide Cozzi and Massimiliano Rossi and Simone Rubinacci and Travis Gagie and Dominik Koeppl and Christina Boucher and Paola Bonizzoni
    • Journal Title

      Bioinformatics

      Volume: 39 Issue: 9

    • DOI

      10.1093/bioinformatics/btad552

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PUBLICLY-23H04378
  • [Journal Article] Computing Lexicographic Parsings2022

    • Author(s)
      Koeppl Dominik
    • Journal Title

      Proc. DCC

      Volume: 2022 Pages: 232-241

    • DOI

      10.1109/dcc52660.2022.00031

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847
  • [Journal Article] Fast and Simple Compact Hashing via Bucketing2022

    • Author(s)
      Dominik Koeppl and Simon J. Puglisi and Rajeev Raman
    • Journal Title

      Algorithmica

      Volume: 84 Issue: 9 Pages: 2735-2766

    • DOI

      10.1007/s00453-022-00996-y

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847
  • [Journal Article] Inferring Spatial Distance Rankings with Partial Knowledge on Routing Networks2022

    • Author(s)
      Koeppl Dominik
    • Journal Title

      Information

      Volume: 13 Issue: 4 Pages: 168-168

    • DOI

      10.3390/info13040168

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847
  • [Journal Article] FM-Indexing Grammars Induced by Suffix Sorting for Long Patterns2022

    • Author(s)
      Jin Jie Deng and Wing-Kai Hon and Dominik Koeppl and Kunihiko Sadakane
    • Journal Title

      Proc. DCC

      Volume: 83--92 Pages: 63-72

    • DOI

      10.1109/dcc52660.2022.00014

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-18H04098
  • [Journal Article] Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices2022

    • Author(s)
      Paolo Ferragina and Giovanni Manzini and Travis Gagie and Dominik Koeppl and Gonzalo Navarro and Manuel Striani and Francesco Tosoni
    • Journal Title

      Proc. VLDB

      Volume: 15 Issue: 10 Pages: 2175-2187

    • DOI

      10.14778/3547305.3547321

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847
  • [Journal Article] Accessing the Suffix Array via $\phi^-1$-Forest2022

    • Author(s)
      Christina Boucher and Dominik Koeppl and Herman Perera and Massimiliano Rossi
    • Journal Title

      Proceedings of SPIRE

      Volume: 13617 Pages: 86-98

    • DOI

      10.1007/978-3-031-20643-6_7

    • ISBN
      9783031206429, 9783031206436
    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847
  • [Journal Article] Computing the Parameterized Burrows-Wheeler Transform Online2022

    • Author(s)
      Daiki Hashimoto and Diptarama Hendrian and Dominik Koeppl and Ryo Yoshinaka and Ayumi Shinohara
    • Journal Title

      Proceedings of SPIRE

      Volume: 13617 Pages: 70-85

    • DOI

      10.1007/978-3-031-20643-6_6

    • ISBN
      9783031206429, 9783031206436
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-19K20208
  • [Journal Article] Computing Longest (Common) Lyndon Subsequences2022

    • Author(s)
      Hideo Bannai, Tomohiro I, Tomasz Kociumaka, Dominik Koeppl, Simon J. Puglisi
    • Journal Title

      Proc. 33rd International Workshop on Combinatorial Algorithms (IWOCA) 2022

      Volume: - Pages: 128-142

    • DOI

      10.1007/978-3-031-06678-8_10

    • ISBN
      9783031066771, 9783031066788
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
  • [Journal Article] Computing NP-hard Repetitiveness Measures via MAX-SAT2022

    • Author(s)
      Hideo Bannai and Keisuke Goto and Masakazu Ishihata and Shunsuke Kanda and Dominik Koeppl and Takaaki Nishimoto
    • Journal Title

      Proceedings of ESA

      Volume: 244

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PUBLICLY-21H05847
  • [Journal Article] Space-Efficient B Trees via Load-Balancing2022

    • Author(s)
      Tomohiro I, Dominik Koeppl
    • Journal Title

      Proc. 33rd International Workshop on Combinatorial Algorithms (IWOCA) 2022

      Volume: - Pages: 327-340

    • DOI

      10.1007/978-3-031-06678-8_24

    • ISBN
      9783031066771, 9783031066788
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-18H04098
  • [Journal Article] Linking Off-Road Points to Routing Networks2022

    • Author(s)
      Dominik Koeppl
    • Journal Title

      Algorithms

      Volume: 15(5) Issue: 5 Pages: 1-15

    • DOI

      10.3390/a15050163

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847
  • [Journal Article] Graph Compression for Adjacency-Matrix Multiplication2022

    • Author(s)
      Alexandre P. Francisco and Travis Gagie and Dominik Koeppl and Susana Ladra and Gonzalo Navarro
    • Journal Title

      SN Computer Science

      Volume: 3 Issue: 3 Pages: 1-8

    • DOI

      10.1007/s42979-022-01084-2

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847
  • [Journal Article] HOLZ: High-Order Entropy Encoding of {Lempel--Ziv} Factor Distances2022

    • Author(s)
      Dominik Koeppl and Gonzalo Navarro and Nicola Prezza
    • Journal Title

      Proc. DCC

      Volume: 2022 Pages: 83-92

    • DOI

      10.1109/dcc52660.2022.00016

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847
  • [Journal Article] Computing NP-hard Repetitiveness Measures via MAX-SAT2022

    • Author(s)
      Hideo Bannai and Keisuke Goto and Masakazu Ishihata and Shunsuke Kanda and Dominik Koeppl and Takaaki Nishimoto
    • Journal Title

      Proceedings of ESA

      Volume: 244

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17701
  • [Journal Article] c-trie++: A dynamic trie tailored for fast prefix searches2021

    • Author(s)
      Kazuya Tsuruta, Dominik Koeppl, Shunsuke Kanda, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      Information and Computation

      Volume: - Pages: 104794-104794

    • DOI

      10.1016/j.ic.2021.104794

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-21K17701, KAKENHI-PROJECT-21K17705, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-18H04098
  • [Journal Article] Non-Overlapping LZ77 Factorization and LZ78 Substring Compression Queries with Suffix Trees2021

    • Author(s)
      Dominik Koeppl
    • Journal Title

      Algorithms

      Volume: 14(2) Issue: 2 Pages: 44-44

    • DOI

      10.3390/a14020044

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18F18120
  • [Journal Article] A Separation of $$\gamma $$ and b via Thue-Morse Words2021

    • Author(s)
      Bannai Hideo、Funakoshi Mitsuru、I Tomohiro、Koeppl Dominik、Mieno Takuya、Nishimoto Takaaki
    • Journal Title

      Proceedings of the 28th International Symposium on String Processing and Information Retrieval (SPIRE 2021)

      Volume: LNCS 12944 Pages: 167-178

    • DOI

      10.1007/978-3-030-86692-1_14

    • ISBN
      9783030866914, 9783030866921
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-18H04098
  • [Journal Article] Grammar Index by Induced Suffix Sorting2021

    • Author(s)
      Tooru Akagi, Dominik Koeppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      Proceedings of 28th International Symposium on String Processing and Information Retrieval

      Volume: 12944 Pages: 85-99

    • DOI

      10.1007/978-3-030-86692-1_8

    • ISBN
      9783030866914, 9783030866921
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-21K17701, KAKENHI-PROJECT-21K17705, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-18H04098
  • [Journal Article] Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time2021

    • Author(s)
      Bannai, Hideo and Kaerkkaeinen, Juha and Koeppl, Dominik and Piatkowski, Marcin
    • Journal Title

      32nd Annual Symposium on Combinatorial Pattern Matching (CPM 2021)

      Volume: 191

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17701
  • [Journal Article] Engineering Practical Lempel-Ziv Tries2021

    • Author(s)
      Diego Arroyuelo and Rodrigo Cテ。novas and Johannes Fischer and Dominik Koeppl and Marvin Loebel and Gonzalo Navarro and Rajeev Raman
    • Journal Title

      ACM JEA

      Volume: 26 Pages: 1-47

    • DOI

      10.1145/3481638

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PUBLICLY-21H05847
  • [Journal Article] Extracting the Sparse Longest Common Prefix Array from the Suffix Binary Search Tree2021

    • Author(s)
      I Tomohiro、Irving Robert、Koeppl Dominik、Love Lorna
    • Journal Title

      Proc. SPIRE

      Volume: 12944 Pages: 143-150

    • DOI

      10.1007/978-3-030-86692-1_12

    • ISBN
      9783030866914, 9783030866921
    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-18H04098
  • [Journal Article] PHONI: Streamed Matching Statistics with Multi-Genome References2021

    • Author(s)
      Christina Boucher and Travis Gagie and Tomohiro I and Dominik Koeppl and Ben Langmead and Giovanni Manzini and Gonzalo Navarro and Alejandro Pacheco and Massimiliano Rossi
    • Journal Title

      Proc. DCC

      Volume: -

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18F18120
  • [Journal Article] Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time2021

    • Author(s)
      Hideo Bannai and Juha Kaerkkaeinen and Dominik Koeppl and Marcin Piト?tkowski
    • Journal Title

      Proceedings of CPM

      Volume: 191

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PUBLICLY-21H05847
  • [Journal Article] Reversed Lempel-Ziv Factorization with Suffix Trees2021

    • Author(s)
      Koeppl Dominik
    • Journal Title

      Algorithms

      Volume: 14 Issue: 6 Pages: 161-161

    • DOI

      10.3390/a14060161

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847
  • [Journal Article] Deterministic Sparse Suffix Sorting in the Restore Model2020

    • Author(s)
      Johannes Fischer, Tomohiro I, Dominik Koeppl
    • Journal Title

      ACM Transactions on Algorithms

      Volume: 16(4) Issue: 4 Pages: 1-53

    • DOI

      10.1145/3398681

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-18F18120, KAKENHI-PROJECT-18H04098
  • [Journal Article] Dynamic Path-Decomposed Tries2020

    • Author(s)
      Shunsuke Kanda and Dominik Koeppl and Yasuo Tabei and Kazuhiro Morita and Masao Fuketa
    • Journal Title

      ACM JEA

      Volume: 25 Pages: 1-28

    • DOI

      10.1145/3418033

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18F18120
  • [Journal Article] Re-Pair in Small Space2020

    • Author(s)
      Dominik Koeppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai, Keisuke Goto,
    • Journal Title

      Algorithms

      Volume: 14(1) Issue: 1 Pages: 1-20

    • DOI

      10.3390/a14010005

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-18F18120, KAKENHI-PROJECT-18K18111, KAKENHI-PROJECT-18H04098
  • [Journal Article] Re-Pair in Small Space (Poster)2020

    • Author(s)
      Dominik Koeppl and Tomohiro I and Isamu Furuya and Yoshimasa Takabatake and Kensuke Sakai and Keisuke Goto
    • Journal Title

      Proc. DCC

      Volume: - Pages: 377-377

    • DOI

      10.1109/dcc47342.2020.00092

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18F18120
  • [Journal Article] Grammar-compressed Self-index with Lyndon Words2020

    • Author(s)
      Kazuya Tsuruta and Dominik Koeppl and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda
    • Journal Title

      IPSJ TOM

      Volume: 13

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18F18120
  • [Journal Article] On Arithmetically Progressed Suffix Arrays2020

    • Author(s)
      Jacqueline W. Daykin and Dominik Koeppl and David Kuebel and Florian Stober
    • Journal Title

      Proc. PSC

      Volume: -

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18F18120
  • [Journal Article] Computational Aspects of Ordered Integer Partition with Bounds2020

    • Author(s)
      Roland Glueck and Dominik Koeppl
    • Journal Title

      Algorithmica

      Volume: 82 Issue: 10 Pages: 2955-2984

    • DOI

      10.1007/s00453-020-00713-7

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18F18120
  • [Journal Article] Re-Pair in Small Space2020

    • Author(s)
      Dominik Koeppl and Tomohiro I and Isamu Furuya and Yoshimasa Takabatake and Kensuke Sakai and Keisuke Goto
    • Journal Title

      Proc. PSC

      Volume: -

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18F18120
  • [Journal Article] c-Trie++: A Dynamic Trie Tailored for Fast Prefix Searches2020

    • Author(s)
      Tsuruta Kazuya, Koppl Dominik, Kanda Shunsuke, Nakashima Yuto, Inenaga Shunsuke, Bannai Hideo, Takeda Masayuki
    • Journal Title

      Proceedings of Data Compression Conference 2020

      Volume: 1 Pages: 243-252

    • DOI

      10.1109/dcc47342.2020.00032

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18F18120
  • [Journal Article] Space-efficient algorithms for computing minimal/shortest unique substrings2020

    • Author(s)
      Mieno Takuya, Koppl Dominik, Nakashima Yuto, Inenaga Shunsuke, Bannai Hideo, Takeda Masayuki
    • Journal Title

      Theoretical Computer Science

      Volume: 845 Pages: 230-242

    • DOI

      10.1016/j.tcs.2020.09.017

    • Peer Reviewed / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18F18120, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-20J11983
  • [Journal Article] In-Place Bijective Burrows--Wheeler Transforms2020

    • Author(s)
      Dominik Koeppl and Daiki Hashimoto and Diptarama Hendrian and Ayumi Shinohara
    • Journal Title

      Proc. CPM in LIPIcs

      Volume: 161

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18F18120
  • [Journal Article] Fast and Simple Compact Hashing via Bucketing2020

    • Author(s)
      Dominik Koeppl and Simon J. Puglisi and Rajeev Raman
    • Journal Title

      Proc. SEA in LIPIcs

      Volume: 160

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18F18120
  • [Journal Article] Bidirectional Text Compression in External Memory2019

    • Author(s)
      Patrick Dinklage, Jonas Ellert, Johannes Fischer, Dominik Koeppl, Manuel Penschuck
    • Journal Title

      Proceedings of the 27th Annual European Symposium on Algorithms - ESA 2019

      Volume: 144 in LIPIcs series

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18F18120
  • [Journal Article] Indexing the Bijective BWT2019

    • Author(s)
      Hideo Bannai, Juha Karkkainen, Dominik Koeppl, Marcin Piatkowski
    • Journal Title

      Proceedings of the 30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)

      Volume: LIPIcs 128

    • DOI

      10.4230/LIPICS.CPM.2019.17

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18F18120
  • [Journal Article] Compact data structure for shortest unique substring queries2019

    • Author(s)
      Takuya Mieno, Dominik Koeppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • Journal Title

      Proceedings of 26th International Symposium on String Processing and Information Retrieval, Lecture Notes in Computer Science

      Volume: 11811 Pages: 107-123

    • DOI

      10.1007/978-3-030-32686-9_8

    • ISBN
      9783030326852, 9783030326869
    • Peer Reviewed
    • Data Source
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18F18120, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
  • [Journal Article] Indexing the Bijective BWT2019

    • Author(s)
      Hideo Bannai, Juha Karkkainen, Dominik Koeppl and Marcin Piatkowski
    • Journal Title

      Proc. 30th Annual Symposium on Combinatorial Pattern Matching (CPM 2019)

      Volume: to appear

    • Peer Reviewed / Open Access / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18F18120
  • [Presentation] Answer Set Programming を用いた圧縮指標の計算2024

    • Author(s)
      クップル ドミニク and 番原 睦則
    • Organizer
      Local Proceedings of the LA Symposium Winter 2023
    • Data Source
      KAKENHI-PROJECT-21K17701
  • [Presentation] ZDDを用いた最小文字列アトラクタの列挙2023

    • Author(s)
      藤岡 祐太 and 斎藤 寿樹 and クップル ドミニク
    • Organizer
      日本オペレーションズ・リサーチ学会 九州支部 九州地区におけるOR若手研究交流会
    • Data Source
      KAKENHI-PROJECT-21K17701
  • [Presentation] r インデックスにおける接尾辞配列を模倣するデータ構造2023

    • Author(s)
      Christina Boucher and Dominik Koeppl and Herman Perera and Massimiliano Rossi
    • Organizer
      Local Proceedings of the LA Symposium Winter 2022
    • Data Source
      KAKENHI-PUBLICLY-21H05847
  • [Presentation] アルファベット順による lex-parse サイズ比2023

    • Author(s)
      中島 祐人 and クップル ドミニク and 舩越 満 and 稲永 俊介
    • Organizer
      Local Proceedings of the 191th アルゴリズム研究会
    • Data Source
      KAKENHI-PROJECT-21K17701
  • [Presentation] Encoding Hard String Problems with Answer Set Programming2023

    • Author(s)
      Dominik Koeppl
    • Organizer
      Sequences in London
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17701
  • [Presentation] アルファベット順による lex-parse サイズ比2023

    • Author(s)
      中島 祐人 and クップル ドミニク and 舩越 満 and 稲永 俊介
    • Organizer
      Local Proceedings of the 191th アルゴリズム研究会
    • Data Source
      KAKENHI-PUBLICLY-21H05847
  • [Presentation] パラメタ化 Burrows-Wheeler 変換の拡張2023

    • Author(s)
      Eric M. Osterkamp and Dominik Koeppl
    • Organizer
      Local Proceedings of コンピュテーション研究会
    • Data Source
      KAKENHI-PROJECT-21K17701
  • [Presentation] r インデックスにおける接尾辞配列を模倣するデータ構造2023

    • Author(s)
      Christina Boucher and Dominik Koeppl and Herman Perera and Massimiliano Rossi
    • Organizer
      Local Proceedings of the LA Symposium Winter 2022
    • Data Source
      KAKENHI-PROJECT-21K17701
  • [Presentation] LZD と LZMW 分解の部分文字列圧縮について2023

    • Author(s)
      クップル ドミニク
    • Organizer
      Local Proceedings of the 195th アルゴリズム研究会
    • Data Source
      KAKENHI-PUBLICLY-23H04378
  • [Presentation] lex-parse の圧縮感度2023

    • Author(s)
      中島 祐人 and クップル ドミニク and 舩越 満 and 稲永 俊介
    • Organizer
      Local Proceedings of the 195th アルゴリズム研究会
    • Data Source
      KAKENHI-PROJECT-21K17701
  • [Presentation] 省領域な lexicographic parse 構築アルゴリズム2022

    • Author(s)
      Koeppl Dominik
    • Organizer
      COMP2021-28
    • Data Source
      KAKENHI-PROJECT-21K17701
  • [Presentation] Lempel-Ziv 項の距離を高次情報量で表現する符号2022

    • Author(s)
      Dominik Koeppl and Gonzalo Navarro and Nicola Prezza
    • Organizer
      Local Proceedings of the 190th アルゴリズム研究会
    • Data Source
      KAKENHI-PUBLICLY-21H05847
  • [Presentation] Lempel-Ziv 項の距離を高次情報量で表現する符号2022

    • Author(s)
      Dominik Koeppl and Gonzalo Navarro and Nicola Prezza
    • Organizer
      Local Proceedings of the 190th アルゴリズム研究会
    • Data Source
      KAKENHI-PROJECT-21K17701
  • [Presentation] 接尾辞木に基づくLZ77とLPF配列の変種の計算2022

    • Author(s)
      クップル ドミニク
    • Organizer
      Local Proceedings of コンピュテーション研究会
    • Data Source
      KAKENHI-PUBLICLY-21H05847
  • [Presentation] 接尾辞木に基づくLZ77とLPF配列の変種の計算2022

    • Author(s)
      クップル ドミニク
    • Organizer
      Local Proceedings of コンピュテーション研究会
    • Data Source
      KAKENHI-PROJECT-21K17701
  • [Presentation] SATソルバを用いたNP困難な圧縮指標の高速計算2022

    • Author(s)
      坂内 英夫 and 後藤 啓介 and 石畠 正和 and 神田 峻介 and クップル ドミニク and 西本 崇晃
    • Organizer
      人工知能学会研究会資料 人工知能基本問題研究会
    • Data Source
      KAKENHI-PUBLICLY-21H05847
  • [Presentation] Computation of Variations of the LZ77 factorization and the LPF Array with Suffix Trees2021

    • Author(s)
      Dominik Koeppl
    • Organizer
      WCTA
    • Int'l Joint Research
    • Data Source
      KAKENHI-PUBLICLY-21H05847
  • [Presentation] PHONI: Streamed Matching Statistics with Multi-Genome References2021

    • Author(s)
      Dominik Koeppl
    • Organizer
      DCC
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18F18120
  • [Presentation] 省領域な lexicographic parse 構築アルゴリズム2021

    • Author(s)
      クップル ドミニク
    • Organizer
      Local Proceedings of コンピュテーション研究会
    • Data Source
      KAKENHI-PUBLICLY-21H05847
  • [Presentation] Constructing the Bijective BWT2020

    • Author(s)
      Dominik Koeppl
    • Organizer
      The 28th London Stringology Days & London Algorithmic Workshop - LAWS&LSD 2020
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18F18120
  • [Presentation] In-Place Bijective Burrows--Wheeler Transforms2020

    • Author(s)
      Dominik Koeppl
    • Organizer
      CPM
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18F18120
  • [Presentation] In-Place Bijective Burrows Wheeler Transformations2020

    • Author(s)
      Dominik Koeppl, Daiki Hashimoto, Diptarama Hendrian and Ayumi Shinohara
    • Organizer
      Data Structures in Bioinformatics workshop - DSB2020
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18F18120
  • [Presentation] Fast and Simple Compact Hashing via Bucketing2020

    • Author(s)
      Dominik Koeppl
    • Organizer
      SEA
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18F18120
  • [Presentation] Re-Pair in Small Space2020

    • Author(s)
      Dominik Koeppl
    • Organizer
      PSC
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18F18120
  • [Presentation] c-Trie++: A Dynamic Trie Tailored for Fast Prefix Searches2020

    • Author(s)
      Kazuya Tsuruta and Dominik Koeppl
    • Organizer
      DCC
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18F18120
  • [Presentation] Constructing the Bijective BWT2019

    • Author(s)
      Hideo Bannai, Juha Karkkainen, Dominik Koeppl, Marcin Piatkowski
    • Organizer
      175th アルゴリズム研究会, 2019
    • Data Source
      KAKENHI-PROJECT-18F18120
  • [Presentation] Searching Patterns in the Bijective BWT2019

    • Author(s)
      Dominik Koeppl
    • Organizer
      Dagstuhl Seminar 19241 "25 Years of the Burrows-Wheeler Transform
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-18F18120
  • [Presentation] Dynamic Trie Tailored for Fast Prefix Searches2019

    • Author(s)
      鶴田 和弥, Dominik Koeppl, 神田 峻介, 中島 祐人, 稲永 俊介, 坂内 英夫, 竹田 正幸
    • Organizer
      LA Symposium Summer 2019
    • Data Source
      KAKENHI-PROJECT-18F18120
  • [Presentation] Separate Chaining Meets Compact Hashing2019

    • Author(s)
      Dominik Koeppl
    • Organizer
      173th アルゴリズム研究会
    • Data Source
      KAKENHI-PROJECT-18F18120
  • 1.  稲永 俊介 (60448404)
    # of Collaborated Projects: 2 results
    # of Collaborated Products: 2 results
  • 2.  坂内 英夫 (20323644)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 2 results
  • 3.  中島 祐人 (80804682)
    # of Collaborated Projects: 1 results
    # of Collaborated Products: 5 results
  • 4.  井 智弘
    # of Collaborated Projects: 0 results
    # of Collaborated Products: 6 results

URL: 

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi