A Linear Time Algorithm for Deciding Interval Graph Isomorphism
type: Item
instance of: scholarly article
title: A Linear Time Algorithm for Deciding Interval Graph Isomorphism
zbMATH Open document ID: 0402.68050
DOI: 10.1145/322123.322125
author: George S. Lueker
author: Kellogg S. Booth
published in: Journal of the ACM
publication date: 1979-01-01T00:00:00Z
full work available at URL: 8ss2q7bp
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 05C99
zbMATH DE Number: 3624803
zbMATH Keywords: Linear Time Algorithm
zbMATH Keywords: Interval Graph
zbMATH Keywords: Chordal Graph
zbMATH Keywords: Deciding Isomorphisms
MaRDI profile type: Publication
OpenAlex ID: W2089081330
description: scientific article; zbMATH DE number 3624803