Testing for the Consecutive Ones Property, Interval Graphs, and Graph Planarity Using PQ-Tree Algorithms

[1]  Robert E. Tarjan,et al.  Computing an st -Numbering , 1976, Theor. Comput. Sci..

[2]  Robert E. Tarjan,et al.  Algorithmic Aspects of Vertex Elimination on Graphs , 1976, SIAM J. Comput..

[3]  Ravi Sethi,et al.  Scheduling Graphs on Two Processors , 1976, SIAM J. Comput..

[4]  Fanica Gavril,et al.  An Algorithm for Testing Chordality of Graphs , 1975, Inf. Process. Lett..

[5]  George Schick Lueker.  Efficient algorithms for chordal graphs and interval graphs. , 1975 .

[6]  Kellogg S. Booth.  PQ-tree algorithms. , 1975 .

[7]  Robert E. Tarjan,et al.  Efficient Planarity Testing , 1974, JACM.

[8]  Alfred V. Aho,et al.  The Design and Analysis of Computer Algorithms , 1974 .

[9]  Sakti P. Ghosh.  File organization , 1972, Commun. ACM.

[10]  A. Tucker,et al.  A structure theorem for the consecutive 1's property☆ , 1972 .

[11]  A. Tucker,et al.  Matrix characterizations of circular-arc graphs , 1971 .

[12]  D. Rose.  Triangulated graphs and the elimination process , 1970 .

[13]  V. Strassen.  Gaussian elimination is not optimal , 1969 .

[14]  D. Kendall.  Incidence matrices, interval graphs and seriation in archeology. , 1969 .

[15]  H. Finck,et al.  Über eine von H. S. WILF angegebene Schranke für die chromatische Zahl endlicher Graphen , 1969 .

[16]  K. Stoffers.  Scheduling of traffic lights—A new approach☆ , 1968 .

[17]  R. J. Clasen.  Techniques for automatic tolerance control in linear programming , 1966, CACM.

[18]  D. R. Fulkerson,et al.  Incidence matrices and interval graphs , 1965 .

[19]  P. Gilmore,et al.  A Characterization of Comparability Graphs and of Interval Graphs , 1964, Canadian Journal of Mathematics.

[20]  C. Lekkeikerker,et al.  Representation of a finite graph by a set of intervals on the real line , 1962 .

[21]  G. Dirac.  On rigid circuit graphs , 1961 .

[22]  S. Benzer.  ON THE TOPOLOGY OF THE GENETIC FINE STRUCTURE. , 1959, Proceedings of the National Academy of Sciences of the United States of America.

[23]  C. Kuratowski.  Sur le problème des courbes gauches en Topologie , 1930 .