Erratum and addendum to “A linear time algorithm for finding all hinge vertices of a permutation graph” [Information Processing Letters 59 (2) (1996) 103–107]

Hirotoshi Honma,Shigeru Masuyama,Kodai Abe

doi:10.1016/j.ipl.2011.01.014

Erratum and addendum to “A linear time algorithm for finding all hinge vertices of a permutation graph” [Information Processing Letters 59 (2) (1996) 103–107]

Hirotoshi Honma, Shigeru Masuyama + Show 1 more

https://doi.org/10.1016/j.ipl.2011.01.014

Copy DOI

Journal: Information Processing Letters	Publication Date: Jul 1, 2011
Citations: 4

Affiliation: National Institute of Technology, Kushiro College, Toyohashi University of Technology

#Linear Time Algorithm For Finding #Vertices Of Graph + Show 7 more

Abstract
Full-Text PDF
Similar Papers

Abstract

This note points out and corrects an error in the algorithm proposed in [Ting-Yem Ho, Yue-Li Wang and Ming-Tsan Juan, A linear time algorithm for finding all hinge vertices of a permutation graph, Information Processing Letters 59 (2) (1996) 103–107].

Full Text