• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

Koeppl Dominik  Koeppl Dominik

… 別表記

Koeppl Dominik  クップル ドミニク

隠す
研究者番号 50897395
その他のID
  • ORCIDhttps://orcid.org/0000-0002-8721-4444
所属 (現在) 2025年度: 山梨大学, 大学院総合研究部, 特任准教授
2025年度: 東京科学大学, その他の部局等, 非常勤講師
所属 (過去の研究課題情報に基づく) *注記 2023年度 – 2025年度: 山梨大学, 大学院総合研究部, 特任准教授
2022年度: 東京医科歯科大学, M&Dデータ科学センター, 非常勤講師
2020年度 – 2022年度: 東京医科歯科大学, M&Dデータ科学センター, 助教
審査区分/研究分野
研究代表者
学術変革領域研究区分(Ⅳ) / 小区分60010:情報学基礎論関連
研究代表者以外
小区分60010:情報学基礎論関連 / 情報学基礎理論
キーワード
研究代表者
lossless compression / data compression / matching statistics / text indexing / resource constraints / pattern matching / compressed indexes / compression algorithms / r-index / construction algorithms … もっと見る / 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 … もっと見る
研究代表者以外
文字列データ処理 / データ構造 / アルゴリズム / 情報検索 / 文字列処理 / データ圧縮 / アルゴリズム理論 / text indexing / tries / hashing / lossless compression / algorithms / data structures 隠す
  • 研究課題

    (6件)
  • 研究成果

    (83件)
  • 共同研究者

    (4人)
  •  Algorithm-Engineered Compressed Indexes研究代表者

    • 研究代表者
      Koeppl Dominik
    • 研究期間 (年度)
      2025 – 2027
    • 研究種目
      若手研究
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      山梨大学
  •  Constructing Compressed Indexes for Biological Sequences研究代表者

    • 研究代表者
      Koeppl Dominik
    • 研究期間 (年度)
      2023 – 2025
    • 研究種目
      学術変革領域研究(A)
    • 審査区分
      学術変革領域研究区分(Ⅳ)
    • 研究機関
      山梨大学
  •  広義文字列のアルゴリズムと組合せ論

    • 研究代表者
      稲永 俊介
    • 研究期間 (年度)
      2022 – 2025
    • 研究種目
      基盤研究(B)
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      九州大学
  •  Indexing Massive Datasets with Algorithmic Engineered Compression Techniques on Modern Computer Architectures研究代表者

    • 研究代表者
      Koeppl Dominik
    • 研究期間 (年度)
      2021 – 2024
    • 研究種目
      若手研究
    • 審査区分
      小区分60010:情報学基礎論関連
    • 研究機関
      山梨大学
      東京医科歯科大学
  •  Resource-Constraint Privacy-Aware Data Structures Tackling Problems in Bioinformatics研究代表者

    • 研究代表者
      Koeppl Dominik
    • 研究期間 (年度)
      2021 – 2022
    • 研究種目
      学術変革領域研究(A)
    • 審査区分
      学術変革領域研究区分(Ⅳ)
    • 研究機関
      東京医科歯科大学
  •  文字列圧縮と組合せ論による大規模データ管理・処理技法の開発

    • 研究代表者
      稲永 俊介
    • 研究期間 (年度)
      2018 – 2020
    • 研究種目
      特別研究員奨励費
    • 研究分野
      情報学基礎理論
    • 研究機関
      東京医科歯科大学
      九州大学

すべて 2024 2023 2022 2021 2020 2019

すべて 雑誌論文 学会発表

  • [雑誌論文] On the Hardness of Smallest RLSLPs and Collage Systems2024

    • 著者名/発表者名
      Akiyoshi Kawamoto and Tomohiro I and Dominik Koeppl and Hideo Bannai
    • 雑誌名

      Proceedings of DCC

      巻: - ページ: 243-252

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17701
  • [雑誌論文] Computing Longest Lyndon Subsequences and Longest Common Lyndon Subsequences2024

    • 著者名/発表者名
      Hideo Bannai and Tomohiro I and Tomasz Kociumaka and Dominik Koeppl and Simon J. Puglisi
    • 雑誌名

      Algorithmica

      巻: 86 号: 3 ページ: 735-756

    • DOI

      10.1007/s00453-023-01125-z

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17701, KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-20H04141
  • [雑誌論文] Extending the Parameterized Burrows-Wheeler Transform2024

    • 著者名/発表者名
      Eric M. Osterkamp and Dominik Koeppl
    • 雑誌名

      Proceedings of DCC

      巻: - ページ: 143-152

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17701
  • [雑誌論文] Constructing and Indexing the Bijective and Extended Burrows-Wheeler Transform2024

    • 著者名/発表者名
      Hideo Bannai and Juha Kaerkkaeinen and Dominik Koeppl and Marcin Piatkowski
    • 雑誌名

      Inf. Comput.

      巻: 297 ページ: 1-30

    • DOI

      10.1016/j.ic.2024.105153

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17701
  • [雑誌論文] Computing LZ78-Derivates with Suffix Trees2024

    • 著者名/発表者名
      Dominik Koeppl
    • 雑誌名

      Proceedings of DCC

      巻: - ページ: 133-142

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-23H04378
  • [雑誌論文] Encoding Hard String Problems with Answer Set Programming2023

    • 著者名/発表者名
      Dominik Koeppl
    • 雑誌名

      Proceedings of CPM

      巻: 259

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17701
  • [雑誌論文] Space-time Trade-offs for the LCP Array of Wheeler DFAs2023

    • 著者名/発表者名
      Nicola Cotumaccio and Travis Gagie and Dominik Koeppl and Nicola Prezza
    • 雑誌名

      Proceedings of SPIRE

      巻: 14240 ページ: 143-156

    • DOI

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

    • ISBN
      9783031439797, 9783031439803
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-23H04378
  • [雑誌論文] Dynamic Skyline Computation with LSD Trees2023

    • 著者名/発表者名
      Dominik Koeppl
    • 雑誌名

      Analytics

      巻: 2 号: 1 ページ: 146-162

    • DOI

      10.3390/analytics2010009

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847
  • [雑誌論文] Longest bordered and periodic subsequences2023

    • 著者名/発表者名
      Hideo Bannai and Tomohiro I and Dominik Koeppl
    • 雑誌名

      Inf. Process. Lett.

      巻: 182 ページ: 1-6

    • DOI

      10.1016/j.ipl.2023.106398

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17701, KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-20H04141
  • [雑誌論文] Data Structures for SMEM-Finding in the PBWT2023

    • 著者名/発表者名
      Paola Bonizzoni and Christina Boucher and Davide Cozzi and Travis Gagie and Dominik Koeppl and Massimiliano Rossi
    • 雑誌名

      Proceedings of SPIRE

      巻: 14240 ページ: 89-101

    • DOI

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

    • ISBN
      9783031439797, 9783031439803
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-23H04378
  • [雑誌論文] Faster Block Tree Construction2023

    • 著者名/発表者名
      Dominik Koeppl and Florian Kurpicz and Daniel Meyer
    • 雑誌名

      Proceedings of ESA

      巻: 274

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17701
  • [雑誌論文] Space-efficient Huffman codes revisited2023

    • 著者名/発表者名
      Szymon Grabowski and Dominik Koeppl
    • 雑誌名

      Information Processing Letters

      巻: 179 ページ: 1-8

    • DOI

      10.1016/j.ipl.2022.106274

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847
  • [雑誌論文] Acceleration of FM-Index Queries Through Prefix-Free Parsing2023

    • 著者名/発表者名
      Aaron Hong and Marco Oliva and Dominik Koeppl and Hideo Bannai and Christina Boucher and Travis Gagie
    • 雑誌名

      Proceedings of WABI

      巻: 273

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-23H04378
  • [雑誌論文] mu-PBWT: a lightweight r-indexing of the PBWT for storing and querying UK Biobank data2023

    • 著者名/発表者名
      Davide Cozzi and Massimiliano Rossi and Simone Rubinacci and Travis Gagie and Dominik Koeppl and Christina Boucher and Paola Bonizzoni
    • 雑誌名

      Bioinformatics

      巻: 39 号: 9

    • DOI

      10.1093/bioinformatics/btad552

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-23H04378
  • [雑誌論文] Computing Lexicographic Parsings2022

    • 著者名/発表者名
      Koeppl Dominik
    • 雑誌名

      Proc. DCC

      巻: 2022 ページ: 232-241

    • DOI

      10.1109/dcc52660.2022.00031

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847
  • [雑誌論文] Fast and Simple Compact Hashing via Bucketing2022

    • 著者名/発表者名
      Dominik Koeppl and Simon J. Puglisi and Rajeev Raman
    • 雑誌名

      Algorithmica

      巻: 84 号: 9 ページ: 2735-2766

    • DOI

      10.1007/s00453-022-00996-y

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847
  • [雑誌論文] Inferring Spatial Distance Rankings with Partial Knowledge on Routing Networks2022

    • 著者名/発表者名
      Koeppl Dominik
    • 雑誌名

      Information

      巻: 13 号: 4 ページ: 168-168

    • DOI

      10.3390/info13040168

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847
  • [雑誌論文] FM-Indexing Grammars Induced by Suffix Sorting for Long Patterns2022

    • 著者名/発表者名
      Jin Jie Deng and Wing-Kai Hon and Dominik Koeppl and Kunihiko Sadakane
    • 雑誌名

      Proc. DCC

      巻: 83--92 ページ: 63-72

    • DOI

      10.1109/dcc52660.2022.00014

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices2022

    • 著者名/発表者名
      Paolo Ferragina and Giovanni Manzini and Travis Gagie and Dominik Koeppl and Gonzalo Navarro and Manuel Striani and Francesco Tosoni
    • 雑誌名

      Proc. VLDB

      巻: 15 号: 10 ページ: 2175-2187

    • DOI

      10.14778/3547305.3547321

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847
  • [雑誌論文] Accessing the Suffix Array via $\phi^-1$-Forest2022

    • 著者名/発表者名
      Christina Boucher and Dominik Koeppl and Herman Perera and Massimiliano Rossi
    • 雑誌名

      Proceedings of SPIRE

      巻: 13617 ページ: 86-98

    • DOI

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

    • ISBN
      9783031206429, 9783031206436
    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847
  • [雑誌論文] Computing the Parameterized Burrows-Wheeler Transform Online2022

    • 著者名/発表者名
      Daiki Hashimoto and Diptarama Hendrian and Dominik Koeppl and Ryo Yoshinaka and Ayumi Shinohara
    • 雑誌名

      Proceedings of SPIRE

      巻: 13617 ページ: 70-85

    • DOI

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

    • ISBN
      9783031206429, 9783031206436
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-19K20208
  • [雑誌論文] Computing Longest (Common) Lyndon Subsequences2022

    • 著者名/発表者名
      Hideo Bannai, Tomohiro I, Tomasz Kociumaka, Dominik Koeppl, Simon J. Puglisi
    • 雑誌名

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

      巻: - ページ: 128-142

    • DOI

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

    • ISBN
      9783031066771, 9783031066788
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Computing NP-hard Repetitiveness Measures via MAX-SAT2022

    • 著者名/発表者名
      Hideo Bannai and Keisuke Goto and Masakazu Ishihata and Shunsuke Kanda and Dominik Koeppl and Takaaki Nishimoto
    • 雑誌名

      Proceedings of ESA

      巻: 244

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-21H05847
  • [雑誌論文] Space-Efficient B Trees via Load-Balancing2022

    • 著者名/発表者名
      Tomohiro I, Dominik Koeppl
    • 雑誌名

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

      巻: - ページ: 327-340

    • DOI

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

    • ISBN
      9783031066771, 9783031066788
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Linking Off-Road Points to Routing Networks2022

    • 著者名/発表者名
      Dominik Koeppl
    • 雑誌名

      Algorithms

      巻: 15(5) 号: 5 ページ: 1-15

    • DOI

      10.3390/a15050163

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847
  • [雑誌論文] Graph Compression for Adjacency-Matrix Multiplication2022

    • 著者名/発表者名
      Alexandre P. Francisco and Travis Gagie and Dominik Koeppl and Susana Ladra and Gonzalo Navarro
    • 雑誌名

      SN Computer Science

      巻: 3 号: 3 ページ: 1-8

    • DOI

      10.1007/s42979-022-01084-2

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847
  • [雑誌論文] HOLZ: High-Order Entropy Encoding of {Lempel--Ziv} Factor Distances2022

    • 著者名/発表者名
      Dominik Koeppl and Gonzalo Navarro and Nicola Prezza
    • 雑誌名

      Proc. DCC

      巻: 2022 ページ: 83-92

    • DOI

      10.1109/dcc52660.2022.00016

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847
  • [雑誌論文] Computing NP-hard Repetitiveness Measures via MAX-SAT2022

    • 著者名/発表者名
      Hideo Bannai and Keisuke Goto and Masakazu Ishihata and Shunsuke Kanda and Dominik Koeppl and Takaaki Nishimoto
    • 雑誌名

      Proceedings of ESA

      巻: 244

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17701
  • [雑誌論文] c-trie++: A dynamic trie tailored for fast prefix searches2021

    • 著者名/発表者名
      Kazuya Tsuruta, Dominik Koeppl, Shunsuke Kanda, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

      Information and Computation

      巻: - ページ: 104794-104794

    • DOI

      10.1016/j.ic.2021.104794

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-21K17701, KAKENHI-PROJECT-21K17705, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Non-Overlapping LZ77 Factorization and LZ78 Substring Compression Queries with Suffix Trees2021

    • 著者名/発表者名
      Dominik Koeppl
    • 雑誌名

      Algorithms

      巻: 14(2) 号: 2 ページ: 44-44

    • DOI

      10.3390/a14020044

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18F18120
  • [雑誌論文] A Separation of $$\gamma $$ and b via Thue-Morse Words2021

    • 著者名/発表者名
      Bannai Hideo、Funakoshi Mitsuru、I Tomohiro、Koeppl Dominik、Mieno Takuya、Nishimoto Takaaki
    • 雑誌名

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

      巻: LNCS 12944 ページ: 167-178

    • DOI

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

    • ISBN
      9783030866914, 9783030866921
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Grammar Index by Induced Suffix Sorting2021

    • 著者名/発表者名
      Tooru Akagi, Dominik Koeppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

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

      巻: 12944 ページ: 85-99

    • DOI

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

    • ISBN
      9783030866914, 9783030866921
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-21K17701, KAKENHI-PROJECT-21K17705, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time2021

    • 著者名/発表者名
      Bannai, Hideo and Kaerkkaeinen, Juha and Koeppl, Dominik and Piatkowski, Marcin
    • 雑誌名

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

      巻: 191

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17701
  • [雑誌論文] Engineering Practical Lempel-Ziv Tries2021

    • 著者名/発表者名
      Diego Arroyuelo and Rodrigo Cテ。novas and Johannes Fischer and Dominik Koeppl and Marvin Loebel and Gonzalo Navarro and Rajeev Raman
    • 雑誌名

      ACM JEA

      巻: 26 ページ: 1-47

    • DOI

      10.1145/3481638

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-21H05847
  • [雑誌論文] Extracting the Sparse Longest Common Prefix Array from the Suffix Binary Search Tree2021

    • 著者名/発表者名
      I Tomohiro、Irving Robert、Koeppl Dominik、Love Lorna
    • 雑誌名

      Proc. SPIRE

      巻: 12944 ページ: 143-150

    • DOI

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

    • ISBN
      9783030866914, 9783030866921
    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847, KAKENHI-PROJECT-18H04098
  • [雑誌論文] PHONI: Streamed Matching Statistics with Multi-Genome References2021

    • 著者名/発表者名
      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
    • 雑誌名

      Proc. DCC

      巻: -

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18F18120
  • [雑誌論文] Constructing the Bijective and the Extended Burrows-Wheeler Transform in Linear Time2021

    • 著者名/発表者名
      Hideo Bannai and Juha Kaerkkaeinen and Dominik Koeppl and Marcin Piト?tkowski
    • 雑誌名

      Proceedings of CPM

      巻: 191

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-21H05847
  • [雑誌論文] Reversed Lempel-Ziv Factorization with Suffix Trees2021

    • 著者名/発表者名
      Koeppl Dominik
    • 雑誌名

      Algorithms

      巻: 14 号: 6 ページ: 161-161

    • DOI

      10.3390/a14060161

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17701, KAKENHI-PUBLICLY-21H05847
  • [雑誌論文] Deterministic Sparse Suffix Sorting in the Restore Model2020

    • 著者名/発表者名
      Johannes Fischer, Tomohiro I, Dominik Koeppl
    • 雑誌名

      ACM Transactions on Algorithms

      巻: 16(4) 号: 4 ページ: 1-53

    • DOI

      10.1145/3398681

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-18F18120, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Dynamic Path-Decomposed Tries2020

    • 著者名/発表者名
      Shunsuke Kanda and Dominik Koeppl and Yasuo Tabei and Kazuhiro Morita and Masao Fuketa
    • 雑誌名

      ACM JEA

      巻: 25 ページ: 1-28

    • DOI

      10.1145/3418033

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18F18120
  • [雑誌論文] Re-Pair in Small Space2020

    • 著者名/発表者名
      Dominik Koeppl, Tomohiro I, Isamu Furuya, Yoshimasa Takabatake, Kensuke Sakai, Keisuke Goto,
    • 雑誌名

      Algorithms

      巻: 14(1) 号: 1 ページ: 1-20

    • DOI

      10.3390/a14010005

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K20213, KAKENHI-PROJECT-18F18120, KAKENHI-PROJECT-18K18111, KAKENHI-PROJECT-18H04098
  • [雑誌論文] Re-Pair in Small Space (Poster)2020

    • 著者名/発表者名
      Dominik Koeppl and Tomohiro I and Isamu Furuya and Yoshimasa Takabatake and Kensuke Sakai and Keisuke Goto
    • 雑誌名

      Proc. DCC

      巻: - ページ: 377-377

    • DOI

      10.1109/dcc47342.2020.00092

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18F18120
  • [雑誌論文] Grammar-compressed Self-index with Lyndon Words2020

    • 著者名/発表者名
      Kazuya Tsuruta and Dominik Koeppl and Yuto Nakashima and Shunsuke Inenaga and Hideo Bannai and Masayuki Takeda
    • 雑誌名

      IPSJ TOM

      巻: 13

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18F18120
  • [雑誌論文] On Arithmetically Progressed Suffix Arrays2020

    • 著者名/発表者名
      Jacqueline W. Daykin and Dominik Koeppl and David Kuebel and Florian Stober
    • 雑誌名

      Proc. PSC

      巻: -

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18F18120
  • [雑誌論文] Computational Aspects of Ordered Integer Partition with Bounds2020

    • 著者名/発表者名
      Roland Glueck and Dominik Koeppl
    • 雑誌名

      Algorithmica

      巻: 82 号: 10 ページ: 2955-2984

    • DOI

      10.1007/s00453-020-00713-7

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18F18120
  • [雑誌論文] Re-Pair in Small Space2020

    • 著者名/発表者名
      Dominik Koeppl and Tomohiro I and Isamu Furuya and Yoshimasa Takabatake and Kensuke Sakai and Keisuke Goto
    • 雑誌名

      Proc. PSC

      巻: -

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18F18120
  • [雑誌論文] c-Trie++: A Dynamic Trie Tailored for Fast Prefix Searches2020

    • 著者名/発表者名
      Tsuruta Kazuya, Koppl Dominik, Kanda Shunsuke, Nakashima Yuto, Inenaga Shunsuke, Bannai Hideo, Takeda Masayuki
    • 雑誌名

      Proceedings of Data Compression Conference 2020

      巻: 1 ページ: 243-252

    • DOI

      10.1109/dcc47342.2020.00032

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-18F18120
  • [雑誌論文] Space-efficient algorithms for computing minimal/shortest unique substrings2020

    • 著者名/発表者名
      Mieno Takuya, Koppl Dominik, Nakashima Yuto, Inenaga Shunsuke, Bannai Hideo, Takeda Masayuki
    • 雑誌名

      Theoretical Computer Science

      巻: 845 ページ: 230-242

    • DOI

      10.1016/j.tcs.2020.09.017

    • 査読あり / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-20H04141, KAKENHI-PROJECT-18F18120, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-20J11983
  • [雑誌論文] In-Place Bijective Burrows--Wheeler Transforms2020

    • 著者名/発表者名
      Dominik Koeppl and Daiki Hashimoto and Diptarama Hendrian and Ayumi Shinohara
    • 雑誌名

      Proc. CPM in LIPIcs

      巻: 161

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18F18120
  • [雑誌論文] Fast and Simple Compact Hashing via Bucketing2020

    • 著者名/発表者名
      Dominik Koeppl and Simon J. Puglisi and Rajeev Raman
    • 雑誌名

      Proc. SEA in LIPIcs

      巻: 160

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18F18120
  • [雑誌論文] Bidirectional Text Compression in External Memory2019

    • 著者名/発表者名
      Patrick Dinklage, Jonas Ellert, Johannes Fischer, Dominik Koeppl, Manuel Penschuck
    • 雑誌名

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

      巻: 144 in LIPIcs series

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18F18120
  • [雑誌論文] Indexing the Bijective BWT2019

    • 著者名/発表者名
      Hideo Bannai, Juha Karkkainen, Dominik Koeppl, Marcin Piatkowski
    • 雑誌名

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

      巻: LIPIcs 128

    • DOI

      10.4230/LIPICS.CPM.2019.17

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18F18120
  • [雑誌論文] Compact data structure for shortest unique substring queries2019

    • 著者名/発表者名
      Takuya Mieno, Dominik Koeppl, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
    • 雑誌名

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

      巻: 11811 ページ: 107-123

    • DOI

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

    • ISBN
      9783030326852, 9783030326869
    • 査読あり
    • データソース
      KAKENHI-PROJECT-18K18002, KAKENHI-PROJECT-16H02783, KAKENHI-PROJECT-18F18120, KAKENHI-PROJECT-18H04098, KAKENHI-PROJECT-17H01697
  • [雑誌論文] Indexing the Bijective BWT2019

    • 著者名/発表者名
      Hideo Bannai, Juha Karkkainen, Dominik Koeppl and Marcin Piatkowski
    • 雑誌名

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

      巻: to appear

    • 査読あり / オープンアクセス / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18F18120
  • [学会発表] Answer Set Programming を用いた圧縮指標の計算2024

    • 著者名/発表者名
      クップル ドミニク and 番原 睦則
    • 学会等名
      Local Proceedings of the LA Symposium Winter 2023
    • データソース
      KAKENHI-PROJECT-21K17701
  • [学会発表] ZDDを用いた最小文字列アトラクタの列挙2023

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

    • 著者名/発表者名
      Christina Boucher and Dominik Koeppl and Herman Perera and Massimiliano Rossi
    • 学会等名
      Local Proceedings of the LA Symposium Winter 2022
    • データソース
      KAKENHI-PUBLICLY-21H05847
  • [学会発表] アルファベット順による lex-parse サイズ比2023

    • 著者名/発表者名
      中島 祐人 and クップル ドミニク and 舩越 満 and 稲永 俊介
    • 学会等名
      Local Proceedings of the 191th アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-21K17701
  • [学会発表] Encoding Hard String Problems with Answer Set Programming2023

    • 著者名/発表者名
      Dominik Koeppl
    • 学会等名
      Sequences in London
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-21K17701
  • [学会発表] アルファベット順による lex-parse サイズ比2023

    • 著者名/発表者名
      中島 祐人 and クップル ドミニク and 舩越 満 and 稲永 俊介
    • 学会等名
      Local Proceedings of the 191th アルゴリズム研究会
    • データソース
      KAKENHI-PUBLICLY-21H05847
  • [学会発表] パラメタ化 Burrows-Wheeler 変換の拡張2023

    • 著者名/発表者名
      Eric M. Osterkamp and Dominik Koeppl
    • 学会等名
      Local Proceedings of コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-21K17701
  • [学会発表] r インデックスにおける接尾辞配列を模倣するデータ構造2023

    • 著者名/発表者名
      Christina Boucher and Dominik Koeppl and Herman Perera and Massimiliano Rossi
    • 学会等名
      Local Proceedings of the LA Symposium Winter 2022
    • データソース
      KAKENHI-PROJECT-21K17701
  • [学会発表] LZD と LZMW 分解の部分文字列圧縮について2023

    • 著者名/発表者名
      クップル ドミニク
    • 学会等名
      Local Proceedings of the 195th アルゴリズム研究会
    • データソース
      KAKENHI-PUBLICLY-23H04378
  • [学会発表] lex-parse の圧縮感度2023

    • 著者名/発表者名
      中島 祐人 and クップル ドミニク and 舩越 満 and 稲永 俊介
    • 学会等名
      Local Proceedings of the 195th アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-21K17701
  • [学会発表] 省領域な lexicographic parse 構築アルゴリズム2022

    • 著者名/発表者名
      Koeppl Dominik
    • 学会等名
      COMP2021-28
    • データソース
      KAKENHI-PROJECT-21K17701
  • [学会発表] Lempel-Ziv 項の距離を高次情報量で表現する符号2022

    • 著者名/発表者名
      Dominik Koeppl and Gonzalo Navarro and Nicola Prezza
    • 学会等名
      Local Proceedings of the 190th アルゴリズム研究会
    • データソース
      KAKENHI-PUBLICLY-21H05847
  • [学会発表] Lempel-Ziv 項の距離を高次情報量で表現する符号2022

    • 著者名/発表者名
      Dominik Koeppl and Gonzalo Navarro and Nicola Prezza
    • 学会等名
      Local Proceedings of the 190th アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-21K17701
  • [学会発表] 接尾辞木に基づくLZ77とLPF配列の変種の計算2022

    • 著者名/発表者名
      クップル ドミニク
    • 学会等名
      Local Proceedings of コンピュテーション研究会
    • データソース
      KAKENHI-PUBLICLY-21H05847
  • [学会発表] 接尾辞木に基づくLZ77とLPF配列の変種の計算2022

    • 著者名/発表者名
      クップル ドミニク
    • 学会等名
      Local Proceedings of コンピュテーション研究会
    • データソース
      KAKENHI-PROJECT-21K17701
  • [学会発表] SATソルバを用いたNP困難な圧縮指標の高速計算2022

    • 著者名/発表者名
      坂内 英夫 and 後藤 啓介 and 石畠 正和 and 神田 峻介 and クップル ドミニク and 西本 崇晃
    • 学会等名
      人工知能学会研究会資料 人工知能基本問題研究会
    • データソース
      KAKENHI-PUBLICLY-21H05847
  • [学会発表] Computation of Variations of the LZ77 factorization and the LPF Array with Suffix Trees2021

    • 著者名/発表者名
      Dominik Koeppl
    • 学会等名
      WCTA
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PUBLICLY-21H05847
  • [学会発表] PHONI: Streamed Matching Statistics with Multi-Genome References2021

    • 著者名/発表者名
      Dominik Koeppl
    • 学会等名
      DCC
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18F18120
  • [学会発表] 省領域な lexicographic parse 構築アルゴリズム2021

    • 著者名/発表者名
      クップル ドミニク
    • 学会等名
      Local Proceedings of コンピュテーション研究会
    • データソース
      KAKENHI-PUBLICLY-21H05847
  • [学会発表] Constructing the Bijective BWT2020

    • 著者名/発表者名
      Dominik Koeppl
    • 学会等名
      The 28th London Stringology Days & London Algorithmic Workshop - LAWS&LSD 2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18F18120
  • [学会発表] In-Place Bijective Burrows--Wheeler Transforms2020

    • 著者名/発表者名
      Dominik Koeppl
    • 学会等名
      CPM
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18F18120
  • [学会発表] In-Place Bijective Burrows Wheeler Transformations2020

    • 著者名/発表者名
      Dominik Koeppl, Daiki Hashimoto, Diptarama Hendrian and Ayumi Shinohara
    • 学会等名
      Data Structures in Bioinformatics workshop - DSB2020
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18F18120
  • [学会発表] Fast and Simple Compact Hashing via Bucketing2020

    • 著者名/発表者名
      Dominik Koeppl
    • 学会等名
      SEA
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18F18120
  • [学会発表] Re-Pair in Small Space2020

    • 著者名/発表者名
      Dominik Koeppl
    • 学会等名
      PSC
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18F18120
  • [学会発表] c-Trie++: A Dynamic Trie Tailored for Fast Prefix Searches2020

    • 著者名/発表者名
      Kazuya Tsuruta and Dominik Koeppl
    • 学会等名
      DCC
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18F18120
  • [学会発表] Constructing the Bijective BWT2019

    • 著者名/発表者名
      Hideo Bannai, Juha Karkkainen, Dominik Koeppl, Marcin Piatkowski
    • 学会等名
      175th アルゴリズム研究会, 2019
    • データソース
      KAKENHI-PROJECT-18F18120
  • [学会発表] Searching Patterns in the Bijective BWT2019

    • 著者名/発表者名
      Dominik Koeppl
    • 学会等名
      Dagstuhl Seminar 19241 "25 Years of the Burrows-Wheeler Transform
    • 招待講演 / 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-18F18120
  • [学会発表] Dynamic Trie Tailored for Fast Prefix Searches2019

    • 著者名/発表者名
      鶴田 和弥, Dominik Koeppl, 神田 峻介, 中島 祐人, 稲永 俊介, 坂内 英夫, 竹田 正幸
    • 学会等名
      LA Symposium Summer 2019
    • データソース
      KAKENHI-PROJECT-18F18120
  • [学会発表] Separate Chaining Meets Compact Hashing2019

    • 著者名/発表者名
      Dominik Koeppl
    • 学会等名
      173th アルゴリズム研究会
    • データソース
      KAKENHI-PROJECT-18F18120
  • 1.  稲永 俊介 (60448404)
    共同の研究課題数: 2件
    共同の研究成果数: 2件
  • 2.  坂内 英夫 (20323644)
    共同の研究課題数: 1件
    共同の研究成果数: 2件
  • 3.  中島 祐人 (80804682)
    共同の研究課題数: 1件
    共同の研究成果数: 5件
  • 4.  井 智弘
    共同の研究課題数: 0件
    共同の研究成果数: 6件

URL: 

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi