Pattern search in grammar-compressed graphs

被引：0
|
作者：
Boettcher, Stefan [1 ]
Hartel, Rita [1 ]
Peeters, Sven [1 ]
机构：
[1] Paderborn Univ, Furstenallee 11, D-33102 Paderborn, Germany
来源：
2020 DATA COMPRESSION CONFERENCE (DCC 2020) | 2020年
关键词：
D O I：
10.1109/DCC47342.2020.00054
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：361 / 361
页数：1
相关论文
共 50 条
  • [1] Finger Search in Grammar-Compressed Strings
    Bille, Philip
    Christiansen, Anders Roy
    Cording, Patrick Hagge
    Li Gortz, Inge
    [J]. THEORY OF COMPUTING SYSTEMS, 2018, 62 (08) : 1715 - 1735
  • [2] Finger Search in Grammar-Compressed Strings
    Philip Bille
    Anders Roy Christiansen
    Patrick Hagge Cording
    Inge Li Gørtz
    [J]. Theory of Computing Systems, 2018, 62 : 1715 - 1735
  • [3] QSGG: Query simulation in grammar-compressed graphs
    Boettcher, Stefan
    Hartel, Rita
    Peeters, Sven
    [J]. PROCEEDINGS OF THE INTERNATIONAL WORKSHOP ON SEMANTIC BIG DATA (SBD 2020), 2020,
  • [4] Grammar-compressed indexes with logarithmic search time
    Claude, Francisco
    Navarro, Gonzalo
    Pacheco, Alejandro
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2021, 118 : 53 - 74
  • [5] Pattern Matching on Grammar-Compressed Strings in Linear Time
    Ganardi, Moses
    Gawrychowskit, Pawel
    [J]. PROCEEDINGS OF THE 2022 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2022, : 2833 - 2846
  • [6] Constant delay traversal of grammar-compressed graphs with bounded rank
    Maneth S.
    Peternek F.
    [J]. Inf Comput, 2020,
  • [7] Bookmarks in Grammar-Compressed Strings
    Cording, Patrick Hagge
    Gawrychowski, Pawel
    Weimann, Oren
    [J]. STRING PROCESSING AND INFORMATION RETRIEVAL, SPIRE 2016, 2016, 9954 : 153 - 159
  • [8] Algorithms on Grammar-Compressed Strings
    Landau, Gad M.
    [J]. COMBINATORIAL PATTERN MATCHING, 22ND ANNUAL SYMPOSIUM, CPM 2011, 2011, 6661 : 1 - 1
  • [9] Parameter Reduction in Grammar-Compressed Trees
    Lohrey, Markus
    Maneth, Sebastian
    Schmidt-Schauss, Manfred
    [J]. FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATIONAL STRUCTURES, PROCEEDINGS, 2009, 5504 : 212 - +
  • [10] Computing convolution on grammar-compressed text
    Tanaka, Toshiya
    Tomohiro, I
    Inenaga, Shunsuke
    Bannai, Hideo
    Takeda, Masayuki
    [J]. 2013 DATA COMPRESSION CONFERENCE (DCC), 2013, : 451 - 460
12345