Paralleling and Accelerating Arc Consistency Enforcement with Recurrent Tensor Computations
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | Yang, Mingqi |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Parallel Scan on Ascend AI Accelerators
par: Wróblewski, Bartłomiej, et autres
Publié: (2025)
par: Wróblewski, Bartłomiej, et autres
Publié: (2025)
A Parallel Scan Algorithm in the Tensor Core Unit Model
par: Zouzias, Anastasios, et autres
Publié: (2024)
par: Zouzias, Anastasios, et autres
Publié: (2024)
Optimal Parallel Algorithms for Dendrogram Computation and Single-Linkage Clustering
par: Dhulipala, Laxman, et autres
Publié: (2024)
par: Dhulipala, Laxman, et autres
Publié: (2024)
Computing Least Fixed Points with Overwrite Semantics in Parallel and Distributed Systems
par: Garg, Vijay K., et autres
Publié: (2026)
par: Garg, Vijay K., et autres
Publié: (2026)
Accelerating Sparse Tensor Decomposition Using Adaptive Linearized Representation
par: Laukemann, Jan, et autres
Publié: (2024)
par: Laukemann, Jan, et autres
Publié: (2024)
Parallel Dynamic Maximal Matching
par: Ghaffari, Mohsen, et autres
Publié: (2024)
par: Ghaffari, Mohsen, et autres
Publié: (2024)
Parallel Integer Sort: Theory and Practice
par: Dong, Xiaojun, et autres
Publié: (2024)
par: Dong, Xiaojun, et autres
Publié: (2024)
Massively Parallel Maximum Coverage Revisited
par: Bui, Thai, et autres
Publié: (2024)
par: Bui, Thai, et autres
Publié: (2024)
Parallel Algorithms for Hierarchical Nucleus Decomposition
par: Shi, Jessica, et autres
Publié: (2023)
par: Shi, Jessica, et autres
Publié: (2023)
Encoding Schemes for Parallel In-Place Algorithms
par: Hutton, Chase, et autres
Publié: (2025)
par: Hutton, Chase, et autres
Publié: (2025)
BLEST: Blazingly Efficient BFS using Tensor Cores
par: Elbek, Deniz, et autres
Publié: (2025)
par: Elbek, Deniz, et autres
Publié: (2025)
Parallel Cluster-BFS and Applications to Shortest Paths
par: Wang, Letong, et autres
Publié: (2024)
par: Wang, Letong, et autres
Publié: (2024)
Massively Parallel Ruling Set Made Deterministic
par: Giliberti, Jeff, et autres
Publié: (2024)
par: Giliberti, Jeff, et autres
Publié: (2024)
Adaptive Massively Parallel Coloring in Sparse Graphs
par: Latypov, Rustam, et autres
Publié: (2024)
par: Latypov, Rustam, et autres
Publié: (2024)
Parallel Contraction Hierarchies Can Be Efficient and Scalable
par: Wan, Zijin, et autres
Publié: (2024)
par: Wan, Zijin, et autres
Publié: (2024)
Massively Parallel Algorithms for Approximate Shortest Paths
par: Dory, Michal, et autres
Publié: (2024)
par: Dory, Michal, et autres
Publié: (2024)
PASGAL: Parallel And Scalable Graph Algorithm Library
par: Dong, Xiaojun, et autres
Publié: (2024)
par: Dong, Xiaojun, et autres
Publié: (2024)
Parallel and (Nearly) Work-Efficient Dynamic Programming
par: Ding, Xiangyun, et autres
Publié: (2024)
par: Ding, Xiangyun, et autres
Publié: (2024)
Parallel Batch-Dynamic Maximal Independent Set
par: Blelloch, Guy, et autres
Publié: (2026)
par: Blelloch, Guy, et autres
Publié: (2026)
Parallel $k$-Core Decomposition: Theory and Practice
par: Liu, Youzhe, et autres
Publié: (2025)
par: Liu, Youzhe, et autres
Publié: (2025)
Designing Parallel Algorithms for Community Detection using Arachne
par: Li, Fuhuan, et autres
Publié: (2025)
par: Li, Fuhuan, et autres
Publié: (2025)
Parallel Algorithms for the One Sided Crossing Minimization Problem
par: Popa, Bogdan-Ioan, et autres
Publié: (2025)
par: Popa, Bogdan-Ioan, et autres
Publié: (2025)
Exploiting Multi-Core Parallelism in Blockchain Validation and Construction
par: Karmegam, Arivarasan, et autres
Publié: (2026)
par: Karmegam, Arivarasan, et autres
Publié: (2026)
Fully-Dynamic Parallel Algorithms for Single-Linkage Clustering
par: De Man, Quinten, et autres
Publié: (2025)
par: De Man, Quinten, et autres
Publié: (2025)
Parallel Point-to-Point Shortest Paths and Batch Queries
par: Dong, Xiaojun, et autres
Publié: (2025)
par: Dong, Xiaojun, et autres
Publié: (2025)
Fast and Space-Efficient Parallel Algorithms for Influence Maximization
par: Wang, Letong, et autres
Publié: (2023)
par: Wang, Letong, et autres
Publié: (2023)
Improved Massively Parallel Triangle Counting in $O(1)$ Rounds
par: Liu, Quanquan C., et autres
Publié: (2024)
par: Liu, Quanquan C., et autres
Publié: (2024)
Parallel $k$-Core Decomposition with Batched Updates and Asynchronous Reads
par: Liu, Quanquan C., et autres
Publié: (2024)
par: Liu, Quanquan C., et autres
Publié: (2024)
Enhancing Scalability and Performance in Influence Maximization with Optimized Parallel Processing
par: Wu, Hanjiang, et autres
Publié: (2024)
par: Wu, Hanjiang, et autres
Publié: (2024)
Hash & Adjust: Competitive Demand-Aware Consistent Hashing
par: Pourdamghani, Arash, et autres
Publié: (2024)
par: Pourdamghani, Arash, et autres
Publié: (2024)
Parallel Set Cover and Hypergraph Matching via Uniform Random Sampling
par: Dhulipala, Laxman, et autres
Publié: (2024)
par: Dhulipala, Laxman, et autres
Publié: (2024)
Parallel Joinable B-Trees in the Fork-Join I/O Model
par: Goodrich, Michael, et autres
Publié: (2025)
par: Goodrich, Michael, et autres
Publié: (2025)
Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation
par: Blelloch, Guy, et autres
Publié: (2026)
par: Blelloch, Guy, et autres
Publié: (2026)
Parallel Batch-Dynamic Maximal Matching with Constant Work per Update
par: Blelloch, Guy E., et autres
Publié: (2025)
par: Blelloch, Guy E., et autres
Publié: (2025)
Towards True Work-Efficiency in Parallel Derandomization: MIS, Maximal Matching, and Hitting Set
par: Ghaffari, Mohsen, et autres
Publié: (2025)
par: Ghaffari, Mohsen, et autres
Publié: (2025)
HiPerMotif: Novel Parallel Subgraph Isomorphism in Large-Scale Property Graphs
par: Dindoost, Mohammad, et autres
Publié: (2025)
par: Dindoost, Mohammad, et autres
Publié: (2025)
Parallel, Distributed, and Quantum Exact Single-Source Shortest Paths with Negative Edge Weights
par: Ashvinkumar, Vikrant, et autres
Publié: (2023)
par: Ashvinkumar, Vikrant, et autres
Publié: (2023)
Parallel Batch Dynamic Vertex Coloring in $O(\log Δ)$ Amortized Update Time
par: Hutton, Chase, et autres
Publié: (2025)
par: Hutton, Chase, et autres
Publié: (2025)
BinomialHash: A Constant Time, Minimal Memory Consistent Hash Algorithm
par: Coluzzi, Massimo, et autres
Publié: (2024)
par: Coluzzi, Massimo, et autres
Publié: (2024)
Parallel GPU-Accelerated Randomized Construction of Approximate Cholesky Preconditioners
par: Liang, Tianyu, et autres
Publié: (2025)
par: Liang, Tianyu, et autres
Publié: (2025)
Documents similaires
-
Parallel Scan on Ascend AI Accelerators
par: Wróblewski, Bartłomiej, et autres
Publié: (2025) -
A Parallel Scan Algorithm in the Tensor Core Unit Model
par: Zouzias, Anastasios, et autres
Publié: (2024) -
Optimal Parallel Algorithms for Dendrogram Computation and Single-Linkage Clustering
par: Dhulipala, Laxman, et autres
Publié: (2024) -
Computing Least Fixed Points with Overwrite Semantics in Parallel and Distributed Systems
par: Garg, Vijay K., et autres
Publié: (2026) -
Accelerating Sparse Tensor Decomposition Using Adaptive Linearized Representation
par: Laukemann, Jan, et autres
Publié: (2024)