Copertina

Dynamic framework for edge-connectivity maintenance of simple graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Wrobel, Blazej
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Using random spanning trees in survivable networks design
di: Wrobel, Blazej, et al.
Pubblicazione: (2025)

A simple linear-time algorithm for generating auxiliary 3-edge-connected subgraphs
di: Tsin, Yung H.
Pubblicazione: (2023)

The problem of computing a $2$-T-connected spanning subgraph with minimum number of edges in directed graphs
di: Jaberi, Raed, et al.
Pubblicazione: (2024)

Constant-time edge label and leaf pointer maintenance on sliding suffix trees
di: Leonard, Laurentius, et al.
Pubblicazione: (2023)

Bicriteria approximation for $k$-edge-connectivity
di: Nutov, Zeev, et al.
Pubblicazione: (2025)

Improved bicriteria approximation for $k$-edge-connectivity
di: Nutov, Zeev
Pubblicazione: (2025)

On $k$-connectivity oracles in $k$-connected graphs
di: Nutov, Zeev
Pubblicazione: (2026)

Reconstructing edge-deleted unicyclic graphs
di: Pizzimenti, Anthony E., et al.
Pubblicazione: (2024)

Are there graphs whose shortest path structure requires large edge weights?
di: Bernstein, Aaron, et al.
Pubblicazione: (2023)

A simple deterministic near-linear time approximation scheme for transshipment with arbitrary positive edge costs
di: Fox, Emily
Pubblicazione: (2023)

On the complexity of edge subdivision to $H$-free graphs
di: Piecyk, Marta, et al.
Pubblicazione: (2026)

On the Parameterized Complexity of Eulerian Strong Component Arc Deletion
di: Blažej, Václav, et al.
Pubblicazione: (2024)

Equitable Connected Partition and Structural Parameters Revisited: N-fold Beats Lenstra
di: Blažej, Václav, et al.
Pubblicazione: (2024)

Liar's vertex-edge domination in unit disk graph
di: Bhattacharya, Debojyoti, et al.
Pubblicazione: (2025)

Liar's vertex-edge domination in subclasses of chordal graphs
di: Bhattacharya, Debojyoti, et al.
Pubblicazione: (2025)

Perpetual maintenance of machines with different urgency requirements
di: Gąsieniec, Leszek, et al.
Pubblicazione: (2022)

Smallest suffixient set maintenance in near-real-time
di: Köppl, Dominik, et al.
Pubblicazione: (2026)

On 2-strong connectivity orientations of mixed graphs and related problems
di: Georgiadis, Loukas, et al.
Pubblicazione: (2023)

Spectral partitioning of graphs into compact, connected regions
di: Davies, Ewan, et al.
Pubblicazione: (2025)

Sub-$n^k$ Deterministic algorithm for minimum $k$-way cut in simple graphs
di: Daga, Mohit
Pubblicazione: (2025)

Locally computing edge orientations
di: Mitrović, Slobodan, et al.
Pubblicazione: (2025)

The connectivity carcass of a vertex subset in a graph: both odd and even case
di: Baswana, Surender, et al.
Pubblicazione: (2025)

Fast and simple unrooted dynamic forests
di: Berendsohn, Benjamin Aram
Pubblicazione: (2023)

TSP integrality gap via 2-edge-connected multisubgraph problem under coincident IP optima
di: Yamanaka, Toshiaki
Pubblicazione: (2025)

Polynomial kernels for edge modification problems towards block and strictly chordal graphs
di: Dumas, Maël, et al.
Pubblicazione: (2022)

A simple $(2+ε)$-approximation for knapsack interdiction
di: Weninger, Noah
Pubblicazione: (2026)

New simple and fast quicksort algorithm for equal keys
di: Afereidoon, Parviz
Pubblicazione: (2025)

A new width parameter of graphs based on edge cuts: $α$-edge-crossing width
di: Chang, Yeonsu, et al.
Pubblicazione: (2023)

Low-degree spanning trees of $2$-edge-connected graphs in linear time
di: Dereniowski, Dariusz, et al.
Pubblicazione: (2024)

A simple and efficient preprocessing step for convex hull problem
di: Heydari, Mohammad, et al.
Pubblicazione: (2023)

List homomorphisms by deleting edges and vertices: tight complexity bounds for bounded-treewidth graphs
di: Esmer, Barış Can, et al.
Pubblicazione: (2022)

Unifying quantum spatial search, state transfer and uniform sampling on graphs: simple and exact
di: Wang, Qingwen, et al.
Pubblicazione: (2024)

Testable algorithms for approximately counting edges and triangles in sublinear time and space
di: Eden, Talya, et al.
Pubblicazione: (2025)

The Densest SWAMP problem: subhypergraphs with arbitrary monotonic partial edge rewards
di: Bengali, Vedangi, et al.
Pubblicazione: (2025)

Efficient generation of expected-degree graphs via edge-arrivals
di: D'Angelo, Gianlorenzo, et al.
Pubblicazione: (2026)

Tight analysis of the primal-dual method for edge-covering pliable set families
di: Nutov, Zeev
Pubblicazione: (2025)

Designing sparse temporal graphs satisfying connectivity requirements
di: Bellitto, Thomas, et al.
Pubblicazione: (2026)

Lower bounds on pure dynamic programming for connectivity problems on graphs of bounded path-width
di: Kluk, Kacper, et al.
Pubblicazione: (2025)

A simple algorithm for Combinatorial n-fold ILPs using the Steinitz Lemma
di: Gupta, Sushmita, et al.
Pubblicazione: (2025)

Enumerating minimal vertex covers and dominating sets with capacity and/or connectivity constraints
di: Kobayashi, Yasuaki, et al.
Pubblicazione: (2023)