Provably Fast and Space-Efficient Parallel Biconnectivity

被引：0
|
作者：
Dong, Xiaojun [1 ]
Wang, Letong [1 ]
Gu, Yan [1 ]
Sun, Yihan [1 ]
机构：
[1] UC Riverside
来源：
Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP | 2023年
关键词：
Compilation and indexing terms; Copyright 2024 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Musculoskeletal system - Trees (mathematics)
引用
收藏
页码：52 / 65
相关论文
共 50 条
  • [31] Space-efficient gradual typing
    Herman D.
    Tomb A.
    Flanagan C.
    Higher-Order and Symbolic Computation, 2010, 23 (02) : 167 - 189
  • [32] Space-efficient search algorithms
    Korf, RE
    ACM COMPUTING SURVEYS, 1995, 27 (03) : 337 - 339
  • [33] Space-Efficient Informational Redundancy
    Glasser, Christian
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2008, 5369 : 448 - 459
  • [34] Space-Efficient Graph Kernelizations
    Kammer, Frank
    Sajenko, Andrej
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, TAMC 2024, 2024, 14637 : 260 - 271
  • [35] A SPACE-EFFICIENT PARALLEL SEQUENCE COMPARISON ALGORITHM FOR A MESSAGE-PASSING MULTIPROCESSOR
    HUANG, XQ
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 1989, 18 (03) : 223 - 239
  • [36] Space-efficient informational redundancy
    Glasser, Christian
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2010, 76 (08) : 792 - 811
  • [37] The Space-Efficient Core of Vadalog
    Berger, Gerald
    Gottlob, Georg
    Pieris, Andreas
    Sallinger, Emanuel
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 2022, 47 (01):
  • [38] Space-Efficient, Fast and Exact Routing in Time-Dependent Road Networks
    Strasser, Ben
    Wagner, Dorothea
    Zeitz, Tim
    ALGORITHMS, 2021, 14 (03)
  • [39] Approximating biconnectivity in parallel
    Chong, KW
    Lam, TW
    ALGORITHMICA, 1998, 21 (04) : 395 - 410
  • [40] PairwiseHist: Fast, Accurate and Space-Efficient Approximate Query Processing with Data Compression
    Hurst, Aaron
    Lucani, Daniel E.
    Zhang, Qi
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2024, 17 (06): : 1432 - 1445
12345