:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bok, Jan, Das, Avinandan, Gujgiczer, Anna, Jedličková, Nikola
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Distributed, Parallel, and Cluster Computing Computational Complexity Discrete Mathematics F.2.2; G.2.2
Online-Zugang:	https://arxiv.org/abs/2508.16308
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Tight Meta-theorem for LOCAL Certification of MSO$_2$ Properties within Bounded Treewidth Graphs
von: Cook, Linda, et al.
Veröffentlicht: (2025)

On Solving Problems of Substantially Super-linear Complexity in $N^{o(1)}$ Rounds in the MPC Model
von: Lingas, Andrzej
Veröffentlicht: (2026)

GenTT: Generate Vectorized Codes for General Tensor Permutation
von: Chen, Yaojian, et al.
Veröffentlicht: (2025)

Network Abstractions for Characterizing Communication Requirements in Asynchronous Distributed Systems
von: Galeana, Hugo Rincon, et al.
Veröffentlicht: (2023)

A Note on Solving Problems of Substantially Super-linear Complexity in $N^{o(1)}$ Rounds of the Congested Clique
von: Lingas, Andrzej
Veröffentlicht: (2024)

Clock Synchronization Is Almost Impossible with Bounded Memory
von: Charron-Bost, Bernadette, et al.
Veröffentlicht: (2024)

In search of the lost tree: Hardness and relaxation of spanning trees in temporal graphs
von: Casteigts, Arnaud, et al.
Veröffentlicht: (2023)

A Compendium of Subset Search Problems and Reductions relating to the Parsimonious Property
von: Bartlett, Celina Janet
Veröffentlicht: (2025)

On Minimum Maximal Distance-k Matchings
von: Kartynnik, Yury, et al.
Veröffentlicht: (2016)

Sublinear-Time Sampling of Spanning Trees in the Congested Clique
von: Pemmaraju, Sriram V., et al.
Veröffentlicht: (2024)

Obfuscated Consensus
von: Aspnes, James, et al.
Veröffentlicht: (2025)

Why Canonical Rounds Fail for Optimal Byzantine Resilience
von: Attiya, Hagit, et al.
Veröffentlicht: (2025)

Improving Efficiency in Near-State and State-Optimal Self-Stabilising Leader Election Population Protocols
von: Gąsieniec, Leszek, et al.
Veröffentlicht: (2025)

Anonymous Self-Stabilising Localisation via Spatial Population Protocols
von: Gąsieniec, Leszek, et al.
Veröffentlicht: (2024)

An Analysis of Avalanche Consensus
von: Amores-Sesar, Ignacio, et al.
Veröffentlicht: (2024)

The consensus number of a shift register equals its width
von: Aspnes, James
Veröffentlicht: (2025)

Low-Bandwidth Matrix Multiplication: Faster Algorithms and More General Forms of Sparsity
von: Gupta, Chetan, et al.
Veröffentlicht: (2024)

On the Node-Averaged Complexity of Locally Checkable Problems on Trees
von: Balliu, Alkida, et al.
Veröffentlicht: (2023)

Complexity of Firefighting on Graphs
von: Althoetmar, Julius, et al.
Veröffentlicht: (2025)

Boolean Matrix Multiplication for Highly Clustered Data on the Congested Clique
von: Lingas, Andrzej
Veröffentlicht: (2024)

Deterministic Fault-Tolerant Local Load Balancing and its Applications against Adaptive Adversaries
von: Kowalski, Dariusz R., et al.
Veröffentlicht: (2025)

Near-Optimal Wafer-Scale Reduce
von: Luczynski, Piotr, et al.
Veröffentlicht: (2024)

Distributed Rhombus Formation of Sliding Squares
von: Kostitsyna, Irina, et al.
Veröffentlicht: (2025)

Decentralized Distributed Graph Coloring: Cluster Graphs
von: Flin, Maxime, et al.
Veröffentlicht: (2024)

NP-Completeness of the Combinatorial Distance Matrix Realisation Problem
von: Fairbairn, David L., et al.
Veröffentlicht: (2024)

The Complexity of Blocking All Solutions
von: Grüne, Christoph, et al.
Veröffentlicht: (2025)

Completeness in the Polynomial Hierarchy for many natural Problems in Bilevel and Robust Optimization
von: Grüne, Christoph, et al.
Veröffentlicht: (2023)

Towards Geometry-Preserving Reductions Between Constraint Satisfaction Problems (and other problems in NP)
von: Istrate, Gabriel
Veröffentlicht: (2024)

On the Complexity of Recoverable Robust Optimization in the Polynomial Hierarchy
von: Grüne, Christoph, et al.
Veröffentlicht: (2024)

Simple, strict, proper, happy: A study of reachability in temporal graphs
von: Casteigts, Arnaud, et al.
Veröffentlicht: (2022)

Distributed $(Δ+1)$-Coloring in Graphs of Bounded Neighborhood Independence
von: Fuchs, Marc, et al.
Veröffentlicht: (2025)

Coloring Hardness on Low Twin-Width Graphs
von: Bonnet, Édouard
Veröffentlicht: (2025)

FedMon: Federated eBPF Monitoring for Distributed Anomaly Detection in Multi-Cluster Cloud Environments
von: Zehra, Sehar, et al.
Veröffentlicht: (2025)

Topology-Based Reconstruction Prevention for Decentralised Learning
von: Dekker, Florine W., et al.
Veröffentlicht: (2023)

On Finding Randomly Planted Cliques in Arbitrary Graphs
von: Agrimonti, Francesco, et al.
Veröffentlicht: (2025)

A Decomposition Approach to the Weighted $k$-server Problem
von: Ayyadevara, Nikhil, et al.
Veröffentlicht: (2024)

On the Complexity of Problems on Graphs Defined on Groups
von: Das, Bireswar, et al.
Veröffentlicht: (2025)

Faster CONGEST Approximation Algorithms for Maximum Weighted Independent Set in Sparse Graphs
von: Faour, Salwa, et al.
Veröffentlicht: (2025)

High-Quality Multi-Constraint Hypergraph Partitioning via Greedy Rebalancing
von: Maas, Nikolai
Veröffentlicht: (2026)

Gathering Semi-Synchronously Scheduled Two-State Robots
von: Otaka, Kohei, et al.
Veröffentlicht: (2024)