Buchumschlag

Finding a Maximum Common (Induced) Subgraph: Structural Parameters Revisited

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Hanaka, Tesshu, Okada, Yuto, Otachi, Yota, Volk, Lena
Format:	Preprint
Veröffentlicht:	2025
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

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

Structural Parameterizations of Vertex Integrity
von: Gima, Tatsuya, et al.
Veröffentlicht: (2023)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Accelerating Maximum Common Subgraph Computation by Exploiting Symmetries
von: Kothalawala, Buddhi, et al.
Veröffentlicht: (2026)

Parameterized Complexity of Finding a Maximum Common Vertex Subgraph Without Isolated Vertices
von: Dey, Palash, et al.
Veröffentlicht: (2026)

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

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

Fast Maximum Common Subgraph Search: A Redundancy-Reduced Backtracking Approach
von: Yu, Kaiqiang, et al.
Veröffentlicht: (2025)

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

On Finding All Connected Maximum-Sized Common Subgraphs in Multiple Labeled Graphs
von: Petersen, Johannes B. S., et al.
Veröffentlicht: (2025)

Finding Small Complete Subgraphs Efficiently
von: Chen, Ke, et al.
Veröffentlicht: (2023)

The Complexity Landscape of Dynamic Distributed Subgraph Finding
von: Chang, Yi-Jun, et al.
Veröffentlicht: (2024)

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

Finding Maximum Common Contractions Between Phylogenetic Networks
von: Marchand, Bertrand, et al.
Veröffentlicht: (2024)

Min-1-Planarity is NP-Hard
von: Okada, Yuto
Veröffentlicht: (2026)

A Branch-and-Bound Approach for Maximum Low-Diameter Dense Subgraph Problems
von: Zhou, Yi, et al.
Veröffentlicht: (2025)

On Deterministically Finding an Element of High Order Modulo a Composite
von: Oznovich, Ziv, et al.
Veröffentlicht: (2025)

Changing Induced Subgraph Isomorphisms Under Extended Reconfiguration Rules
von: Suga, Tatsuhiro, et al.
Veröffentlicht: (2025)

Approximation and FPT Algorithms for Finding DM-Irreducible Spanning Subgraphs
von: Norose, Ryoma, et al.
Veröffentlicht: (2024)

2-Layer Fan-Planarity in Polynomial Time
von: Kobayashi, Yasuaki, et al.
Veröffentlicht: (2025)

Equitable Connected Partition and Structural Parameters Revisited: N-fold Beats Lenstra
von: Blažej, Václav, et al.
Veröffentlicht: (2024)

Finding Maximum Weight 2-Packing Sets on Arbitrary Graphs
von: Borowitz, Jannick, et al.
Veröffentlicht: (2025)

Space Complexity Dichotomies for Subgraph Finding Problems in the Streaming Model
von: Shih, Yu-Sheng, et al.
Veröffentlicht: (2026)

Gabow's $O(\sqrt{n}m)$ Maximum Cardinality Matching Algorithm, Revisited
von: Mehlhorn, Kurt, et al.
Veröffentlicht: (2026)