Local problems in trees across a wide range of distributed models
Fuente:
arXiv
Salvato in:
| Autori principali: | Dhar, Anubhav, Kujawa, Eli, Lievonen, Henrik, Modanese, Augusto, Muftuoglu, Mikail, Studený, Jan, Suomela, Jukka |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Is a LOCAL algorithm computable?
di: Cruciani, Antonio, et al.
Pubblicazione: (2026)
di: Cruciani, Antonio, et al.
Pubblicazione: (2026)
New Limits on Distributed Quantum Advantage: Dequantizing Linear Programs
di: Balliu, Alkida, et al.
Pubblicazione: (2025)
di: Balliu, Alkida, et al.
Pubblicazione: (2025)
Shared Randomness Helps with Local Distributed Problems
di: Balliu, Alkida, et al.
Pubblicazione: (2024)
di: Balliu, Alkida, et al.
Pubblicazione: (2024)
Classification of Local Optimization Problems in Directed Cycles
di: Boudier, Thomas, et al.
Pubblicazione: (2026)
di: Boudier, Thomas, et al.
Pubblicazione: (2026)
Online Locality Meets Distributed Quantum Computing
di: Akbari, Amirreza, et al.
Pubblicazione: (2024)
di: Akbari, Amirreza, et al.
Pubblicazione: (2024)
Distributed Quantum Advantage for Local Problems
di: Balliu, Alkida, et al.
Pubblicazione: (2024)
di: Balliu, Alkida, et al.
Pubblicazione: (2024)
Low-Bandwidth Matrix Multiplication: Faster Algorithms and More General Forms of Sparsity
di: Gupta, Chetan, et al.
Pubblicazione: (2024)
di: Gupta, Chetan, et al.
Pubblicazione: (2024)
Distributed Quantum Advantage in Locally Checkable Labeling Problems
di: Balliu, Alkida, et al.
Pubblicazione: (2025)
di: Balliu, Alkida, et al.
Pubblicazione: (2025)
Orientation does not help with 3-coloring a grid in online-LOCAL
di: Boudier, Thomas, et al.
Pubblicazione: (2025)
di: Boudier, Thomas, et al.
Pubblicazione: (2025)
No distributed quantum advantage for approximate graph coloring
di: Coiteux-Roy, Xavier, et al.
Pubblicazione: (2023)
di: Coiteux-Roy, Xavier, et al.
Pubblicazione: (2023)
It does not matter how you define locally checkable labelings
di: Cruciani, Antonio, et al.
Pubblicazione: (2026)
di: Cruciani, Antonio, et al.
Pubblicazione: (2026)
Distributed Computation with Local Advice
di: Balliu, Alkida, et al.
Pubblicazione: (2024)
di: Balliu, Alkida, et al.
Pubblicazione: (2024)
On the Universality of Round Elimination Fixed Points
di: Balliu, Alkida, et al.
Pubblicazione: (2025)
di: Balliu, Alkida, et al.
Pubblicazione: (2025)
Strong and Hiding Distributed Certification of Bipartiteness
di: Jauregui, Benjamin, et al.
Pubblicazione: (2025)
di: Jauregui, Benjamin, et al.
Pubblicazione: (2025)
Distributed Algorithms for Potential Problems
di: Balliu, Alkida, et al.
Pubblicazione: (2025)
di: Balliu, Alkida, et al.
Pubblicazione: (2025)
Testing Spreading Behavior in Networks with Arbitrary Topologies
di: Modanese, Augusto, et al.
Pubblicazione: (2023)
di: Modanese, Augusto, et al.
Pubblicazione: (2023)
Meta-Theorems for Cuttable Distributed Problems
di: Bonamy, Marthe, et al.
Pubblicazione: (2026)
di: Bonamy, Marthe, et al.
Pubblicazione: (2026)
2-Coloring Cycles in One Round
di: Flin, Maxime, et al.
Pubblicazione: (2026)
di: Flin, Maxime, et al.
Pubblicazione: (2026)
The workflow motif: a widely-useful performance diagnosis abstraction for distributed applications
di: Abdi, Mania, et al.
Pubblicazione: (2025)
di: Abdi, Mania, et al.
Pubblicazione: (2025)
DynoStore: A wide-area distribution system for the management of data over heterogeneous storage
di: Sanchez-Gallegos, Dante D., et al.
Pubblicazione: (2025)
di: Sanchez-Gallegos, Dante D., et al.
Pubblicazione: (2025)
An Empirical Study of Cross-Language Interoperability in Replicated Data Systems
di: Mondal, Provakar, et al.
Pubblicazione: (2025)
di: Mondal, Provakar, et al.
Pubblicazione: (2025)
Time is not a Healer, but it Sure Makes Hindsight 20:20
di: Gafni, Eli, et al.
Pubblicazione: (2023)
di: Gafni, Eli, et al.
Pubblicazione: (2023)
Understanding Read-Write Wait-Free Coverings in the Fully-Anonymous Shared-Memory Model
di: Losa, Giuliano, et al.
Pubblicazione: (2024)
di: Losa, Giuliano, et al.
Pubblicazione: (2024)
An overview of the efficiency and censorship-resistance guarantees of widely-used consensus protocols
di: Alpos, Orestis, et al.
Pubblicazione: (2025)
di: Alpos, Orestis, et al.
Pubblicazione: (2025)
Characterizing Production GPU Workloads using System-wide Telemetry Data
di: Cankur, Onur, et al.
Pubblicazione: (2025)
di: Cankur, Onur, et al.
Pubblicazione: (2025)
MAGNUS: Generating Data Locality to Accelerate Sparse Matrix-Matrix Multiplication on CPUs
di: Wolfson-Pou, Jordi, et al.
Pubblicazione: (2025)
di: Wolfson-Pou, Jordi, et al.
Pubblicazione: (2025)
GPU-Resident Gaussian Process Regression Leveraging Asynchronous Tasks with HPX
di: Möllmann, Henrik, et al.
Pubblicazione: (2026)
di: Möllmann, Henrik, et al.
Pubblicazione: (2026)
A Unified Approach to Concurrent, Parallel Map-Reduce in R using Futures
di: Bengtsson, Henrik
Pubblicazione: (2026)
di: Bengtsson, Henrik
Pubblicazione: (2026)
Why Ethereum Needs Fairness Mechanisms that Do Not Depend on Participant Altruism
di: Spiesberger, Patrick, et al.
Pubblicazione: (2026)
di: Spiesberger, Patrick, et al.
Pubblicazione: (2026)
Priority Matters: Optimising Kubernetes Clusters Usage with Constraint-Based Pod Packing
di: Christensen, Henrik Daniel, et al.
Pubblicazione: (2025)
di: Christensen, Henrik Daniel, et al.
Pubblicazione: (2025)
New Wide Locally Recoverable Codes with Unified Locality
di: Xu, Liangliang, et al.
Pubblicazione: (2025)
di: Xu, Liangliang, et al.
Pubblicazione: (2025)
Mean field optimal Core Allocation across Malleable jobs
di: Li, Zhouzi, et al.
Pubblicazione: (2026)
di: Li, Zhouzi, et al.
Pubblicazione: (2026)
Accurate Computation of the Logarithm of Modified Bessel Functions on GPUs
di: Plesner, Andreas, et al.
Pubblicazione: (2024)
di: Plesner, Andreas, et al.
Pubblicazione: (2024)
Propius: A Platform for Collaborative Machine Learning across the Edge and the Cloud
di: Ding, Eric
Pubblicazione: (2025)
di: Ding, Eric
Pubblicazione: (2025)
Benchmarking Different Application Types across Heterogeneous Cloud Compute Services
di: Duggi, Nivedhitha, et al.
Pubblicazione: (2025)
di: Duggi, Nivedhitha, et al.
Pubblicazione: (2025)
UniFaaS: Programming across Distributed Cyberinfrastructure with Federated Function Serving
di: Li, Yifei, et al.
Pubblicazione: (2024)
di: Li, Yifei, et al.
Pubblicazione: (2024)
Configuration management in the distributed cloud
di: Ranković, Tamara, et al.
Pubblicazione: (2024)
di: Ranković, Tamara, et al.
Pubblicazione: (2024)
Maple: A Multi-agent System for Portable Deep Learning across Clusters
di: Wu, Molang, et al.
Pubblicazione: (2025)
di: Wu, Molang, et al.
Pubblicazione: (2025)
Efficient Routing of Inference Requests across LLM Instances in Cloud-Edge Computing
di: Yu, Shibo, et al.
Pubblicazione: (2025)
di: Yu, Shibo, et al.
Pubblicazione: (2025)
Offloading Artificial Intelligence Workloads across the Computing Continuum by means of Active Storage Systems
di: Barceló, Alex, et al.
Pubblicazione: (2025)
di: Barceló, Alex, et al.
Pubblicazione: (2025)
Documenti analoghi
-
Is a LOCAL algorithm computable?
di: Cruciani, Antonio, et al.
Pubblicazione: (2026) -
New Limits on Distributed Quantum Advantage: Dequantizing Linear Programs
di: Balliu, Alkida, et al.
Pubblicazione: (2025) -
Shared Randomness Helps with Local Distributed Problems
di: Balliu, Alkida, et al.
Pubblicazione: (2024) -
Classification of Local Optimization Problems in Directed Cycles
di: Boudier, Thomas, et al.
Pubblicazione: (2026) -
Online Locality Meets Distributed Quantum Computing
di: Akbari, Amirreza, et al.
Pubblicazione: (2024)