Buchumschlag

Fixed-Parameter Tractability of Hedge Cut

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Fomin, Fedor V., Golovach, Petr A., Korhonen, Tuukka, Lokshtanov, Daniel, Saurabh, Saket
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Stability in Graphs with Matroid Constraints
von: Fomin, Fedor V., et al.
Veröffentlicht: (2024)

Computing Tree Decompositions with Small Independence Number
von: Dallard, Clément, et al.
Veröffentlicht: (2022)

Packing Short Cycles
von: Bentert, Matthias, et al.
Veröffentlicht: (2024)

Cuts in Graphs with Matroid Constraints
von: Banik, Aritra, et al.
Veröffentlicht: (2024)

Algorithms for Euclidean Distance Matrix Completion: Exploiting Proximity to Triviality
von: Fomin, Fedor V., et al.
Veröffentlicht: (2026)

Parameterized Geometric Graph Modification with Disk Scaling
von: Fomin, Fedor V., et al.
Veröffentlicht: (2024)

Hybrid k-Clustering: Blending k-Median and k-Center
von: Fomin, Fedor V., et al.
Veröffentlicht: (2024)

Tight Parameterized (In)tractability of Layered Crossing Minimization: Subexponential Algorithms and Kernelization
von: Fomin, Fedor V., et al.
Veröffentlicht: (2025)

Finding sparse induced subgraphs on graphs of bounded induced matching treewidth
von: Bodlaender, Hans L., et al.
Veröffentlicht: (2025)

Path Contraction Faster than $2^n$
von: Agrawal, Akanksha, et al.
Veröffentlicht: (2025)

Tight Approximation and Kernelization Bounds for Vertex-Disjoint Shortest Paths
von: Bentert, Matthias, et al.
Veröffentlicht: (2024)

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

When Distances Lie: Euclidean Embeddings in the Presence of Outliers and Distance Violations
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

The Parameterized Complexity Landscape of Two-Sets Cut-Uncut
von: Bentert, Matthias, et al.
Veröffentlicht: (2024)

Algorithmic Extensions of Dirac's Theorem
von: Fomin, Fedor V., et al.
Veröffentlicht: (2020)

Polynomial Kernels for Spanning Tree with Diversity Requirements
von: Golovach, Petr A., et al.
Veröffentlicht: (2026)

Exponential-Time Approximation (Schemes) for Vertex-Ordering Problems
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

Dynamic Treewidth in Logarithmic Time
von: Korhonen, Tuukka
Veröffentlicht: (2025)

When does FTP become FPT?
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

Edge Clique Partition and Cover Beyond Independence
von: Fomin, Fedor V., et al.
Veröffentlicht: (2025)

Fault-Tolerant Matroid Bases
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

H-Planarity and Parametric Extensions: when Modulators Act Globally
von: Fomin, Fedor V., et al.
Veröffentlicht: (2025)

Linear-Time Algorithms for k-Edge-Connected Components, k-Lean Tree Decompositions, and More
von: Korhonen, Tuukka
Veröffentlicht: (2024)

Parameterized Approximation for Capacitated $d$-Hitting Set with Hard Capacities
von: Lokshtanov, Daniel, et al.
Veröffentlicht: (2024)

Subexponential Parameterized Algorithms for Hitting Subgraphs
von: Lokshtanov, Daniel, et al.
Veröffentlicht: (2024)

Connectivity augmentation is fixed-parameter tractable
von: Korhonen, Tuukka, et al.
Veröffentlicht: (2026)

Clustering Permutations under the Ulam Metric: A Parameterized Complexity Study
von: Bai, Tian, et al.
Veröffentlicht: (2026)

Satisfiability to Coverage in Presence of Fairness, Matroid, and Global Constraints
von: Inamdar, Tanmay, et al.
Veröffentlicht: (2024)

FPT Approximations for Connected Maximum Coverage
von: Inamdar, Tanmay, et al.
Veröffentlicht: (2026)

Path Cover, Hamiltonicity, and Independence Number: An FPT Perspective
von: Fomin, Fedor V., et al.
Veröffentlicht: (2024)

Bipartizing (Pseudo-)Disk Graphs: Approximation with a Ratio Better than 3
von: Lokshtanov, Daniel, et al.
Veröffentlicht: (2024)

Parameterized Saga of First-Fit and Last-Fit Coloring
von: Agrawal, Akanksha, et al.
Veröffentlicht: (2024)

Planar Disjoint Shortest Paths is Fixed-Parameter Tractable
von: Pilipczuk, Michał, et al.
Veröffentlicht: (2025)

Leveraging Fixed-Parameter Tractability for Robot Inspection Planning
von: Mizutani, Yosuke, et al.
Veröffentlicht: (2024)

A Quadratic Vertex Kernel and a Subexponential Algorithm for Subset-FAST
von: Jana, Satyabrata, et al.
Veröffentlicht: (2025)

Fixed-Parameter Tractable Submodular Maximization over a Matroid
von: Nematollahi, Shamisa, et al.
Veröffentlicht: (2025)

Minor Containment and Disjoint Paths in almost-linear time
von: Korhonen, Tuukka, et al.
Veröffentlicht: (2024)

Almost-linear time parameterized algorithm for rankwidth via dynamic rankwidth
von: Korhonen, Tuukka, et al.
Veröffentlicht: (2024)

What Can Be Computed Locally Revisited: First-Order Logic on Sparse Graphs in Distributed Computing
von: Blin, Lélia, et al.
Veröffentlicht: (2024)

On Fixed-Parameter Tractability of Weighted 0-1 Timed Matching Problem on Temporal Graphs
von: Kumar, Rinku, et al.
Veröffentlicht: (2025)