The subgraph isomorphism problem for outerplanar graphs
type: Item
instance of: scholarly article
title: The subgraph isomorphism problem for outerplanar graphs
zbMATH Open document ID: 0522.68061
DOI: 10.1016/0304-3975(82)90133-5
published in: Theoretical Computer Science
publication date: 1982-01-01T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 05C99
zbMATH DE Number: 3827221
zbMATH Keywords: subgraph isomorphism problem
zbMATH Keywords: outerplanar graphs
zbMATH Keywords: NP-complete
zbMATH Keywords: planar graph
author: Maciej M. Sysło
MaRDI profile type: Publication
full work available at URL: 0304-3975(82)90133-5
OpenAlex ID: W2172037773
cites work: Graphs with forbidden subgraphs
cites work: Q4121921
cites work: Q4198056
cites work: Subtree Isomorphism in O(n5/2)
cites work: Linear algorithms to recognize outerplanar and maximal outerplanar graphs
cites work: An Analysis of a Good Algorithm for the Subtree Problem
cites work: Q4179030
description: scientific article; zbMATH DE number 3827221