Subgraph Isomorphism on Graph Classes that Exclude a Substructure

Hans L. Bodlaender; Tesshu Hanaka; Yasuaki Kobayashi; Yusuke Kobayashi; Yoshio Okamoto; Yota Otachi; Tom C. van der Zanden

doi:10.1007/s00453-020-00737-z

Subgraph Isomorphism on Graph Classes that Exclude a Substructure

Hans L. Bodlaender, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi, Yoshio Okamoto, Yota Otachi^*, Tom C. van der Zanden

^*Corresponding author for this work

Research output: Contribution to journal › Article › Academic › peer-review

Original language	English
Pages (from-to)	3566-3587
Number of pages	22
Journal	Algorithmica
Volume	82
Issue number	12
Early online date	2 Jul 2020
DOIs	https://doi.org/10.1007/s00453-020-00737-z
Publication status	Published - Dec 2020

Keywords

Subgraph isomorphism
Minor-free graphs
Parameterized complexity
MODULAR DECOMPOSITION
COMPLEXITY

Access to Document

10.1007/s00453-020-00737-z

Cite this

@article{47f72fcad5da4e3594491c40f7d8cd9c,

title = "Subgraph Isomorphism on Graph Classes that Exclude a Substructure",

keywords = "Subgraph isomorphism, Minor-free graphs, Parameterized complexity, MODULAR DECOMPOSITION, COMPLEXITY",

author = "Bodlaender, {Hans L.} and Tesshu Hanaka and Yasuaki Kobayashi and Yusuke Kobayashi and Yoshio Okamoto and Yota Otachi and {van der Zanden}, {Tom C.}",

note = "data source: no data used",

year = "2020",

month = dec,

doi = "10.1007/s00453-020-00737-z",

language = "English",

volume = "82",

pages = "3566--3587",

journal = "Algorithmica",

issn = "0178-4617",

publisher = "Springer Verlag",

number = "12",

}

TY - JOUR

T1 - Subgraph Isomorphism on Graph Classes that Exclude a Substructure

AU - Bodlaender, Hans L.

AU - Hanaka, Tesshu

AU - Kobayashi, Yasuaki

AU - Kobayashi, Yusuke

AU - Okamoto, Yoshio

AU - Otachi, Yota

AU - van der Zanden, Tom C.

N1 - data source: no data used

PY - 2020/12

Y1 - 2020/12

KW - Subgraph isomorphism

KW - Minor-free graphs

KW - Parameterized complexity

KW - MODULAR DECOMPOSITION

KW - COMPLEXITY

U2 - 10.1007/s00453-020-00737-z

DO - 10.1007/s00453-020-00737-z

M3 - Article

VL - 82

SP - 3566

EP - 3587

JO - Algorithmica

JF - Algorithmica

SN - 0178-4617

IS - 12

ER -