Buchumschlag

Polynomial Kernels for Spanning Tree with Diversity Requirements

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Golovach, Petr A., Majumdar, Diptapriyo, Saurabh, Saket
Format:	Preprint
Veröffentlicht:	2026
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

On the Polynomial Kernelizations of Finding a Shortest Path with Positive Disjunctive Constraints
von: Bandopadhyay, Susobhan, et al.
Veröffentlicht: (2023)

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

A Polynomial Kernel for Deletion to the Scattered Class of Cliques and Trees
von: Jacob, Ashwin, et al.
Veröffentlicht: (2024)

A Polynomial Kernel for Vertex Deletion to the Scattered Class of Proper Interval Graph and Trees
von: Jacob, Ashwin, et al.
Veröffentlicht: (2026)

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

On the Structural Parameterizations of 2-Club with Triangle Constraints
von: Jacob, Ashwin, et al.
Veröffentlicht: (2025)

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

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

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

A Quadratic Vertex Kernel and a Subexponential Algorithm for Subset-FAST
von: Jana, Satyabrata, et al.
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)

Tight (Double) Exponential Bounds for Identification Problems: Locating-Dominating Set and Test Cover
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2024)

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

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

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

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

On the Parameterized Tractability of Packing Vertex-Disjoint A-Paths with Length Constraints
von: Bandopadhyay, Susobhan, et al.
Veröffentlicht: (2026)

Highly Connected Steiner Subgraph -- Parameterized Algorithms and Applications to Hitting Set Problems
von: Eiben, Eduard, et al.
Veröffentlicht: (2023)

Robust Contraction Decomposition for Minor-Free Graphs and its Applications
von: Bandyapadhyay, Sayan, et al.
Veröffentlicht: (2024)

Hypergraph Connectivity Augmentation in Strongly Polynomial Time
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2024)

Prime Factorization of the Kirchhoff Polynomial: Compact Enumeration of Arborescences
von: Mihalák, Matúš, et al.
Veröffentlicht: (2015)

Enumeration Kernels of Polynomial Size for Cuts of Bounded Degree
von: Komusiewicz, Christian, et al.
Veröffentlicht: (2023)

A Polynomial Kernel for Face Cover on Non-Embedded Planar Graphs
von: Hamm, Thekla, et al.
Veröffentlicht: (2026)

Output-Sensitive Enumeration of Potential Maximal Cliques in Polynomial Space
von: Brosse, Caroline, et al.
Veröffentlicht: (2024)

(Almost-)Optimal FPT Algorithm and Kernel for $T$-Cycle on Planar Graphs
von: Gahlawat, Harmender, 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)

Polynomial-time algorithms for PATH COVER and PATH PARTITION on trees and graphs of bounded treewidth
von: Foucaud, Florent, et al.
Veröffentlicht: (2025)

Strong Conflict-Free Vertex-Connection via Twin Cover: Kernelization and Chromatic Bounds
von: German, Samuel
Veröffentlicht: (2026)

Fanciful Figurines flip Free Flood-It -- Polynomial-Time Miniature Painting on Co-gem-free Graphs
von: Rosenke, Christian, et al.
Veröffentlicht: (2026)

Approximate Tree Completion and Learning-Augmented Algorithms for Metric Minimum Spanning Trees
von: Veldt, Nate, et al.
Veröffentlicht: (2025)

The Planted Spanning Tree Problem
von: Moharrami, Mehrdad, et al.
Veröffentlicht: (2025)

Finding a Minimum Spanning Tree with a Small Non-Terminal Set
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2023)

Sampling Balanced Forests of Grids in Polynomial Time
von: Cannon, Sarah, et al.
Veröffentlicht: (2023)

A Polynomial-Time Approximation Algorithm for Complete Interval Minors
von: Bourneuf, Romain, et al.
Veröffentlicht: (2025)

Simultaneous Drawing of Layered Trees
von: Katheder, Julia, et al.
Veröffentlicht: (2023)

Algorithms and Hardness for Geodetic Set on Tree-like Digraphs
von: Foucaud, Florent, et al.
Veröffentlicht: (2026)

Revisiting Tree Isomorphism: An Algorithmic Bric-à-Brac
von: Ingels, Florian
Veröffentlicht: (2023)