Erratum and addendum to ``A linear time algorithm for finding all hinge vertices of a permutation graph''
type: Item
instance of: scholarly article
title: Erratum and addendum to ``A linear time algorithm for finding all hinge vertices of a permutation graph''
zbMATH Open document ID: 1260.68296
author: Hirotoshi Honma
author: Kodai Abe
author: Shigeru Masuyama
published in: Information Processing Letters
publication date: 2013-04-04T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68W40
zbMATH DE Number: 6150457
zbMATH Keywords: analysis of algorithms
zbMATH Keywords: design of algorithms
zbMATH Keywords: permutation graphs
zbMATH Keywords: hinge vertices
MaRDI profile type: Publication
full work available at URL: j.ipl.2011.01.014
OpenAlex ID: W2036503007
cites work: An efficient algorithm for finding all hinge vertices on trapezoid graphs
cites work: The recognition of geodetically connected graphs
cites work: A linear time algorithm for finding all hinge vertices of a permutation graph
cites work: Transitive Orientation of Graphs and Identification of Permutation Graphs
DOI: 10.1016/J.IPL.2011.01.014
description: scientific article; zbMATH DE number 6150457