Buchumschlag

When does FTP become FPT?

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bentert, Matthias, Fomin, Fedor V., Golovach, Petr A., Morelle, Laure
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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)

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

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

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

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

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

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

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

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

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

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

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

Density Matters: A Complexity Dichotomy of Deleting Edges to Bound Subgraph Density
von: Bentert, Matthias, et al.
Veröffentlicht: (2026)

(Almost-)Optimal FPT Algorithm and Kernel for $T$-Cycle on Planar Graphs
von: Gahlawat, Harmender, et al.
Veröffentlicht: (2025)

Feedback Vertex Set for pseudo-disk graphs in subexponential FPT time
von: Berthe, Gaétan, et al.
Veröffentlicht: (2024)

Hypergraph dualization with FPT-delay parameterized by the degeneracy and dimension
von: Bartier, Valentin, et al.
Veröffentlicht: (2023)

Lettericity of graphs: an FPT algorithm and a bound on the size of obstructions
von: Alecu, Bogdan, et al.
Veröffentlicht: (2024)

$O(n +f(k))$: Truly Linear FPT
von: Bumpus, Benjamin Merlin, et al.
Veröffentlicht: (2026)

Approximation of Spanning Tree Congestion using Hereditary Bisection
von: Kolman, Petr
Veröffentlicht: (2024)

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

Parameterized Complexity of s-Club Cluster Edge Deletion: When Is the Diameter Bound Necessary?
von: Gaikwad, Ajinkya
Veröffentlicht: (2025)

Parameterized Local Search for Vertex Cover: When only the Search Radius is Crucial
von: Komusiewicz, Christian, et al.
Veröffentlicht: (2026)

A survey of Chernoff and Hoeffding bounds
von: Gerbessiotis, Alexandros V.
Veröffentlicht: (2025)

Efficient Online Sensitivity Analysis For The Injective Bottleneck Path Problem
von: Kaymakov, Kirill V., et al.
Veröffentlicht: (2024)

Cuts and Gauges for Submodular Width
von: Lanzinger, Matthias
Veröffentlicht: (2026)

Sorting with constraints
von: Manas, A.
Veröffentlicht: (2025)

Source-Oblivious Broadcast
von: Fraigniaud, Pierre, et al.
Veröffentlicht: (2025)

Functional design of efficient and parallelizable combinatorial generators using convolution
von: He, Xi, et al.
Veröffentlicht: (2025)

Twice-Ramanujan Sparsifiers
von: Batson, Joshua, et al.
Veröffentlicht: (2008)

Distance Recoloring
von: Banerjee, Niranka, et al.
Veröffentlicht: (2024)

When is local search both effective and efficient?
von: Kaznatcheev, Artem, et al.
Veröffentlicht: (2024)

String Matching with a Dynamic Pattern
von: Monteiro, Bruno, et al.
Veröffentlicht: (2025)

Inverse matroid optimization under subset constraints
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2025)

Continuous Petri Nets for Fast Yield Computation: Polynomial-Time and MILP Approaches
von: Jordon, Addie, et al.
Veröffentlicht: (2025)

Graph Coloring Below Guarantees via Co-Triangle Packing
von: Akmal, Shyan, et al.
Veröffentlicht: (2025)

An Approximation Algorithm for Monotone Submodular Cost Allocation
von: Mizutani, Ryuhei
Veröffentlicht: (2025)

Greedy Algorithms for Shortcut Sets and Hopsets
von: Bals, Ben, et al.
Veröffentlicht: (2025)

Approximating Submodular Matroid-Constrained Partitioning
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2025)

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