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] |
| |
| Authors: | Hirotoshi Honma Kodai Abe |
| |
| Affiliation: | a Department of Information Engineering, Kushiro National College of Technology, Japan
b Department of Computer Science and Engineering, Toyohashi University of Technology, Japan |
| |
| 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]. |
| |
| Keywords: | Analysis of algorithms Design of algorithms Permutation graphs Hinge vertices |
| 本文献已被 ScienceDirect 等数据库收录！ |
