Buchumschlag

Polynomial Time Local Decision Revisited

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Feuilloley, Laurent, Paul, Soumyadeep, Paz, Ami
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Distributed, Parallel, and Cluster Computing
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The Topology of Local Computing in Networks
von: Fraigniaud, Pierre, et al.
Veröffentlicht: (2020)

How local constraints influence network diameter and applications to LCL generalizations
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2024)

Proving there is a leader without naming it
von: Feuilloley, Laurent, et al.
Veröffentlicht: (2025)

Decreasing verification radius in local certification
von: Feuilloley, Laurent, et al.
Veröffentlicht: (2024)

Global certification via perfect hashing
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2024)

A Simple Lower Bound for Set Agreement in Dynamic Networks
von: Fraigniaud, Pierre, et al.
Veröffentlicht: (2025)

Agreement Tasks in Fault-Prone Synchronous Networks of Arbitrary Structure
von: Fraigniaud, Pierre, et al.
Veröffentlicht: (2024)

Portability Efficiency Approach for Calculating Performance Portability
von: Marowka, Ami
Veröffentlicht: (2024)

Local certification of forbidden subgraphs
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2024)

Complexity landscape for local certification
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2025)

Lower Bounds for $k$-Set Agreement in Fault-Prone Networks
von: Fraigniaud, Pierre, et al.
Veröffentlicht: (2025)

$k$-Center Clustering in Distributed Models
von: Biabani, Leyla, et al.
Veröffentlicht: (2024)

Lower bound for constant-size local certification
von: Martínez, Virgina Ardévol, et al.
Veröffentlicht: (2022)

Distributed Non-Interactive Zero-Knowledge Proofs
von: Grilo, Alex B., et al.
Veröffentlicht: (2025)

Revisiting the Time Cost Model of AllReduce
von: Xiong, Dian, et al.
Veröffentlicht: (2024)

Renaming in distributed certification
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2024)

Complementary Time-Space Tradeoff for Self-Stabilizing Leader Election: Polynomial States Meet Sublinear Time
von: Sudo, Yuichi
Veröffentlicht: (2025)

Evaluating SYCL as a Unified Programming Model for Heterogeneous Systems
von: Marowka, Ami
Veröffentlicht: (2026)

The Semantic Arrow of Time, Part V: The Leibniz Bridge -- Toward a Unified Theory of Semantic Time
von: Borrill, Paul
Veröffentlicht: (2026)

Why Synchronized Time is a Fiction: Daylight Saving Time, Leap Seconds, and the Guillotine Sharpened for Nothing
von: Borrill, Paul
Veröffentlicht: (2026)

The Markovianity of Time: The Category Mistake in Open Quantum Systems
von: Borrill, Paul
Veröffentlicht: (2026)

Lamport's Arrow of Time: The Category Mistake in Logical Clocks
von: Borrill, Paul
Veröffentlicht: (2026)

The Semantic Arrow of Time, Part IV: Why Transactions Fail
von: Borrill, Paul
Veröffentlicht: (2026)

The Semantic Arrow of Time, Part III: RDMA and the Completion Fallacy
von: Borrill, Paul
Veröffentlicht: (2026)

The Semantic Arrow of Time, Part II: The Semantics of Open Atomic Ethernet
von: Borrill, Paul
Veröffentlicht: (2026)

Revisiting Lower Bounds for Two-Step Consensus
von: Ryabinin, Fedor, et al.
Veröffentlicht: (2025)

The Forward-In-Time-Only Assumption in SmartNIC Resource Management: A Critique of Wave and the Case for Bilateral Interaction
von: Borrill, Paul
Veröffentlicht: (2026)

Why Atomicity Matters to AI/ML Infrastructure: Snapshots, Firmware Updates, and the Cost of the Forward-In-Time-Only Category Mistake
von: Borrill, Paul
Veröffentlicht: (2026)

Sublinear-time Collision Detection with a Polynomial Number of States in Population Protocols
von: Araya, Takumi, et al.
Veröffentlicht: (2024)

Revisiting Speculative Leaderless Protocols for Low-Latency BFT Replication
von: Qian, Daniel, et al.
Veröffentlicht: (2026)

Revisiting the Schedule Graph Generation for the Exact and Sustainable Analysis of Non-preemptive Scheduling
von: Vlk, Marek, et al.
Veröffentlicht: (2024)

Distributed Complexity of $P_k$-freeness: Decision and Certification
von: Miyamoto, Masayuki
Veröffentlicht: (2024)

New Wide Locally Recoverable Codes with Unified Locality
von: Xu, Liangliang, et al.
Veröffentlicht: (2025)

TOB-SVD: Total-Order Broadcast with Single-Vote Decisions in the Sleepy Model
von: D'Amato, Francesco, et al.
Veröffentlicht: (2023)

Improved Decision Module Selection for Hierarchical Inference in Resource-Constrained Edge Devices
von: Behera, Adarsh Prasad, et al.
Veröffentlicht: (2024)

Distributed Computation with Local Advice
von: Balliu, Alkida, et al.
Veröffentlicht: (2024)

Towards Efficient Verification of Parallel Applications with Mc SimGrid
von: Laurent, Matthieu, et al.
Veröffentlicht: (2025)

madupite: A High-Performance Distributed Solver for Large-Scale Markov Decision Processes
von: Gargiani, Matilde, et al.
Veröffentlicht: (2025)

Error-resilient Distributed Local Verification
von: Garncarek, Paweł, et al.
Veröffentlicht: (2026)

SIMPLE: Disaggregating Sampling from GPU Inference into a Decision Plane for Faster Distributed LLM Serving
von: Zhao, Bohan, et al.
Veröffentlicht: (2025)