Image de couverture de livre

Provably Fast and Space-Efficient Parallel Biconnectivity

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Dong, Xiaojun, Wang, Letong, Gu, Yan, Sun, Yihan
Format:	Preprint
Publié:	2023
Sujets:	Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Fast and Space-Efficient Parallel Algorithms for Influence Maximization
par: Wang, Letong, et autres
Publié: (2023)

PASGAL: Parallel And Scalable Graph Algorithm Library
par: Dong, Xiaojun, et autres
Publié: (2024)

Parallel Contraction Hierarchies Can Be Efficient and Scalable
par: Wan, Zijin, et autres
Publié: (2024)

Parallel Cluster-BFS and Applications to Shortest Paths
par: Wang, Letong, et autres
Publié: (2024)

Parallel Integer Sort: Theory and Practice
par: Dong, Xiaojun, et autres
Publié: (2024)

Parallel $k$-Core Decomposition: Theory and Practice
par: Liu, Youzhe, et autres
Publié: (2025)

Parallel Point-to-Point Shortest Paths and Batch Queries
par: Dong, Xiaojun, et autres
Publié: (2025)

Parallel Dynamic Spatial Indexes
par: Men, Ziyang, et autres
Publié: (2026)

Parallel and (Nearly) Work-Efficient Dynamic Programming
par: Ding, Xiangyun, et autres
Publié: (2024)

UFO Trees: Practical and Provably-Efficient Parallel Batch-Dynamic Trees
par: De Man, Quinten, et autres
Publié: (2026)

New Algorithms for Incremental Minimum Spanning Trees and Temporal Graph Applications
par: Ding, Xiangyun, et autres
Publié: (2025)

Parallel Joinable B-Trees in the Fork-Join I/O Model
par: Goodrich, Michael, et autres
Publié: (2025)

Non-Splitting Coflow Scheduling with Provable Guarantees in Heterogeneous Parallel Networks
par: Chen, Chi-Yeh
Publié: (2025)

Optimal Parallel Algorithms for Dendrogram Computation and Single-Linkage Clustering
par: Dhulipala, Laxman, et autres
Publié: (2024)

Fast and Efficient Parallel Breadth-First Search with Power-law Graph Transformation
par: Jiang, Zite, et autres
Publié: (2020)

Parallel $k$d-tree with Batch Updates
par: Men, Ziyang, et autres
Publié: (2024)

Engineering Fast and Space-Efficient Recompression from SLP-Compressed Text
par: Adudodla, Ankith Reddy, et autres
Publié: (2025)

Fast Parallel Algorithms for Submodular $p$-Superseparable Maximization
par: Cervenjak, Philip, et autres
Publié: (2023)

Parallel and Distributed Expander Decomposition: Simple, Fast, and Near-Optimal
par: Chen, Daoyuan, et autres
Publié: (2024)

Efficient Parallel Algorithms for Hypergraph Matching
par: Reinstädtler, Henrik, et autres
Publié: (2026)

Massively Parallel Minimum Spanning Tree in General Metric Spaces
par: Azarmehr, Amir, et autres
Publié: (2024)

High Probability Work Efficient Parallel Algorithms
par: Hutton, Chase, et autres
Publié: (2026)

Fast, Space-Optimal Streaming Algorithms for Clustering and Subspace Embeddings
par: Cohen-Addad, Vincent, et autres
Publié: (2025)

AutoCSF: Provably Space-Efficient Indexing of Skewed Key-Value Workloads via Filter-Augmented Compressed Static Functions
par: Ramos, David Torres, et autres
Publié: (2026)

Efficient Parallel Ising Samplers via Localization Schemes
par: Chen, Xiaoyu, et autres
Publié: (2025)

Efficient and Provable Algorithms for Covariate Shift
par: Adil, Deeksha, et autres
Publié: (2025)

SVD Provably Denoises Nearest Neighbor Data
par: Kannan, Ravindran, et autres
Publié: (2026)

Inner Product Aware Quantization: Provably Fast, Accurate, and Adaptive Algorithms
par: White, Nathan, et autres
Publié: (2026)

Conquering the Multiverse: The River Voting Method with Efficient Parallel Universe Tiebreaking
par: Malanowski, Jannes
Publié: (2025)

Space-Efficient Graph Kernelizations
par: Kammer, Frank, et autres
Publié: (2020)

An Efficient Massively Parallel Constant-Factor Approximation Algorithm for the $k$-Means Problem
par: Cohen-Addad, Vincent, et autres
Publié: (2025)

Fast and Memory Efficient Multimodal Journey Planning with Delays
par: Katkalo, Denys, et autres
Publié: (2026)

Efficient Fault-Tolerant Search by Fast Indexing of Subnetworks
par: Bilò, Davide, et autres
Publié: (2024)

Dynamic Spectral Clustering with Provable Approximation Guarantee
par: Laenen, Steinar, et autres
Publié: (2024)

Fast Iteration of Spaced k-mers
par: Czech, Lucas
Publié: (2026)

Scalable and Provable Kemeny Constant Computation on Static and Dynamic Graphs: A 2-Forest Sampling Approach
par: Li, Cheng, et autres
Publié: (2025)

Parallel Higher-order Truss Decomposition
par: Chen, Chen, et autres
Publié: (2024)

Space-Efficient k-Mismatch Text Indexes
par: Kociumaka, Tomasz, et autres
Publié: (2025)

qPMS Sigma -- An Efficient and Exact Parallel Algorithm for the Planted $(l, d)$ Motif Search Problem
par: Dhar, Saurav, et autres
Publié: (2024)

Parallel Derandomization for Coloring
par: Coy, Sam, et autres
Publié: (2023)