Consecutive retrieval property - Revisited

Jitender S. Deogun, K. Gopalakrishnan

Research output: Contribution to journalArticle

12 Scopus citations

Abstract

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
Volume69
Issue number1
DOIs
StatePublished - Jan 15 1999

Keywords

  • Consecutive retrieval property
  • Information retrieval
  • Unit interval graphs

ASJC Scopus subject areas

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

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

  • Cite this