Copertina

How to Reduce Temporal Cliques to Find Sparse Spanners

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Angrick, Sebastian, Bals, Ben, Friedrich, Tobias, Gawendowicz, Hans, Hastrich, Niko, Klodt, Nicolas, Lenzner, Pascal, Schmidt, Jonas, Skretas, George, Wells, Armin
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Discrete Mathematics Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Temporal Network Creation Games: The Impact of Non-Locality and Terminals
di: Bilò, Davide, et al.
Pubblicazione: (2024)

Catch Me If You Can: Finding the Source of Infections in Temporal Networks
di: Bals, Ben, et al.
Pubblicazione: (2024)

Temporal Network Creation Games: The Impact of Flexible Labels
di: Gawendowicz, Hans, et al.
Pubblicazione: (2026)

Cliques in High-Dimensional Geometric Inhomogeneous Random Graphs
di: Friedrich, Tobias, et al.
Pubblicazione: (2023)

Temporal Exploration of Random Spanning Tree Models
di: Baguley, Samuel, et al.
Pubblicazione: (2025)

Sparse Bounded Hop-Spanners for Geometric Intersection Graphs
di: Bhore, Sujoy, et al.
Pubblicazione: (2025)

How Many Lines to Paint the City: Exact Edge-Cover in Temporal Graphs
di: Deligkas, Argyrios, et al.
Pubblicazione: (2024)

Optimal Enumeration of Eulerian Trails in Directed Graphs
di: Bals, Ben, et al.
Pubblicazione: (2026)

Dynamic Network Discovery via Infection Tracing
di: Bals, Ben, et al.
Pubblicazione: (2024)

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

Dismountability in Temporal Cliques Revisited
di: Carnevale, Daniele, et al.
Pubblicazione: (2025)

Testing Quasiperiodicity
di: Awofeso, Christine, et al.
Pubblicazione: (2025)

On Realizing Reconfiguration Graphs of Cliques
di: Hoang, Duc A.
Pubblicazione: (2026)

Polymer Dynamics via Cliques: New Conditions for Approximations
di: Friedrich, Tobias, et al.
Pubblicazione: (2020)

On Finding Randomly Planted Cliques in Arbitrary Graphs
di: Agrimonti, Francesco, et al.
Pubblicazione: (2025)

Clique-width and induced topological minors
di: Bieliński, Paweł Rafał, et al.
Pubblicazione: (2026)

Characterizing Large Clique Number in Tournaments
di: Crew, Logan, et al.
Pubblicazione: (2026)

Maximal Cliques in Scale-Free Random Graphs
di: Bläsius, Thomas, et al.
Pubblicazione: (2023)

Light Edge Fault Tolerant Graph Spanners
di: Bodwin, Greg, et al.
Pubblicazione: (2025)

An Alternate Proof of Near-Optimal Light Spanners
di: Bodwin, Greg
Pubblicazione: (2023)

Finding a Sparse Connected Spanning Subgraph in a non-Uniform Failure Model
di: Bentert, Matthias, et al.
Pubblicazione: (2023)

Greedy Algorithms for Shortcut Sets and Hopsets
di: Bals, Ben, et al.
Pubblicazione: (2025)

Parameterized Complexity of Temporal Connected Components: Treewidth and k-Path Graphs
di: Deligkas, Argyrios, et al.
Pubblicazione: (2025)

Cooperation in Bilateral Generalized Network Creation
di: Gawendowicz, Hans, et al.
Pubblicazione: (2025)

Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
di: Bhyravarapu, Sriram, et al.
Pubblicazione: (2021)

Solving the Multiobjective Quasi-Clique Problem
di: Santos, Daniela Scherer dos, et al.
Pubblicazione: (2024)

The Gap Between Greedy Algorithm and Minimum Multiplicative Spanner
di: Chen, Yeyuan
Pubblicazione: (2024)

How to Color Temporal Graphs to Ensure Proper Transitions
di: Ibiapina, Allen, et al.
Pubblicazione: (2025)

Edge Clique Partition and Cover Beyond Independence
di: Fomin, Fedor V., et al.
Pubblicazione: (2025)

Cliques, Chromatic Number, and Independent Sets in the Semi-random Process
di: Gamarnik, David, et al.
Pubblicazione: (2023)

Sharp Thresholds for Temporal Motifs and Doubling Time in Random Temporal Graphs
di: Austin, Henry, et al.
Pubblicazione: (2026)

Clique-free t-matchings in degree-bounded graphs
di: Paluch, Katarzyna, et al.
Pubblicazione: (2024)

Output-Sensitive Enumeration of Potential Maximal Cliques in Polynomial Space
di: Brosse, Caroline, et al.
Pubblicazione: (2024)

The Complexity of Finding Tangles
di: Firman, Oksana, et al.
Pubblicazione: (2020)

Geodetic Graphs: Experiments and New Constructions
di: Stober, Florian, et al.
Pubblicazione: (2023)

Finding Minimal Clusters in st-DAGs
di: Vogl, Ulrich, et al.
Pubblicazione: (2026)

Weighted Clique and Independent Set in Edge-Distant Hereditary Graphs
di: Srinivasan, Eshwar, et al.
Pubblicazione: (2026)

Clique-Width: Harnessing the Power of Atoms
di: Dabrowski, Konrad K., et al.
Pubblicazione: (2020)

Sparse High Dimensional Expanders via Local Lifts
di: Yaacov, Inbar Ben, et al.
Pubblicazione: (2024)

Finding Cliques in Geometric Intersection Graphs with Grounded or Stabbed Constraints
di: Keil, J. Mark, et al.
Pubblicazione: (2025)