An efficient PQ-graph algorithm for solving the graph-realization problem
- 1 August 1980
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 21 (1) , 63-86
- https://doi.org/10.1016/0022-0000(80)90042-2
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- Converting Linear Programs to Network ProblemsMathematics of Operations Research, 1980
- Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithmsJournal of Computer and System Sciences, 1976
- Efficiency of a Good But Not Linear Set Union AlgorithmJournal of the ACM, 1975
- From Matrices to GraphsCanadian Journal of Mathematics, 1964
- Graphs and Vector SpacesJournal of Mathematics and Physics, 1958