In search of the lost tree: Hardness and relaxation of spanning trees in temporal graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Casteigts, Arnaud, Corsini, Timothée, Morawietz, Nils
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Discrete Mathematics Distributed, Parallel, and Cluster Computing 68R10, 68W15 G.2.2; C.2.4
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Amnesiac Flooding: Easy to break, hard to escape
von: Austin, Henry, et al.
Veröffentlicht: (2025)

Two-Robot Computational Landscape: A Complete Characterization of Model Power in Minimal Mobile Robot Systems
von: Kitamura, Naoki, et al.
Veröffentlicht: (2025)

Data Scheduling Algorithm for Scalable and Efficient IoT Sensing in Cloud Computing
von: Mohammad, Noor Islam S.
Veröffentlicht: (2025)

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

CRDT-Based Game State Synchronization in Peer-to-Peer VR
von: Dantas, Abel, et al.
Veröffentlicht: (2025)

Searching in trees with monotonic query times
von: Dereniowski, Dariusz, et al.
Veröffentlicht: (2024)

A framework for distributed discrete evacuation strategies
von: Borowiecki, Piotr, et al.
Veröffentlicht: (2025)

Population Protocols Revisited: Parity and Beyond
von: Gąsieniec, Leszek, et al.
Veröffentlicht: (2025)

A Simple Communication Scheme for Distributed Fast Multipole Methods
von: Kailasa, Srinath
Veröffentlicht: (2026)

Distributed Tomographic Reconstruction with Quantization
von: Miao, Runxuan, et al.
Veröffentlicht: (2024)

Boltzmann sampling and optimal exact-size sampling for directed acyclic graphs
von: Gabryelski, Wojciech, et al.
Veröffentlicht: (2026)

Searching by Heterogeneous Agents
von: Dereniowski, Dariusz, et al.
Veröffentlicht: (2021)

OPTIMUM-DERAM: Highly Consistent, Scalable, and Secure Multi-Object Memory using RLNC
von: Nicolaou, Nicolas, et al.
Veröffentlicht: (2026)

Context Adaptive Cooperation
von: Albouy, Timothé, et al.
Veröffentlicht: (2023)

A parallel wakeup problem and multi-room light switch strategies
von: Haslegrave, John, et al.
Veröffentlicht: (2026)

D&A: Resource Optimisation in Personalised PageRank Computations Using Multi-Core Machines
von: Yow, Kai Siong, et al.
Veröffentlicht: (2024)

Dismountability in Temporal Cliques Revisited
von: Carnevale, Daniele, et al.
Veröffentlicht: (2025)

Replication in Graph Partitioning and Scheduling Problems
von: Papp, Pál András, et al.
Veröffentlicht: (2026)

Efficient parallel implementation of the multiplicative weight update method for graph-based linear programs
von: Ju, Caleb, et al.
Veröffentlicht: (2023)

Completely independent spanning trees in the hypercube
von: Shaw, Benedict Randall
Veröffentlicht: (2024)

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

SmartEdge: Smart Healthcare End-to-End Integrated Edge and Cloud Computing System for Diabetes Prediction Enabled by Ensemble Machine Learning
von: Hennebelle, Alain, et al.
Veröffentlicht: (2025)

Counting HyperGraphlets via Color Coding: a Quadratic Barrier and How to Break It
von: Bressan, Marco, et al.
Veröffentlicht: (2026)

A Comprehensive Survey on Orbital Edge Computing: Systems, Applications, and Algorithms
von: Wu, Changhao, et al.
Veröffentlicht: (2023)

Generalizing Brooks' theorem via Partial Coloring is Hard Classically and Locally
von: Bok, Jan, et al.
Veröffentlicht: (2025)

Accelerating Geo-distributed Machine Learning with Network-Aware Adaptive Tree and Auxiliary Route
von: Li, Zonghang, et al.
Veröffentlicht: (2024)

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

On the thinness of trees
von: Bonomo-Braberman, Flavia, et al.
Veröffentlicht: (2025)

Pliability and Approximating Max-CSPs
von: Romero, Miguel, et al.
Veröffentlicht: (2019)

Massively Parallel Genetic Optimization through Asynchronous Propagation of Populations
von: Taubert, Oskar, et al.
Veröffentlicht: (2023)

Safe Low Bandwidth SPV: A Formal Treatment of Simplified Payment Verification Protocols and Security Bounds
von: Wright, Craig S
Veröffentlicht: (2025)

Serial Parallel Reliability Redundancy Allocation Optimization for Energy Efficient and Fault Tolerant Cloud Computing
von: Krishna, Gutha Jaya
Veröffentlicht: (2024)

Dynamic Approximate Maximum Matching in the Distributed Vertex Partition Model
von: Robinson, Peter, et al.
Veröffentlicht: (2025)

Exploration of $k$-edge-deficient temporal graphs in linear time
von: Lahtin, Ivan, et al.
Veröffentlicht: (2026)

GPU acceleration of non-equilibrium Green's function calculation using OpenACC and CUDA FORTRAN
von: Yin, Jia, et al.
Veröffentlicht: (2025)

Acc-SpMM: Accelerating General-purpose Sparse Matrix-Matrix Multiplication with GPU Tensor Cores
von: Zhao, Haisha, et al.
Veröffentlicht: (2025)

Rendezvous and Merging for Two Metamorphic Robotic Systems without Global Compass
von: Yamada, Ryonosuke, et al.
Veröffentlicht: (2024)

A 13/6-Approximation for Strip Packing via the Bottom-Left Algorithm
von: Hougardy, Stefan, et al.
Veröffentlicht: (2025)

Practical Livelock Analysis in Parameterized Unidirectional Rings
von: Farahat, Aly
Veröffentlicht: (2026)