A linear time recognition algorithm for proper interval graphs

B. S. Panda; Sajal K. Das

doi:10.1016/S0020-0190(03)00298-9

A linear time recognition algorithm for proper interval graphs

B. S. Panda
, Sajal K. Das

Indian Institute of Technology Delhi
University of Texas at Arlington

Research output: Contribution to journal › Article › peer-review

Original language	English
Pages (from-to)	153-161
Number of pages	9
Journal	Information Processing Letters
Volume	87
Issue number	3
DOIs	https://doi.org/10.1016/S0020-0190(03)00298-9
State	Published - Aug 16 2003
Externally published	Yes

ASJC Scopus Subject Areas

Theoretical Computer Science
Signal Processing
Information Systems
Computer Science Applications

Keywords

Algorithms
Chordal graphs
Hamiltonian cycle
Interval graphs
Proper interval graphs

Access to Document

10.1016/S0020-0190(03)00298-9

Cite this

@article{535e1c34b19046b79fa84e263ff165eb,

title = "A linear time recognition algorithm for proper interval graphs",

keywords = "Algorithms, Chordal graphs, Hamiltonian cycle, Interval graphs, Proper interval graphs",

author = "Panda, \{B. S.\} and Das, \{Sajal K.\}",

year = "2003",

month = aug,

day = "16",

doi = "10.1016/S0020-0190(03)00298-9",

language = "English",

volume = "87",

pages = "153--161",

journal = "Information Processing Letters",

issn = "0020-0190",

number = "3",

}

TY - JOUR

T1 - A linear time recognition algorithm for proper interval graphs

AU - Panda, B. S.

AU - Das, Sajal K.

PY - 2003/8/16

Y1 - 2003/8/16

KW - Algorithms

KW - Chordal graphs

KW - Hamiltonian cycle

KW - Interval graphs

KW - Proper interval graphs

UR - https://www.scopus.com/pages/publications/0037671519

UR - https://www.scopus.com/pages/publications/0037671519#tab=citedBy

U2 - 10.1016/S0020-0190(03)00298-9

DO - 10.1016/S0020-0190(03)00298-9

M3 - Article

AN - SCOPUS:0037671519

SN - 0020-0190

VL - 87

SP - 153

EP - 161

JO - Information Processing Letters

JF - Information Processing Letters

IS - 3

ER -

A linear time recognition algorithm for proper interval graphs

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Fingerprint

Cite this