:: Library Catalog

Imagen de Portada

Guardado en:

Detalles Bibliográficos
Autor principal:	Wrobel, Blazej
Formato:	Preprint
Publicado:	2026
Materias:	Data Structures and Algorithms
Acceso en línea:	https://arxiv.org/abs/2601.20137
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Locally computing edge orientations
por: Mitrović, Slobodan, et al.
Publicado: (2025)

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

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

Fast and simple unrooted dynamic forests
por: Berendsohn, Benjamin Aram
Publicado: (2023)

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

On multidimensional generalization of binary search
por: Dereniowski, Dariusz, et al.
Publicado: (2024)

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

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

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

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

Balanced connected partitions of edge-weighted graphs: Hardness and solving methods
por: Davari, Morteza, et al.
Publicado: (2025)

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

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

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

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

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

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

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