How local constraints influence network diameter and applications to LCL generalizations
Fuente:
arXiv
Saved in:
| Main Authors: | Bousquet, Nicolas, Feuilloley, Laurent, Pierron, Théo |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Local certification of forbidden subgraphs
by: Bousquet, Nicolas, et al.
Published: (2024)
by: Bousquet, Nicolas, et al.
Published: (2024)
Complexity landscape for local certification
by: Bousquet, Nicolas, et al.
Published: (2025)
by: Bousquet, Nicolas, et al.
Published: (2025)
Global certification via perfect hashing
by: Bousquet, Nicolas, et al.
Published: (2024)
by: Bousquet, Nicolas, et al.
Published: (2024)
Renaming in distributed certification
by: Bousquet, Nicolas, et al.
Published: (2024)
by: Bousquet, Nicolas, et al.
Published: (2024)
Decreasing verification radius in local certification
by: Feuilloley, Laurent, et al.
Published: (2024)
by: Feuilloley, Laurent, et al.
Published: (2024)
Polynomial Time Local Decision Revisited
by: Feuilloley, Laurent, et al.
Published: (2026)
by: Feuilloley, Laurent, et al.
Published: (2026)
Proving there is a leader without naming it
by: Feuilloley, Laurent, et al.
Published: (2025)
by: Feuilloley, Laurent, et al.
Published: (2025)
Fully Adaptive Self-Stabilizing Transformer for LCL Problems
by: Bitton, Shimon, et al.
Published: (2021)
by: Bitton, Shimon, et al.
Published: (2021)
Lower bound for constant-size local certification
by: Martínez, Virgina Ardévol, et al.
Published: (2022)
by: Martínez, Virgina Ardévol, et al.
Published: (2022)
Multi-objective application placement in fog computing using graph neural network-based reinforcement learning
by: Lera, Isaac, et al.
Published: (2026)
by: Lera, Isaac, et al.
Published: (2026)
A subquadratic certification scheme for P5-free graphs
by: Bousquet, Nicolas, et al.
Published: (2024)
by: Bousquet, Nicolas, et al.
Published: (2024)
Towards observability of scientific applications
by: Balis, Bartosz, et al.
Published: (2024)
by: Balis, Bartosz, et al.
Published: (2024)
Towards Efficient Verification of Parallel Applications with Mc SimGrid
by: Laurent, Matthieu, et al.
Published: (2025)
by: Laurent, Matthieu, et al.
Published: (2025)
Dynamic reconfiguration for malleable applications using RMA
by: Martín-Álvarez, Iker, et al.
Published: (2025)
by: Martín-Álvarez, Iker, et al.
Published: (2025)
Accelerating Particle-Mesh Algorithms with FPGAs and OmpSs@OpenCL
by: Guidotti, Nicolas Lee
Published: (2025)
by: Guidotti, Nicolas Lee
Published: (2025)
Genetic-based fog colony optimization hybridized with hierarchical clustering and its influence in the placement of fog services
by: Talavera, Francisco, et al.
Published: (2022)
by: Talavera, Francisco, et al.
Published: (2022)
What can be computed in average anonymous networks?
by: Rybicki, Joel, et al.
Published: (2026)
by: Rybicki, Joel, et al.
Published: (2026)
Hierarchical storage management in user space for neuroimaging applications
by: Hayot-Sasson, Valérie, et al.
Published: (2024)
by: Hayot-Sasson, Valérie, et al.
Published: (2024)
Ventilator pressure prediction using recurrent neural network
by: Diao, Su, et al.
Published: (2024)
by: Diao, Su, et al.
Published: (2024)
A flexible FPGA accelerator for convolutional neural networks
by: Majumder, Kingshuk, et al.
Published: (2019)
by: Majumder, Kingshuk, et al.
Published: (2019)
Space-efficient population protocols for exact majority on general graphs
by: Rybicki, Joel, et al.
Published: (2025)
by: Rybicki, Joel, et al.
Published: (2025)
Misconfiguration prevention and error cause detection for distributed-cloud applications
by: Ranković, Tamara, et al.
Published: (2024)
by: Ranković, Tamara, et al.
Published: (2024)
CRIU -- Checkpoint Restore in Userspace for computational simulations and scientific applications
by: Andrijauskas, Fabio, et al.
Published: (2024)
by: Andrijauskas, Fabio, et al.
Published: (2024)
emucxl: an emulation framework for CXL-based disaggregated memory applications
by: Gond, Raja, et al.
Published: (2024)
by: Gond, Raja, et al.
Published: (2024)
Run-time application migration using checkpoint/restore in userspace
by: Tošić, Aleksandar
Published: (2023)
by: Tošić, Aleksandar
Published: (2023)
Simulating LLM training workloads for heterogeneous compute and network infrastructure
by: Kumar, Sumit, et al.
Published: (2025)
by: Kumar, Sumit, et al.
Published: (2025)
Analysis of Distributed Average Consensus Algorithms for Robust IoT networks
by: Dhuli, Sateeshkrishna, et al.
Published: (2021)
by: Dhuli, Sateeshkrishna, et al.
Published: (2021)
Embedded Distributed Inference of Deep Neural Networks: A Systematic Review
by: Peccia, Federico Nicolás, et al.
Published: (2024)
by: Peccia, Federico Nicolás, et al.
Published: (2024)
Towards singular optimality in the presence of local initial knowledge
by: Ji, Hongyan, et al.
Published: (2024)
by: Ji, Hongyan, et al.
Published: (2024)
How to Evaluate Distributed Coordination Systems? -- A Survey and Analysis
by: Turkkan, Bekir, et al.
Published: (2024)
by: Turkkan, Bekir, et al.
Published: (2024)
CloudNativeSim: a toolkit for modeling and simulation of cloud-native applications
by: Wu, Jingfeng, et al.
Published: (2024)
by: Wu, Jingfeng, et al.
Published: (2024)
The workflow motif: a widely-useful performance diagnosis abstraction for distributed applications
by: Abdi, Mania, et al.
Published: (2025)
by: Abdi, Mania, et al.
Published: (2025)
FIRED: a fine-grained robust performance diagnosis framework for cloud applications
by: Xin, Ruyue, et al.
Published: (2022)
by: Xin, Ruyue, et al.
Published: (2022)
Estimating CO$_2$ emissions of distributed applications and platforms with SimGrid/Batsim
by: Saraiva, Gabriella, et al.
Published: (2025)
by: Saraiva, Gabriella, et al.
Published: (2025)
It does not matter how you define locally checkable labelings
by: Cruciani, Antonio, et al.
Published: (2026)
by: Cruciani, Antonio, et al.
Published: (2026)
Blockchain in a box: A portable blockchain network implementation on Raspberry Pi's
by: Piškorec, Matija, et al.
Published: (2024)
by: Piškorec, Matija, et al.
Published: (2024)
Distributed network for measuring climatic parameters in heterogeneous environments: Application in a greenhouse
by: López-Martínez, Javier, et al.
Published: (2024)
by: López-Martínez, Javier, et al.
Published: (2024)
Analysis of wireless network access logs for a hierarchical characterization of user mobility
by: Talavera, Francisco, et al.
Published: (2026)
by: Talavera, Francisco, et al.
Published: (2026)
Ares II: Tracing the Flaws of a (Storage) God
by: Georgiou, Chryssis, et al.
Published: (2024)
by: Georgiou, Chryssis, et al.
Published: (2024)
Trace-based, time-resolved analysis of MPI application performance using standard metrics
by: Haldar, Kingshuk
Published: (2025)
by: Haldar, Kingshuk
Published: (2025)
Similar Items
-
Local certification of forbidden subgraphs
by: Bousquet, Nicolas, et al.
Published: (2024) -
Complexity landscape for local certification
by: Bousquet, Nicolas, et al.
Published: (2025) -
Global certification via perfect hashing
by: Bousquet, Nicolas, et al.
Published: (2024) -
Renaming in distributed certification
by: Bousquet, Nicolas, et al.
Published: (2024) -
Decreasing verification radius in local certification
by: Feuilloley, Laurent, et al.
Published: (2024)