메뉴 건너뛰기




Volumn 43, Issue 1, 2002, Pages 1-16

A simple test for the consecutive ones property

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STRUCTURES; PATTERN MATCHING; SET THEORY; TREES (MATHEMATICS);

EID: 0036557484     PISSN: 01966774     EISSN: None     Source Type: Journal    
DOI: 10.1006/jagm.2001.1205     Document Type: Article
Times cited : (51)

References (5)
  • 1
    • 0017216776 scopus 로고
    • Testing of the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
    • K. S. Booth and G. S. Lueker, Testing of the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms, J. Comput. System Sci. 13, No. 3 (1976), 335-379.
    • (1976) J. Comput. System Sci. , vol.13 , Issue.3 , pp. 335-379
    • Booth, K.S.1    Lueker, G.S.2
  • 2
    • 84972514233 scopus 로고
    • Incidence matrices and interval graphs
    • D. R. Fulkerson and O. A. Gross, Incidence matrices and interval graphs, Pacific J. Math. 15 (1965), 835-855.
    • (1965) Pacific J. Math. , vol.15 , pp. 835-855
    • Fulkerson, D.R.1    Gross, O.A.2
  • 3
    • 0003947606 scopus 로고
    • Algorithmic graph theory and perfect graphs
    • Academic Press, New York
    • M. C. Golumbic, "Algorithmic Graph Theory and Perfect Graphs," Academic Press, New York, 1980.
    • (1980)
    • Golumbic, M.C.1
  • 4
    • 0024610616 scopus 로고
    • An incremental linear-time algorithm for recognizing interval graphs
    • N. Korte and R. H. Möhring, An incremental linear-time algorithm for recognizing interval graphs, SIAM J. Comput. 18 (1989), 68-81.
    • (1989) SIAM J. Comput. , vol.18 , pp. 68-81
    • Korte, N.1    Möhring, R.H.2
  • 5
    • 0001450501 scopus 로고
    • An algorithm for planarity testing of graphs
    • (P. Rosenstiehl, Ed.); Gordon and Breach, New York
    • A. Lempel, S. Even, and I. Cederbaum, An algorithm for planarity testing of graphs, in "Theory of Graphs" (P. Rosenstiehl, Ed.), pp. 215-232, Gordon and Breach, New York, 1967.
    • (1967) Theory of Graphs , pp. 215-232
    • Lempel, A.1    Even, S.2    Cederbaum, I.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.