Cover Image

Distributed Complexity of $P_k$-freeness: Decision and Certification

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Miyamoto, Masayuki
Format:	Preprint
Published:	2024
Subjects:	Distributed, Parallel, and Cluster Computing
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Distributed Statistical Zero-Knowledge Proofs via Sumcheck
by: Jauregui, Benjamin, et al.
Published: (2026)

Strong and Hiding Distributed Certification of Bipartiteness
by: Jauregui, Benjamin, et al.
Published: (2025)

Experimental Evaluation of Distributed k-Core Decomposition
by: Guo, Bin, et al.
Published: (2024)

Federated k-Core Decomposition: A Secure Distributed Approach
by: Guo, Bin, et al.
Published: (2024)

Towards the Distributed Large-scale k-NN Graph Construction by Graph Merge
by: Zhang, Cheng, et al.
Published: (2025)

The Complexity of Distributed Minimum Weight Cycle Approximation
by: Chang, Yi-Jun, et al.
Published: (2026)

Transaction-Driven Dynamic Reconfiguration for Certificate-Based Payment Systems
by: Shangguan, Lingkang
Published: (2026)

Distributed P2P quantile tracking with relative value error
by: Pulimeno, Marco, et al.
Published: (2025)

madupite: A High-Performance Distributed Solver for Large-Scale Markov Decision Processes
by: Gargiani, Matilde, et al.
Published: (2025)

pBeeGees: A Prudent Approach to Certificate-Decoupled BFT Consensus
by: Yang, Kaiji, et al.
Published: (2025)

OCEP: An Ontology-Based Complex Event Processing Framework for Healthcare Decision Support in Big Data Analytics
by: Chandra, Ritesh, et al.
Published: (2025)

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

An Asynchronous Distributed-Memory Parallel Algorithm for k-mer Counting
by: Hati, Souvadra, et al.
Published: (2025)

OnePiece: A Large-Scale Distributed Inference System with RDMA for Complex AI-Generated Content (AIGC) Workflows
by: Chen, June, et al.
Published: (2026)

Distributed Indexing Schemes for k-Dominant Skyline Analytics on Uncertain Edge-IoT Data
by: Lai, Chuan-Chi, et al.
Published: (2023)

PICO: Accelerating All k-Core Paradigms on GPU
by: Zhao, Chen, et al.
Published: (2024)

Time Optimal Distance-$k$-Dispersion on Dynamic Ring
by: Mondal, Brati, et al.
Published: (2024)

Polynomial Time Local Decision Revisited
by: Feuilloley, Laurent, et al.
Published: (2026)

High-Performance Sorting-Based k-mer Counting in Distributed Memory with Flexible Hybrid Parallelism
by: Li, Yifan, et al.
Published: (2024)

Lower Bounds for $k$-Set Agreement in Fault-Prone Networks
by: Fraigniaud, Pierre, et al.
Published: (2025)

Simulating Chirality: Solving Distance-$k$-Dispersion on an 1-Interval Connected Ring
by: Mondal, Brati, et al.
Published: (2025)

On the Bit Complexity of Iterated Memory
by: Toyos-Marfurt, Guillermo, et al.
Published: (2024)

Distributed Ranges: A Model for Distributed Data Structures, Algorithms, and Views
by: Brock, Benjamin, et al.
Published: (2024)

Building a Verifiable Logical Clock for P2P Networks
by: Sun, Guangda, et al.
Published: (2024)

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

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

Supervised Distributed Computing
by: Augustine, John, et al.
Published: (2025)

On the Complexity of Reachability Properties in Serverless Function Scheduling
by: De Palma, Giuseppe, et al.
Published: (2024)

Distributed Computation with Local Advice
by: Balliu, Alkida, et al.
Published: (2024)

Visualizing Distributed Traces in Aggregate
by: Samanta, Adrita, et al.
Published: (2024)

Distributed Coloring in the SLEEPING Model
by: Dufoulon, Fabien, et al.
Published: (2024)

Distributed Triangle Enumeration in Hypergraphs
by: Adamson, Duncan, et al.
Published: (2026)

Distributed Retrieval-Augmented Generation
by: Xu, Chenhao, et al.
Published: (2025)

Notes on Theory of Distributed Systems
by: Aspnes, James
Published: (2020)

Clock Distribution with Gradient TRIX
by: Lenzen, Christoph, et al.
Published: (2023)

Distributed Algorithms for Potential Problems
by: Balliu, Alkida, et al.
Published: (2025)

Completing the Node-Averaged Complexity Landscape of LCLs on Trees
by: Balliu, Alkida, et al.
Published: (2024)

Byzantine Reliable Broadcast with Low Communication and Time Complexity
by: Locher, Thomas
Published: (2024)

Pilotfish: Distributed Execution for Scalable Blockchains
by: Kniep, Quentin, et al.
Published: (2024)

Raptor: Distributed Scheduling for Serverless Functions
by: Exton, Kevin, et al.
Published: (2024)