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 条
  • [1] Provably Fast and Space-Efficient Parallel Biconnectivity
    Dong, Xiaojun
    Wang, Letong
    Gu, Yan
    Sun, Yihan
    arXiv, 2023,
  • [2] Provably Space-Efficient Parallel Functional Programming
    Arora, Jatin
    Westrick, Sam
    Acar, Umut A.
    PROCEEDINGS OF THE ACM ON PROGRAMMING LANGUAGES-PACMPL, 2021, 5 (POPL):
  • [3] Fast and Space-Efficient Parallel Algorithms for Influence Maximization
    Wang, Letong
    Ding, Xiangyun
    Gu, Yan
    Sun, Yihan
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2023, 17 (03): : 400 - 413
  • [4] SPACE-EFFICIENT PARALLEL MERGING
    KATAJAINEN, J
    LEVCOPOULOS, C
    PETERSSON, O
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1993, 27 (04): : 295 - 310
  • [5] SPACE-EFFICIENT PARALLEL MERGING
    KATAJAINEN, J
    LEVCOPOULOS, C
    PETERSSON, O
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 605 : 37 - 49
  • [6] Fast and space-efficient spin sensing
    Hu, Xuedong
    NATURE NANOTECHNOLOGY, 2019, 14 (08) : 735 - 736
  • [7] Fast and space-efficient spin sensing
    Xuedong Hu
    Nature Nanotechnology, 2019, 14 : 735 - 736
  • [8] AN EFFICIENT PARALLEL BICONNECTIVITY ALGORITHM
    TARJAN, RE
    VISHKIN, U
    SIAM JOURNAL ON COMPUTING, 1985, 14 (04) : 862 - 874
  • [9] Fast and space-efficient adaptive arithmetic coding
    Ryabko, B
    Fionov, A
    CRYPTOGRAPHY AND CODING, 1999, 1746 : 270 - 279
  • [10] A space-efficient fast prime number sieve
    Dunten, B
    Jones, J
    Sorenson, J
    INFORMATION PROCESSING LETTERS, 1996, 59 (02) : 79 - 84
12345