Copertina

Light Edge Fault Tolerant Graph Spanners

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bodwin, Greg, Dinitz, Michael, Koranteng, Ama, Wang, Lily
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms Discrete Mathematics Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Approximation Algorithms for Optimal Hopsets
di: Dinitz, Michael, et al.
Pubblicazione: (2025)

Improved Shortest Path Restoration Lemmas for Multiple Edge Failures: Trade-offs Between Fault-tolerance and Subpaths
di: Bodwin, Greg, et al.
Pubblicazione: (2023)

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

Randomized Greedy Online Edge Coloring Succeeds for Dense and Randomly-Ordered Graphs
di: Dudeja, Aditi, et al.
Pubblicazione: (2024)

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

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

Circulant TSP: Vertices of the Edge-Length Polytope and Superpolynomial Lower Bounds
di: Gutekunst, Samuel C.
Pubblicazione: (2025)

EPTAS for Hard Graph Cut Problems for Dense Graphs
di: Deguchi, Kaisei, et al.
Pubblicazione: (2026)

Extending Ghouila-Houri's Characterization of Comparability Graphs to Temporal Graphs
di: Charbit, Pierre, et al.
Pubblicazione: (2025)

An efficient algorithm for $\mathcal{F}$-subgraph-free Edge Deletion on graphs having a product structure
di: An, Shinwoo, et al.
Pubblicazione: (2025)

Cuts in Graphs with Matroid Constraints
di: Banik, Aritra, et al.
Pubblicazione: (2024)

Colouring Probe $H$-Free Graphs
di: Paulusma, Daniël, et al.
Pubblicazione: (2025)

$α_i$-Metric Graphs: Hyperbolicity
di: Dragan, Feodor F., et al.
Pubblicazione: (2024)

Palette Sparsification for Graphs with Sparse Neighborhoods
di: Dhawan, Abhishek
Pubblicazione: (2024)

Bounding Width on Graph Classes of Constant Diameter
di: Dabrowski, Konrad K., et al.
Pubblicazione: (2025)

Sandwich Monotonicity and the Recognition of Weighted Graph Classes
di: Beisegel, Jesse, et al.
Pubblicazione: (2025)

Graph parameters that are coarsely equivalent to path-length
di: Dragan, Feodor F., et al.
Pubblicazione: (2025)

Hardness of Burning Number Problem on Regular Graphs
di: Antony, Dhanyamol, et al.
Pubblicazione: (2026)

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

Exact and Heuristic Computation of the Scanwidth of Directed Acyclic Graphs
di: Holtgrefe, Niels, et al.
Pubblicazione: (2024)

Isomorphism Testing for Graphs Excluding Small Topological Subgraphs
di: Neuen, Daniel
Pubblicazione: (2020)

Coarse Balanced Separators in Fat-Minor-Free Graphs
di: Bonnet, Édouard, et al.
Pubblicazione: (2026)

Robust Contraction Decomposition for Minor-Free Graphs and its Applications
di: Bandyapadhyay, Sayan, et al.
Pubblicazione: (2024)

Tree Independence Number IV. Even-hole-free Graphs
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

Fault-Tolerant Matroid Bases
di: Bentert, Matthias, et al.
Pubblicazione: (2025)

A Fast Algorithm for Finding Minimum Weight Cycles in Mining Cyclic Graph Topologies
di: Shakeri, Heman, et al.
Pubblicazione: (2025)

A Near-Linear-Time Algorithm for Finding a Well-Spread Perfect Matching in Bridgeless Cubic Graphs
di: Ghanbari, Babak, et al.
Pubblicazione: (2026)

How to Reduce Temporal Cliques to Find Sparse Spanners
di: Angrick, Sebastian, et al.
Pubblicazione: (2024)

Improved Space-Time Tradeoffs for Permutation Problems via Extremal Combinatorics
di: Ameli, Afrouz Jabal, et al.
Pubblicazione: (2026)

A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles II: Vertex and Edge Deletion Numbers
di: Beisegel, Jesse, et al.
Pubblicazione: (2025)

The Strong Birthday Problem Revisited
di: Tripathy, Chijul B.
Pubblicazione: (2025)

Reconfiguration of List Colourings
di: Cambie, Stijn, et al.
Pubblicazione: (2025)

Parameterized complexity of isometric path partition: treewidth and diameter
di: Chakraborty, Dibyayan, et al.
Pubblicazione: (2025)

On the time complexity of finding a well-spread perfect matching in bridgeless cubic graphs
di: Ghanbari, Babak, et al.
Pubblicazione: (2025)

On the Enumeration of all Unique Paths of Recombining Trinomial Trees
di: Torres, Ethan, et al.
Pubblicazione: (2025)

Optimal and Efficient Partite Decompositions of Hypergraphs
di: Krapivin, Andrew, et al.
Pubblicazione: (2025)

Matrix Scaling: a New Heuristic for the Feedback Vertex Set Problem
di: Shook, James M., et al.
Pubblicazione: (2025)

Parameterised algorithms for temporally satisfying reconfiguration problems
di: Davot, Tom, et al.
Pubblicazione: (2025)

Computing Treedepth Obstructions
di: Kühn, Kolja
Pubblicazione: (2025)