Copertina

Fault-Tolerant Matroid Bases

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Bentert, Matthias, Fomin, Fedor V., Golovach, Petr A., Morelle, Laure
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

When does FTP become FPT?
di: Bentert, Matthias, et al.
Pubblicazione: (2025)

H-Planarity and Parametric Extensions: when Modulators Act Globally
di: Fomin, Fedor V., et al.
Pubblicazione: (2025)

Stability in Graphs with Matroid Constraints
di: Fomin, Fedor V., et al.
Pubblicazione: (2024)

When Distances Lie: Euclidean Embeddings in the Presence of Outliers and Distance Violations
di: Bentert, Matthias, et al.
Pubblicazione: (2025)

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

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

The Parameterized Complexity Landscape of Two-Sets Cut-Uncut
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Path Cover, Hamiltonicity, and Independence Number: An FPT Perspective
di: Fomin, Fedor V., et al.
Pubblicazione: (2024)

Algorithms for Euclidean Distance Matrix Completion: Exploiting Proximity to Triviality
di: Fomin, Fedor V., et al.
Pubblicazione: (2026)

Polynomial Kernels for Spanning Tree with Diversity Requirements
di: Golovach, Petr A., et al.
Pubblicazione: (2026)

A Framework for Parameterized Subexponential-Subcubic-Time Algorithms for Weighted Problems in Planar Graphs
di: Bentert, Matthias, et al.
Pubblicazione: (2026)

Tight Approximation and Kernelization Bounds for Vertex-Disjoint Shortest Paths
di: Bentert, Matthias, et al.
Pubblicazione: (2024)

Path Contraction Faster than $2^n$
di: Agrawal, Akanksha, et al.
Pubblicazione: (2025)

Density Matters: A Complexity Dichotomy of Deleting Edges to Bound Subgraph Density
di: Bentert, Matthias, et al.
Pubblicazione: (2026)

Approximating Submodular Matroid-Constrained Partitioning
di: Bérczi, Kristóf, et al.
Pubblicazione: (2025)

Problems on Group-labeled Matroid Bases
di: Hörsch, Florian, et al.
Pubblicazione: (2024)

A Tale of Santa Claus, Hypergraphs and Matroids
di: Davies, Sami, et al.
Pubblicazione: (2018)

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

Approximation of Spanning Tree Congestion using Hereditary Bisection
di: Kolman, Petr
Pubblicazione: (2024)

On the Congruency-Constrained Matroid Base
di: Liu, Siyue, et al.
Pubblicazione: (2023)

Fractional Linear Matroid Matching is in quasi-NC
di: Gurjar, Rohit, et al.
Pubblicazione: (2024)

Enumeration of Bases in Matroid with Exponentially Large Ground Set
di: Nishimura, Yuki, et al.
Pubblicazione: (2025)

Single-Machine Scheduling to Minimize the Number of Tardy Jobs with Release Dates
di: Kaul, Matthias, et al.
Pubblicazione: (2024)

Layer-Based Width for PAFP
di: German, Samuel
Pubblicazione: (2026)

A survey of Chernoff and Hoeffding bounds
di: Gerbessiotis, Alexandros V.
Pubblicazione: (2025)

Efficient Online Sensitivity Analysis For The Injective Bottleneck Path Problem
di: Kaymakov, Kirill V., et al.
Pubblicazione: (2024)

Cuts and Gauges for Submodular Width
di: Lanzinger, Matthias
Pubblicazione: (2026)

Sorting with constraints
di: Manas, A.
Pubblicazione: (2025)

Source-Oblivious Broadcast
di: Fraigniaud, Pierre, et al.
Pubblicazione: (2025)

Functional design of efficient and parallelizable combinatorial generators using convolution
di: He, Xi, et al.
Pubblicazione: (2025)

Twice-Ramanujan Sparsifiers
di: Batson, Joshua, et al.
Pubblicazione: (2008)

Distance Recoloring
di: Banerjee, Niranka, et al.
Pubblicazione: (2024)

String Matching with a Dynamic Pattern
di: Monteiro, Bruno, et al.
Pubblicazione: (2025)

Inverse matroid optimization under subset constraints
di: Bérczi, Kristóf, et al.
Pubblicazione: (2025)

Continuous Petri Nets for Fast Yield Computation: Polynomial-Time and MILP Approaches
di: Jordon, Addie, et al.
Pubblicazione: (2025)

Graph Coloring Below Guarantees via Co-Triangle Packing
di: Akmal, Shyan, et al.
Pubblicazione: (2025)

An Approximation Algorithm for Monotone Submodular Cost Allocation
di: Mizutani, Ryuhei
Pubblicazione: (2025)

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

Space-Efficient Hierholzer: Eulerian Cycles in $\mathrm{O}(m)$ Time and $\mathrm{O}(n)$ Space
di: Alaoui, Ziad Ismaili, et al.
Pubblicazione: (2025)

A Simple and Fast $(3+\varepsilon)$-approximation for Constrained Correlation Clustering
di: Veldt, Nate
Pubblicazione: (2025)