Buchumschlag

Dynamic Network Discovery via Infection Tracing

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bals, Ben, Döring, Michelle, Klodt, Nicolas, Skretas, George
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Catch Me If You Can: Finding the Source of Infections in Temporal Networks
von: Bals, Ben, et al.
Veröffentlicht: (2024)

Temporal Routing in Static Networks: The Schedule Completion Problem
von: Döring, Michelle, et al.
Veröffentlicht: (2026)

Maximizing Reachability via Shifting of Temporal Paths
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2026)

How to Reduce Temporal Cliques to Find Sparse Spanners
von: Angrick, Sebastian, et al.
Veröffentlicht: (2024)

Graph Discovery and Source Detection in Temporal Graphs
von: Bals, Ben
Veröffentlicht: (2025)

FO and MSO Model Checking on Temporal Graphs
von: Döring, Michelle, et al.
Veröffentlicht: (2026)

Realization of Temporally Connected Graphs Based on Degree Sequences
von: Casteigts, Arnaud, et al.
Veröffentlicht: (2025)

Cost-Free Neutrality for the River Method
von: Döring, Michelle, et al.
Veröffentlicht: (2025)

Minimizing Reachability Times on Temporal Graphs via Shifting Labels
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2021)

Parameterized Complexity of Temporal Connected Components: Treewidth and k-Path Graphs
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2025)

Temporal Graph Reconfiguration for Always-Connected Graphs
von: Sievers, Paul, et al.
Veröffentlicht: (2025)

Optimal Enumeration of Eulerian Trails in Directed Graphs
von: Bals, Ben, et al.
Veröffentlicht: (2026)

When is String Reconstruction using de Bruijn Graphs Hard?
von: Bals, Ben, et al.
Veröffentlicht: (2025)

Hyperbolic Random Graphs: Clique Number and Degeneracy with Implications for Colouring
von: Baguley, Samuel, et al.
Veröffentlicht: (2024)

Testing Quasiperiodicity
von: Awofeso, Christine, et al.
Veröffentlicht: (2025)

Subtree Mode and Applications
von: Zhou, Jialong, et al.
Veröffentlicht: (2025)

Greedy Algorithms for Shortcut Sets and Hopsets
von: Bals, Ben, et al.
Veröffentlicht: (2025)

On Algorithmic Meta-Theorems for Solution Discovery: Tractability and Barriers
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2025)

From Graph Properties to Graph Parameters: Tight Bounds for Counting on Small Subgraphs
von: Döring, Simon, et al.
Veröffentlicht: (2024)

Counting Small Induced Subgraphs: Scorpions Are Easy but Not Trivial
von: Curticapean, Radu, et al.
Veröffentlicht: (2025)

New Bounds for Circular Trace Reconstruction
von: Burudgunte, Arnav, et al.
Veröffentlicht: (2025)

Pattern Discovery in Colored Strings
von: Lipták, Zsuzsanna, et al.
Veröffentlicht: (2020)

Trace reconstruction from local statistical queries
von: Chen, Xi, et al.
Veröffentlicht: (2024)

Efficient Trace Frequency Queries in Sparse Graphs
von: Awofeso, Christine, et al.
Veröffentlicht: (2025)

Near-Optimal Trace Reconstruction for Mildly Separated Strings
von: Aamand, Anders, et al.
Veröffentlicht: (2024)

Bootstrapping Dynamic APSP via Sparsification
von: Kyng, Rasmus, et al.
Veröffentlicht: (2024)

Can You Link Up With Treewidth?
von: Curticapean, Radu, et al.
Veröffentlicht: (2024)

On the Efficient Discovery of Maximum $k$-Defective Biclique
von: Cui, Donghang, et al.
Veröffentlicht: (2025)

A Simple Dynamic Spanner via APSP
von: Kyng, Rasmus, et al.
Veröffentlicht: (2024)

Dense Subgraph Discovery Meets Strong Triadic Closure
von: Arachchi, Chamalee Wickrama, et al.
Veröffentlicht: (2025)

Parameterized Complexity of Vehicle Routing
von: Döring, Michelle, et al.
Veröffentlicht: (2025)

The Complexity of Finding and Counting Subtournaments
von: Döring, Simon, et al.
Veröffentlicht: (2025)

New results for the detection of bicliques
von: Manoussakis, George
Veröffentlicht: (2024)

The Bron-Kerbosch Algorithm with Vertex Ordering is Output-Sensitive
von: Manoussakis, George
Veröffentlicht: (2019)

An Efficient and Exact Algorithm for Locally h-Clique Densest Subgraph Discovery
von: Xu, Xiaojia, et al.
Veröffentlicht: (2024)

Minmax-Regret $k$-Sink Location on a Dynamic Tree Network with Uniform Capacities
von: Golin, Mordecai J., et al.
Veröffentlicht: (2018)

Probabilistic RNA Designability via Interpretable Ensemble Approximation and Dynamic Decomposition
von: Zhou, Tianshuo, et al.
Veröffentlicht: (2026)

Testing Robustness of Temporal Transportation Networks via Interval Separators
von: Dondi, Riccardo, et al.
Veröffentlicht: (2026)

On Differential Privacy for Adaptively Solving Search Problems via Sketching
von: Feng, Shiyuan, et al.
Veröffentlicht: (2025)

Improved Bounds for Fully Dynamic Matching via Ordered Ruzsa-Szemeredi Graphs
von: Assadi, Sepehr, et al.
Veröffentlicht: (2024)