Distributed weak independent sets in hypergraphs: Upper and lower bounds
Fuente:
arXiv
Saved in:
| Main Authors: | Adamson, Duncan, Rosenbaum, Will, Spirakis, Paul G. |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Distributed Triangle Enumeration in Hypergraphs
by: Adamson, Duncan, et al.
Published: (2026)
by: Adamson, Duncan, et al.
Published: (2026)
Round-Delayed Amnesiac Flooding
by: Alafin, Oluwatobi, et al.
Published: (2026)
by: Alafin, Oluwatobi, et al.
Published: (2026)
Overcoming Latency-bound Limitations of Distributed Graph Algorithms using the HPX Runtime System
by: Mohammadiporshokooh, Karame, et al.
Published: (2026)
by: Mohammadiporshokooh, Karame, et al.
Published: (2026)
Towards Scalable Proteomics: Opportunistic SMC Samplers on HTCondor
by: Carter, Matthew, et al.
Published: (2025)
by: Carter, Matthew, et al.
Published: (2025)
Self-stabilization and byzantine tolerance for maximal independent
by: Cohen, Johanne, et al.
Published: (2022)
by: Cohen, Johanne, et al.
Published: (2022)
Bisynchronous FIFOs and the FITO Category Mistake: Silicon-Proven Interaction Primitives for Distributed Coordination
by: Borrill, Paul
Published: (2026)
by: Borrill, Paul
Published: (2026)
Sustainable Grid through Distributed Data Centers: Spinning AI Demand for Grid Stabilization and Optimization
by: Evans, Scott C, et al.
Published: (2025)
by: Evans, Scott C, et al.
Published: (2025)
Anonymous Self-Stabilising Localisation via Spatial Population Protocols
by: Gąsieniec, Leszek, et al.
Published: (2024)
by: Gąsieniec, Leszek, et al.
Published: (2024)
Partial Synchrony for Free? New Upper Bounds for Byzantine Agreement
by: Civit, Pierre, et al.
Published: (2024)
by: Civit, Pierre, et al.
Published: (2024)
Secure API-Driven Research Automation to Accelerate Scientific Discovery
by: Skluzacek, Tyler J., et al.
Published: (2025)
by: Skluzacek, Tyler J., et al.
Published: (2025)
Distributed Ranges: A Model for Distributed Data Structures, Algorithms, and Views
by: Brock, Benjamin, et al.
Published: (2024)
by: Brock, Benjamin, et al.
Published: (2024)
Parameterized Verification of Round-based Distributed Algorithms via Extended Threshold Automata
by: Baumeister, Tom, et al.
Published: (2024)
by: Baumeister, Tom, et al.
Published: (2024)
Performance bounds for priority-based stochastic coflow scheduling
by: Brun, Olivier, et al.
Published: (2025)
by: Brun, Olivier, et al.
Published: (2025)
A Quick and Exact Method for Distributed Quantile Computation
by: Cao, Ivan, et al.
Published: (2025)
by: Cao, Ivan, et al.
Published: (2025)
Byzantine fault-tolerant distributed set intersection with redundancy
by: Liu, Shuo, et al.
Published: (2024)
by: Liu, Shuo, et al.
Published: (2024)
Sparsity-Preserving Encodings for Straggler-Optimal Distributed Matrix Computations at the Edge
by: Das, Anindya Bijoy, et al.
Published: (2024)
by: Das, Anindya Bijoy, et al.
Published: (2024)
iDDS: Intelligent Distributed Dispatch and Scheduling for Workflow Orchestration
by: Guan, Wen, et al.
Published: (2025)
by: Guan, Wen, et al.
Published: (2025)
HoSZp: An Efficient Homomorphic Error-bounded Lossy Compressor for Scientific Data
by: Agarwal, Tripti, et al.
Published: (2024)
by: Agarwal, Tripti, et al.
Published: (2024)
AI Surrogate Model for Distributed Computing Workloads
by: Park, David K., et al.
Published: (2024)
by: Park, David K., et al.
Published: (2024)
Supervised Distributed Computing
by: Augustine, John, et al.
Published: (2025)
by: Augustine, John, et al.
Published: (2025)
Data Management System Analysis for Distributed Computing Workloads
by: Hsu, Kuan-Chieh, et al.
Published: (2025)
by: Hsu, Kuan-Chieh, et al.
Published: (2025)
Distributed Computation with Local Advice
by: Balliu, Alkida, et al.
Published: (2024)
by: Balliu, Alkida, et al.
Published: (2024)
Visualizing Distributed Traces in Aggregate
by: Samanta, Adrita, et al.
Published: (2024)
by: Samanta, Adrita, et al.
Published: (2024)
Distributed Coloring in the SLEEPING Model
by: Dufoulon, Fabien, et al.
Published: (2024)
by: Dufoulon, Fabien, et al.
Published: (2024)
Distributed Retrieval-Augmented Generation
by: Xu, Chenhao, et al.
Published: (2025)
by: Xu, Chenhao, et al.
Published: (2025)
Notes on Theory of Distributed Systems
by: Aspnes, James
Published: (2020)
by: Aspnes, James
Published: (2020)
Clock Distribution with Gradient TRIX
by: Lenzen, Christoph, et al.
Published: (2023)
by: Lenzen, Christoph, et al.
Published: (2023)
Distributed Algorithms for Potential Problems
by: Balliu, Alkida, et al.
Published: (2025)
by: Balliu, Alkida, et al.
Published: (2025)
Pilotfish: Distributed Execution for Scalable Blockchains
by: Kniep, Quentin, et al.
Published: (2024)
by: Kniep, Quentin, et al.
Published: (2024)
Raptor: Distributed Scheduling for Serverless Functions
by: Exton, Kevin, et al.
Published: (2024)
by: Exton, Kevin, et al.
Published: (2024)
Exploring the Landscape of Distributed Graph Sketching
by: Tench, David, et al.
Published: (2024)
by: Tench, David, et al.
Published: (2024)
Distributed Genetic Algorithm for Feature Selection
by: Potter, Michael, et al.
Published: (2024)
by: Potter, Michael, et al.
Published: (2024)
Analysis of Distributed Algorithms for Big-data
by: Purohit, Rajendra, et al.
Published: (2024)
by: Purohit, Rajendra, et al.
Published: (2024)
The Singular Optimality of Distributed Computation in LOCAL
by: Dufoulon, Fabien, et al.
Published: (2024)
by: Dufoulon, Fabien, et al.
Published: (2024)
Distributed and Autonomic Minimum Spanning Trees
by: Rodrigues, Luiz A., et al.
Published: (2025)
by: Rodrigues, Luiz A., et al.
Published: (2025)
Error-resilient Distributed Local Verification
by: Garncarek, Paweł, et al.
Published: (2026)
by: Garncarek, Paweł, et al.
Published: (2026)
Efficient Distributed MLLM Training with Cornstarch
by: Jang, Insu, et al.
Published: (2025)
by: Jang, Insu, et al.
Published: (2025)
An Adaptive Distributed Stencil Abstraction for GPUs
by: Bhosale, Aditya, et al.
Published: (2025)
by: Bhosale, Aditya, et al.
Published: (2025)
Topological Characterization of Consensus in Distributed Systems
by: Nowak, Thomas, et al.
Published: (2019)
by: Nowak, Thomas, et al.
Published: (2019)
Distributed Seasonal Temporal Pattern Mining
by: Ho-Long, Van, et al.
Published: (2025)
by: Ho-Long, Van, et al.
Published: (2025)
Similar Items
-
Distributed Triangle Enumeration in Hypergraphs
by: Adamson, Duncan, et al.
Published: (2026) -
Round-Delayed Amnesiac Flooding
by: Alafin, Oluwatobi, et al.
Published: (2026) -
Overcoming Latency-bound Limitations of Distributed Graph Algorithms using the HPX Runtime System
by: Mohammadiporshokooh, Karame, et al.
Published: (2026) -
Towards Scalable Proteomics: Opportunistic SMC Samplers on HTCondor
by: Carter, Matthew, et al.
Published: (2025) -
Self-stabilization and byzantine tolerance for maximal independent
by: Cohen, Johanne, et al.
Published: (2022)