On the Consecutive-Retrieval Problem
- 1 April 1994
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 23 (2) , 398-414
- https://doi.org/10.1137/s0097539792235487
Abstract
No abstract availableThis publication has 16 references indexed in Scilit:
- An Almost Linear-Time Algorithm for Graph RealizationMathematics of Operations Research, 1988
- An efficient PQ-graph algorithm for solving the graph-realization problemJournal of Computer and System Sciences, 1980
- Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithmsJournal of Computer and System Sciences, 1976
- Graph Theory with ApplicationsPublished by Springer Nature ,1976
- Consecutive storage of relevant records with redundancyCommunications of the ACM, 1975
- File organization: Consecutive storage of relevant records on drum-type storageInformation and Control, 1974
- On the theory of consecutive storage of relevant recordsInformation Sciences, 1973
- File organizationCommunications of the ACM, 1972
- Incidence matrices and interval graphsPacific Journal of Mathematics, 1965
- Incidence matrices with the consecutive 1’s propertyBulletin of the American Mathematical Society, 1964