Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms*
Cited by (0)
- *
This report was prepared as an account of work sponsored by the United States Government. Neither the United States nor the United States Energy Research and Development Administration, nor any of their employees, nor any of their contractors, subcontractors, or their employees, makes any warranty, express or implied, or assumes any legal liability or responsibility for the accuracy, completeness, or usefulness of any information, apparatus, product, or process disclosed, or represents that its use would not infringe privately-owned rights.
- †
Work performed under the auspices of the U.S. Energy Research and Development Administration under Contract No. W-7405-Eng-48.
- ‡
Research supported by a National Science Foundation Graduate Fellowship and NSF Grant GJ-1052 while in the Program in Applied Mathematics and the Department of Electrical Engineering at Princeton University.