Buchumschlag

Parallel Higher-order Truss Decomposition

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chen, Chen, Qian, Jingya, Luo, Hui, Li, Yongye, Wang, Xiaoyang
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Hardness of Dynamic Core and Truss Decompositions
von: Couto, Yan S., et al.
Veröffentlicht: (2025)

Parallel and Distributed Expander Decomposition: Simple, Fast, and Near-Optimal
von: Chen, Daoyuan, et al.
Veröffentlicht: (2024)

Parallel Batch-Dynamic Coreness Decomposition with Worst-Case Guarantees
von: Ghaffari, Mohsen, et al.
Veröffentlicht: (2025)

On the Streaming Complexity of Expander Decomposition
von: Chen, Yu, et al.
Veröffentlicht: (2024)

Parallel Approximate Maximum Flows in Near-Linear Work and Polylogarithmic Depth
von: Agarwal, Arpit, et al.
Veröffentlicht: (2024)

Non-Splitting Coflow Scheduling with Provable Guarantees in Heterogeneous Parallel Networks
von: Chen, Chi-Yeh
Veröffentlicht: (2025)

Tighter Bounds on Non-clairvoyant Parallel Machine Scheduling with Prediction to Minimize Makespan
von: Chen, Tianqi, et al.
Veröffentlicht: (2025)

Efficient Parallel Ising Samplers via Localization Schemes
von: Chen, Xiaoyu, et al.
Veröffentlicht: (2025)

Improved Directed Expander Decompositions
von: Fleischmann, Henry, et al.
Veröffentlicht: (2025)

Tree Embedding in High Dimensions: Dynamic and Massively Parallel
von: Goranci, Gramoz, et al.
Veröffentlicht: (2025)

Simpler and Faster Directed Low-Diameter Decompositions
von: Li, Jason
Veröffentlicht: (2025)

Connectivity Oracle Under Vertex Failures by Shortcutting Unbreakable Decomposition
von: Li, Xizhe, et al.
Veröffentlicht: (2026)

Deterministic Padded Decompositions and Negative-Weight Shortest Paths
von: Li, Jason
Veröffentlicht: (2025)

Faster Weak Expander Decompositions and Approximate Max Flow
von: Fleischmann, Henry, et al.
Veröffentlicht: (2025)

Unbreakable Decomposition in Close-to-Linear Time
von: Anand, Aditya, et al.
Veröffentlicht: (2024)

Provably Fast and Space-Efficient Parallel Biconnectivity
von: Dong, Xiaojun, et al.
Veröffentlicht: (2023)

Parallel PLL on DAGs
von: Steil, Patrick
Veröffentlicht: (2025)

Parallel Derandomization for Coloring
von: Coy, Sam, et al.
Veröffentlicht: (2023)

Simultaneously Approximating All Norms for Massively Parallel Correlation Clustering
von: Cao, Nairen, et al.
Veröffentlicht: (2024)

On Parallel $k$-Center Clustering
von: Coy, Sam, et al.
Veröffentlicht: (2023)

Individual Fairness in Graph Decomposition
von: Munagala, Kamesh, et al.
Veröffentlicht: (2024)

Faster Negative-Weight Shortest Paths and Directed Low-Diameter Decompositions
von: Li, Jason, et al.
Veröffentlicht: (2025)

Parallel Algorithms for Hierarchical Nucleus Decomposition
von: Shi, Jessica, et al.
Veröffentlicht: (2023)

Engineering Optimal Parallel Task Scheduling
von: Akram, Matthew, et al.
Veröffentlicht: (2024)

Compact Parallel Hash Tables on the GPU
von: Hegeman, Steef, et al.
Veröffentlicht: (2024)

Stronger Directed Low-Diameter Decompositions with Sub-Logarithmic Diameter and Separation
von: Haeupler, Bernhard, et al.
Veröffentlicht: (2025)

Efficient Parallel Algorithms for Hypergraph Matching
von: Reinstädtler, Henrik, et al.
Veröffentlicht: (2026)

$Δ$-Motif: Parallel Subgraph Isomorphism via Tabular Operations
von: Wang, Yulun, et al.
Veröffentlicht: (2025)

Finding the Balance Rate of Uncertain Signed Graphs
von: Wang, Zeyu, et al.
Veröffentlicht: (2026)

Width Parameters for Minimum Flow Decomposition
von: Grigorjew, Andreas, et al.
Veröffentlicht: (2024)

Expander Decomposition with Almost Optimal Overhead
von: Bansal, Nikhil, et al.
Veröffentlicht: (2026)

Simple Length-Constrained Expander Decompositions
von: Bodwin, Greg, et al.
Veröffentlicht: (2025)

Compressing Suffix Trees by Path Decompositions
von: Becker, Ruben, et al.
Veröffentlicht: (2025)

Breaking the $n^{1.5}$ Additive Error Barrier for Private and Efficient Graph Sparsification via Private Expander Decomposition
von: Aamand, Anders, et al.
Veröffentlicht: (2025)

Network Design on Undirected Series-Parallel Graphs
von: Bansal, Ishan, et al.
Veröffentlicht: (2024)

Scheduling Jobs with Work-Inefficient Parallel Solutions
von: Kuszmaul, William, et al.
Veröffentlicht: (2024)

When to Give Up on a Parallel Implementation
von: Sheffield, Nathan S., et al.
Veröffentlicht: (2024)

High Probability Work Efficient Parallel Algorithms
von: Hutton, Chase, et al.
Veröffentlicht: (2026)

Parallel Batch-Dynamic Algorithms for Spanners, and Extensions
von: Ghaffari, Mohsen, et al.
Veröffentlicht: (2025)

Min-Sum Set Cover on Parallel Machines
von: Szyfelbein, Michał
Veröffentlicht: (2026)