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
Number of pages	22
Journal	Algorithmica
DOIs	https://doi.org/10.1007/s00453-020-00737-z
Publication status	E-pub ahead of print - 2 Jul 2020

Keywords

Subgraph isomorphism
Minor-free graphs
Parameterized complexity
MODULAR DECOMPOSITION
COMPLEXITY

Access to Document

10.1007/s00453-020-00737-z

Cite this

Bodlaender, H. L., Hanaka, T., Kobayashi, Y., Kobayashi, Y., Okamoto, Y., Otachi, Y., & van der Zanden, T. C. (2020). Subgraph Isomorphism on Graph Classes that Exclude a Substructure. Algorithmica. https://doi.org/10.1007/s00453-020-00737-z

@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:",

year = "2020",

month = jul,

day = "2",

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

language = "English",

journal = "Algorithmica",

issn = "0178-4617",

publisher = "Springer Verlag",

}

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:

PY - 2020/7/2

Y1 - 2020/7/2

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

JO - Algorithmica

JF - Algorithmica

SN - 0178-4617

ER -