:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Wrobel, Blazej
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	https://arxiv.org/abs/2601.20137
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Using random spanning trees in survivable networks design
von: Wrobel, Blazej, et al.
Veröffentlicht: (2025)

A simple linear-time algorithm for generating auxiliary 3-edge-connected subgraphs
von: Tsin, Yung H.
Veröffentlicht: (2023)

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

Constant-time edge label and leaf pointer maintenance on sliding suffix trees
von: Leonard, Laurentius, et al.
Veröffentlicht: (2023)

Bicriteria approximation for $k$-edge-connectivity
von: Nutov, Zeev, et al.
Veröffentlicht: (2025)

Improved bicriteria approximation for $k$-edge-connectivity
von: Nutov, Zeev
Veröffentlicht: (2025)

On $k$-connectivity oracles in $k$-connected graphs
von: Nutov, Zeev
Veröffentlicht: (2026)

Reconstructing edge-deleted unicyclic graphs
von: Pizzimenti, Anthony E., et al.
Veröffentlicht: (2024)

A simple deterministic near-linear time approximation scheme for transshipment with arbitrary positive edge costs
von: Fox, Emily
Veröffentlicht: (2023)

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

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

On the complexity of edge subdivision to $H$-free graphs
von: Piecyk, Marta, et al.
Veröffentlicht: (2026)

Are there graphs whose shortest path structure requires large edge weights?
von: Bernstein, Aaron, et al.
Veröffentlicht: (2023)

Liar's vertex-edge domination in unit disk graph
von: Bhattacharya, Debojyoti, et al.
Veröffentlicht: (2025)

Liar's vertex-edge domination in subclasses of chordal graphs
von: Bhattacharya, Debojyoti, et al.
Veröffentlicht: (2025)

Perpetual maintenance of machines with different urgency requirements
von: Gąsieniec, Leszek, et al.
Veröffentlicht: (2022)

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

On 2-strong connectivity orientations of mixed graphs and related problems
von: Georgiadis, Loukas, et al.
Veröffentlicht: (2023)

Spectral partitioning of graphs into compact, connected regions
von: Davies, Ewan, et al.
Veröffentlicht: (2025)

Sub-$n^k$ Deterministic algorithm for minimum $k$-way cut in simple graphs
von: Daga, Mohit
Veröffentlicht: (2025)

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

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

Locally computing edge orientations
von: Mitrović, Slobodan, et al.
Veröffentlicht: (2025)

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

TSP integrality gap via 2-edge-connected multisubgraph problem under coincident IP optima
von: Yamanaka, Toshiaki
Veröffentlicht: (2025)

Fast and simple unrooted dynamic forests
von: Berendsohn, Benjamin Aram
Veröffentlicht: (2023)

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

On multidimensional generalization of binary search
von: Dereniowski, Dariusz, et al.
Veröffentlicht: (2024)

Unifying quantum spatial search, state transfer and uniform sampling on graphs: simple and exact
von: Wang, Qingwen, et al.
Veröffentlicht: (2024)

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

Efficient generation of expected-degree graphs via edge-arrivals
von: D'Angelo, Gianlorenzo, et al.
Veröffentlicht: (2026)

Designing sparse temporal graphs satisfying connectivity requirements
von: Bellitto, Thomas, et al.
Veröffentlicht: (2026)

Balanced connected partitions of edge-weighted graphs: Hardness and solving methods
von: Davari, Morteza, et al.
Veröffentlicht: (2025)

A simple $(2+ε)$-approximation for knapsack interdiction
von: Weninger, Noah
Veröffentlicht: (2026)

New simple and fast quicksort algorithm for equal keys
von: Afereidoon, Parviz
Veröffentlicht: (2025)

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

A simple and efficient preprocessing step for convex hull problem
von: Heydari, Mohammad, et al.
Veröffentlicht: (2023)

Testable algorithms for approximately counting edges and triangles in sublinear time and space
von: Eden, Talya, et al.
Veröffentlicht: (2025)

The Densest SWAMP problem: subhypergraphs with arbitrary monotonic partial edge rewards
von: Bengali, Vedangi, et al.
Veröffentlicht: (2025)

A simple algorithm for Combinatorial n-fold ILPs using the Steinitz Lemma
von: Gupta, Sushmita, et al.
Veröffentlicht: (2025)