Image de couverture de livre

Lower bound for constant-size local certification

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Martínez, Virgina Ardévol, Caoduro, Marco, Feuilloley, Laurent, Narboni, Jonathan, Pournajafi, Pegah, Raymond, Jean-Florent
Format:	Preprint
Publié:	2022
Sujets:	Distributed, Parallel, and Cluster Computing Discrete Mathematics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Complexity landscape for local certification
par: Bousquet, Nicolas, et autres
Publié: (2025)

Renaming in distributed certification
par: Bousquet, Nicolas, et autres
Publié: (2024)

Local certification of forbidden subgraphs
par: Bousquet, Nicolas, et autres
Publié: (2024)

Local certification of geometric graph classes
par: Defrain, Oscar, et autres
Publié: (2023)

Distance-based certification for leader election in meshed graphs and local recognition of their subclasses
par: Chalopin, Jérémie, et autres
Publié: (2026)

Reductions in local certification
par: Esperet, Louis, et autres
Publié: (2025)

Non-trivial automata networks do exist that solve the global majority problem with the local majority rule
par: Balbi, Pedro Paulo, et autres
Publié: (2026)

A subquadratic certification scheme for P5-free graphs
par: Bousquet, Nicolas, et autres
Publié: (2024)

Simple, Strict, Proper, and Directed: Comparing Reachability in Directed and Undirected Temporal Graphs
par: Döring, Michelle
Publié: (2025)

On Completely Edge-Independent Spanning Trees in Locally Twisted Cubes
par: Li, Xiaorui, et autres
Publié: (2024)

SPHERE: Spherical partitioning for large-scale routing optimization
par: Lindermann, Robert Fabian, et autres
Publié: (2025)

Local Constant Approximation for Dominating Set on Graphs Excluding Large Minors
par: Bonamy, Marthe, et autres
Publié: (2025)

Improved Distributed Algorithms for Random Colorings
par: Carlson, Charlie, et autres
Publié: (2023)

Jet: Multilevel Graph Partitioning on Graphics Processing Units
par: Gilbert, Michael S., et autres
Publié: (2023)

Convergence Sans Synchronization
par: Gupta, Arya Tanmay
Publié: (2025)

Efficient Computation in Congested Anonymous Dynamic Networks
par: Di Luna, Giuseppe A., et autres
Publié: (2023)

Asynchronous Cooperative Optimization of a Capacitated Vehicle Routing Problem Solution
par: Accorsi, Luca, et autres
Publié: (2025)

3-Majority and 2-Choices with Many Opinions
par: Shimizu, Nobutaka, et autres
Publié: (2025)

Optimal Computation in Anonymous Dynamic Networks
par: Di Luna, Giuseppe A., et autres
Publié: (2022)

Learning-Based Approaches for Job Shop Scheduling Problems: A Review
par: Rihane, Karima, et autres
Publié: (2025)

Real-Time Service Subscription and Adaptive Offloading Control in Vehicular Edge Computing
par: Gao, Chuanchao, et autres
Publié: (2025)

Efficient Approximation of Centrality Measures in Uncertain Graphs
par: Ketels, Daniel
Publié: (2024)

Asynchronous 3-Majority Dynamics with Many Opinions
par: Cooper, Colin, et autres
Publié: (2024)

Decreasing verification radius in local certification
par: Feuilloley, Laurent, et autres
Publié: (2024)

Optimal Multilevel Slashing for Blockchains
par: Wood, Kenan, et autres
Publié: (2024)

Fast algorithms for Vizing's theorem on bounded degree graphs
par: Bernshteyn, Anton, et autres
Publié: (2023)

SUperman: Efficient Permanent Computation on GPUs
par: Elbek, Deniz, et autres
Publié: (2025)

Distributed $(Δ+1)$-Coloring in Graphs of Bounded Neighborhood Independence
par: Fuchs, Marc, et autres
Publié: (2025)

Decompose, Optimize, and Reconstruct: Very Large Constant Multiplication at Scale
par: Cantaloube, Théo, et autres
Publié: (2026)

Variant Codes Based on A Special Polynomial Ring and Their Fast Computations
par: Yu, Leilei, et autres
Publié: (2023)

Causal Graph Dynamics and Kan Extensions
par: Maignan, Luidnel, et autres
Publié: (2024)

Network Centrality as a New Perspective on Microservice Architecture
par: Bakhtin, Alexander, et autres
Publié: (2025)

A Dynamic Mode Decomposition Approach for Decentralized Spectral Clustering of Graphs
par: Zhu, Hongyu, et autres
Publié: (2022)

Fully-Automated Code Generation for Efficient Computation of Sparse Matrix Permanents on GPUs
par: Elbek, Deniz, et autres
Publié: (2025)

Algorithmics and Complexity of Cost-Driven Task Offloading with Submodular Optimization in Edge-Cloud Environments
par: Guo, Longkun, et autres
Publié: (2024)

Global certification via perfect hashing
par: Bousquet, Nicolas, et autres
Publié: (2024)

How local constraints influence network diameter and applications to LCL generalizations
par: Bousquet, Nicolas, et autres
Publié: (2024)

Parallelizing the Approximate Minimum Degree Ordering Algorithm: Strategies and Evaluation
par: Chang, Yen-Hsiang, et autres
Publié: (2025)

A Parallel Hierarchical Approach for Community Detection on Large-scale Dynamic Networks
par: Bokov, Grigoriy, et autres
Publié: (2025)

Local Ratio based Real-time Job Offloading and Resource Allocation in Mobile Edge Computing
par: Gao, Chuanchao, et autres
Publié: (2025)