Buchumschlag

Structural Parameterizations of Vertex Integrity

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gima, Tatsuya, Hanaka, Tesshu, Kobayashi, Yasuaki, Murai, Ryota, Ono, Hirotaka, Otachi, Yota
Format:	Preprint
Veröffentlicht:	2023
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

An improved spectral lower bound of treewidth
von: Gima, Tatsuya, et al.
Veröffentlicht: (2024)

Forcing a unique minimum spanning tree and a unique shortest path
von: Gima, Tatsuya, et al.
Veröffentlicht: (2025)

Hitting Geodesic Intervals in Structurally Restricted Graphs
von: Gima, Tatsuya, et al.
Veröffentlicht: (2025)

Finding a Maximum Common (Induced) Subgraph: Structural Parameters Revisited
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2025)

Parameterized Vertex Integrity Revisited
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2024)

Broadcasting under Structural Restrictions
von: Egami, Yudai, et al.
Veröffentlicht: (2025)

Structural Parameterizations of $k$-Planarity
von: Gima, Tatsuya, et al.
Veröffentlicht: (2025)

Computing diverse pair of solutions for tractable SAT
von: Gima, Tatsuya, et al.
Veröffentlicht: (2024)

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

Dichotomies for Tree Minor Containment with Structural Parameters
von: Gima, Tatsuya, et al.
Veröffentlicht: (2023)

Treewidth of the $n \times n$ toroidal grid
von: Gima, Tatsuya, et al.
Veröffentlicht: (2026)

Algorithms for Optimally Shifting Intervals under Intersection Graph Models
von: Honorato-Droguett, Nicolás, et al.
Veröffentlicht: (2023)

On the Complexity of Minimising the Moving Distance for Dispersing Objects
von: Honorato-Droguett, Nicolás, et al.
Veröffentlicht: (2025)

Sequentially Swapping Tokens: Further on Graph Classes
von: Kiya, Hironori, et al.
Veröffentlicht: (2022)

On the complexity of finding a spanning even tree in a graph
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2024)

Hedonic Seat Arrangement Problems
von: Bodlaender, Hans L., et al.
Veröffentlicht: (2020)

Spanning tree congestion of proper interval graphs
von: Otachi, Yota
Veröffentlicht: (2026)

On the Complexity of Secluded Path Problems
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2026)

Structural Parameters for Steiner Orientation
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2025)

Bandwidth Parameterized by Cluster Vertex Deletion Number
von: Gima, Tatsuya, et al.
Veröffentlicht: (2023)

Biclique Reconfiguration in Bipartite Graphs
von: Otachi, Yota, et al.
Veröffentlicht: (2026)

Finding Induced Subgraphs from Graphs with Small Mim-Width
von: Otachi, Yota, et al.
Veröffentlicht: (2024)

Enumerating minimal vertex covers and dominating sets with capacity and/or connectivity constraints
von: Kobayashi, Yasuaki, et al.
Veröffentlicht: (2023)

Parameterized Complexity of Finding Dissimilar Shortest Paths
von: Funayama, Ryo, et al.
Veröffentlicht: (2024)

Finding Order-Preserving Subgraphs
von: Imamura, Haruya, et al.
Veröffentlicht: (2025)

Courcelle's Theorem for Lipschitz Continuity
von: Gima, Tatsuya, et al.
Veröffentlicht: (2025)

Fully Polynomial-time Algorithms Parameterized by Vertex Integrity Using Fast Matrix Multiplication
von: Bentert, Matthias, et al.
Veröffentlicht: (2024)

Structural Parameterizations of the Biclique-Free Vertex Deletion Problem
von: Goldmann, Lito, et al.
Veröffentlicht: (2023)

Core Stability in Additively Separable Hedonic Games of Low Treewidth
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2024)

Faster Parameterized Vertex Multicut
von: Chu, Huairui, et al.
Veröffentlicht: (2026)

Parameterized Algorithms for Minimum Sum Vertex Cover
von: Aute, Shubhada, et al.
Veröffentlicht: (2024)

Twin-Width Meets Feedback Edges and Vertex Integrity
von: Balabán, Jakub, et al.
Veröffentlicht: (2024)

Tight Bounds for Chordal/Interval Vertex Deletion Parameterized by Treewidth
von: Wlodarczyk, Michal
Veröffentlicht: (2023)

A Simplified Parameterized Algorithm for Directed Feedback Vertex Set
von: Xiong, Ziliang, et al.
Veröffentlicht: (2024)

Fast and Practical Single-Exponential Algorithms for Branchwidth
von: Kaneda, Taiki, et al.
Veröffentlicht: (2026)

Efficient Constant-Factor Approximate Enumeration of Minimal Subsets for Monotone Properties with Weight Constraints
von: Kobayashi, Yasuaki, et al.
Veröffentlicht: (2020)

Faster Exact and Parameterized Algorithm for Feedback Vertex Set in Bipartite Tournaments
von: Kumar, Mithilesh, et al.
Veröffentlicht: (2024)

The Complexity of Maximal/Closed Frequent Tree Mining for Bounded Height Trees
von: Komoto, Kenta, et al.
Veröffentlicht: (2026)

Parameterized Capacitated Vertex Cover Revisited
von: Lampis, Michael, et al.
Veröffentlicht: (2026)

Treewidth Parameterized by Feedback Vertex Number
von: Molter, Hendrik, et al.
Veröffentlicht: (2025)