Parallel recognition of the consecutive ones property with applications
- 1 September 1991
- journal article
- research article
- Published by Elsevier in Journal of Algorithms
- Vol. 12 (3) , 375-392
- https://doi.org/10.1016/0196-6774(91)90010-v
Abstract
No abstract availableThis publication has 18 references indexed in Scilit:
- Faster optimal parallel prefix sums and list rankingInformation and Computation, 1989
- A Nearly Optimal Parallel Algorithm for Constructing Depth First Spanning Trees in Planar GraphsSIAM Journal on Computing, 1988
- Parallel recognition and decomposition of two terminal series parallel graphsInformation and Computation, 1987
- Efficient algorithms for finding maximum matching in graphsACM Computing Surveys, 1986
- A parallel matching algorithm for convex bipartite graphs and applications to schedulingJournal of Parallel and Distributed Computing, 1984
- Efficient parallel algorithms for some graph problemsCommunications of the ACM, 1982
- Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithmsJournal of Computer and System Sciences, 1976
- Faithful Representation of a Family of Sets by a Set of IntervalsSIAM Journal on Computing, 1975
- File organizationCommunications of the ACM, 1972
- Incidence matrices and interval graphsPacific Journal of Mathematics, 1965