Consecutive retrieval property - Revisited

Jitender S. Deogun, K. Gopalakrishnan

Research output: Contribution to journalArticlepeer-review

13 Scopus citations


The connection between the consecutive retrieval property and interval graphs is explored. Necessary and sufficient conditions for the existence of the consecutive retrieval property are developed from the standpoint of graph theory. These conditions are based on a characterization of unit interval graphs developed in this paper.

Original languageEnglish (US)
Pages (from-to)15-20
Number of pages6
JournalInformation Processing Letters
Issue number1
StatePublished - Jan 15 1999


  • Consecutive retrieval property
  • Information retrieval
  • Unit interval graphs

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Signal Processing
  • Information Systems
  • Computer Science Applications


Dive into the research topics of 'Consecutive retrieval property - Revisited'. Together they form a unique fingerprint.

Cite this