Buchumschlag

Algorithmic Extensions of Dirac's Theorem

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Fomin, Fedor V., Golovach, Petr A., Sagunov, Danil, Simonov, Kirill
Format:	Preprint
Veröffentlicht:	2020
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

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

Path Cover, Hamiltonicity, and Independence Number: An FPT Perspective
von: Fomin, Fedor V., 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)

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

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

Discounted Cuts: A Stackelberg Approach to Network Disruption
von: Drange, Pål Grønås, et al.
Veröffentlicht: (2025)

Packing Short Cycles
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)

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

Fixed-Parameter Tractability of Hedge Cut
von: Fomin, Fedor V., et al.
Veröffentlicht: (2024)

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

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

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

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

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)

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

Line Cover and Related Problems
von: Bentert, Matthias, 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)

Cuts in Graphs with Matroid Constraints
von: Banik, Aritra, 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)

Optimal Approximations for the Requirement Cut Problem on Sparse Graph Classes
von: Mallek, Nadym, et al.
Veröffentlicht: (2025)

Subexponential Algorithms for Clique Cover on Unit Disk and Unit Ball Graphs
von: Koana, Tomohiro, et al.
Veröffentlicht: (2024)

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

Binary $k$-Center with Missing Entries: Structure Leads to Tractability
von: Soheil, Farehe, et al.
Veröffentlicht: (2025)

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

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

Distributed Model Checking on Graphs of Bounded Treedepth
von: Fomin, Fedor V., et al.
Veröffentlicht: (2024)

Combining Crown Structures for Vulnerability Measures
von: Casel, Katrin, et al.
Veröffentlicht: (2024)

Connected Partitions via Connected Dominating Sets
von: Niklanovits, Aikaterini, et al.
Veröffentlicht: (2025)

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

Quantum Algorithm for the Multiple String Matching Problem
von: Khadiev, Kamil, et al.
Veröffentlicht: (2024)

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

Finding Minimum Distance Preservers: A Parameterized Study
von: Simonov, Kirill, et al.
Veröffentlicht: (2026)

Parallel Batch-Dynamic Algorithms for Spanners, and Extensions
von: Ghaffari, Mohsen, et al.
Veröffentlicht: (2025)

Structural Parameterization of Steiner Tree Packing
von: Hastrich, Niko, et al.
Veröffentlicht: (2025)

On Algorithmic Meta-Theorems for Solution Discovery: Tractability and Barriers
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2025)

Efficient Algorithms for Disjoint Shortest Paths Problem and its Extensions
von: Choudhary, Keerti, et al.
Veröffentlicht: (2025)

Quantum Property Testing Algorithm for the Concatenation of Two Palindromes Language
von: Khadiev, Kamil, et al.
Veröffentlicht: (2024)

Planar Network Diversion
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)