Image de couverture de livre

Strong and Hiding Distributed Certification of Bipartiteness

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Jauregui, Benjamin, Modanese, Augusto, Montealegre, Pedro, Ríos-Wilson, Martín
Format:	Preprint
Publié:	2025
Sujets:	Distributed, Parallel, and Cluster Computing
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Deterministic Distributed DFS and Other Problems via Cycle Separators in Planar Graphs
par: Jauregui, Benjamin, et autres
Publié: (2025)

Distributed Statistical Zero-Knowledge Proofs via Sumcheck
par: Jauregui, Benjamin, et autres
Publié: (2026)

Shared Randomness Helps with Local Distributed Problems
par: Balliu, Alkida, et autres
Publié: (2024)

Recognizing Hereditary Properties in the Presence of Byzantine Nodes
par: Cifuentes-Núñez, David, et autres
Publié: (2023)

Local problems in trees across a wide range of distributed models
par: Dhar, Anubhav, et autres
Publié: (2024)

Hiding Communication Cost in Distributed LLM Training via Micro-batch Co-execution
par: Wang, Haiquan, et autres
Publié: (2024)

Testing Spreading Behavior in Networks with Arbitrary Topologies
par: Modanese, Augusto, et autres
Publié: (2023)

Distributed Complexity of $P_k$-freeness: Decision and Certification
par: Miyamoto, Masayuki
Publié: (2024)

New Limits on Distributed Quantum Advantage: Dequantizing Linear Programs
par: Balliu, Alkida, et autres
Publié: (2025)

Hiding Latencies in Network-Based Image Loading for Deep Learning
par: Versaci, Francesco, et autres
Publié: (2025)

Accelerating Mixture-of-Experts Inference by Hiding Offloading Latency with Speculative Decoding
par: Wang, Zhibin, et autres
Publié: (2025)

Strongly-Consistent Distributed Discrete-event Systems
par: Donovan, Peter, et autres
Publié: (2024)

Is a LOCAL algorithm computable?
par: Cruciani, Antonio, et autres
Publié: (2026)

Multi-core & GPU-based Balanced Butterfly Counting in Signed Bipartite Graphs
par: Kiran, Mekala, et autres
Publié: (2026)

Transaction-Driven Dynamic Reconfiguration for Certificate-Based Payment Systems
par: Shangguan, Lingkang
Publié: (2026)

pBeeGees: A Prudent Approach to Certificate-Decoupled BFT Consensus
par: Yang, Kaiji, et autres
Publié: (2025)

BCL: A Cross-Platform Distributed Container Library
par: Brock, Benjamin, et autres
Publié: (2018)

Distributed Ranges: A Model for Distributed Data Structures, Algorithms, and Views
par: Brock, Benjamin, et autres
Publié: (2024)

The Power of Strong Linearizability: the Difficulty of Consistent Refereeing
par: Attiya, Hagit, et autres
Publié: (2025)

Orientation does not help with 3-coloring a grid in online-LOCAL
par: Boudier, Thomas, et autres
Publié: (2025)

Radio Labeling of Strong Prismatic Network With Star
par: Wang, Liming, et autres
Publié: (2026)

Layout-Agnostic MPI Abstraction for Distributed Computing in Modern C++
par: Klepl, Jiří, et autres
Publié: (2025)

SOLANET: Distributed Neighbor Graph Construction on GPU-Accelerated Systems
par: Iwabuchi, Keita, et autres
Publié: (2026)

Strong Linearizability using Primitives with Consensus Number 2
par: Attiya, Hagit, et autres
Publié: (2024)

Application-Centric Benchmarking of Distributed FaaS Platforms using BeFaaS
par: Grambow, Martin, et autres
Publié: (2023)

Daedalus: Self-Adaptive Horizontal Autoscaling for Resource Efficiency of Distributed Stream Processing Systems
par: Pfister, Benjamin J. J., et autres
Publié: (2024)

Simulations between Strongly Sublinear MPC and Node-Capacitated Clique
par: Schneider, Philipp, et autres
Publié: (2025)

Belief Propagation Converges to Gaussian Distributions in Sparsely-Connected Factor Graphs
par: Yates, Tom, et autres
Publié: (2026)

Exploring the Landscape of Distributed Graph Sketching
par: Tench, David, et autres
Publié: (2024)

Load Balancing in Strongly Inhomogeneous Simulations -- a Vlasiator Case Study
par: Kotipalo, Leo, et autres
Publié: (2025)

HiCR, an Abstract Model for Distributed Heterogeneous Programming
par: Martin, Sergio Miguel, et autres
Publié: (2025)

Distributed Quantum Advantage for Local Problems
par: Balliu, Alkida, et autres
Publié: (2024)

Distributed Order Recording Techniques for Efficient Record-and-Replay of Multi-threaded Programs
par: Fu, Xiang, et autres
Publié: (2026)

Supervised Distributed Computing
par: Augustine, John, et autres
Publié: (2025)

Classification of Local Optimization Problems in Directed Cycles
par: Boudier, Thomas, et autres
Publié: (2026)

Bipartite matching under communication constraints
par: Mohanty, Moonmoon, et autres
Publié: (2026)

Distributed Retrieval-Augmented Generation
par: Xu, Chenhao, et autres
Publié: (2025)

Distributed Algorithms for Potential Problems
par: Balliu, Alkida, et autres
Publié: (2025)

Distributed Triangle Enumeration in Hypergraphs
par: Adamson, Duncan, et autres
Publié: (2026)

Distributed Computation with Local Advice
par: Balliu, Alkida, et autres
Publié: (2024)