Consecutive retrieval property - Revisited

Jitender S. Deogun; K. Gopalakrishnan

doi:10.1016/s0020-0190(98)00186-0

Consecutive retrieval property - Revisited

Jitender S. Deogun, K. Gopalakrishnan

Computer Science and Engineering

Research output: Contribution to journal › Article › peer-review

13 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 language	English (US)
Pages (from-to)	15-20
Number of pages	6
Journal	Information Processing Letters
Volume	69
Issue number	1
DOIs	https://doi.org/10.1016/s0020-0190(98)00186-0
State	Published - 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

Access to Document

10.1016/s0020-0190(98)00186-0

Cite this

@article{2c636e809bd84e0b98086881c4e28d94,

title = "Consecutive retrieval property - Revisited",

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.",

keywords = "Consecutive retrieval property, Information retrieval, Unit interval graphs",

author = "Deogun, {Jitender S.} and K. Gopalakrishnan",

note = "Funding Information: * Corresponding author. Email: [email protected]. {\textquoteright} Supported in part by the Army Research Office, Grant No. DAAHO4-96-1-0325, under DEPSCOR program of Advanced Research Projects Agency, Department of Defence.",

year = "1999",

month = jan,

day = "15",

doi = "10.1016/s0020-0190(98)00186-0",

language = "English (US)",

volume = "69",

pages = "15--20",

journal = "Information Processing Letters",

issn = "0020-0190",

publisher = "Elsevier B.V.",

number = "1",

}

TY - JOUR

T1 - Consecutive retrieval property - Revisited

AU - Deogun, Jitender S.

AU - Gopalakrishnan, K.

N1 - Funding Information: * Corresponding author. Email: [email protected]. ’ Supported in part by the Army Research Office, Grant No. DAAHO4-96-1-0325, under DEPSCOR program of Advanced Research Projects Agency, Department of Defence.

PY - 1999/1/15

Y1 - 1999/1/15

N2 - 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.

AB - 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.

KW - Consecutive retrieval property

KW - Information retrieval

KW - Unit interval graphs

UR - http://www.scopus.com/inward/record.url?scp=0032800081&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0032800081&partnerID=8YFLogxK

U2 - 10.1016/s0020-0190(98)00186-0

DO - 10.1016/s0020-0190(98)00186-0

M3 - Article

AN - SCOPUS:0032800081

SN - 0020-0190

VL - 69

SP - 15

EP - 20

JO - Information Processing Letters

JF - Information Processing Letters

IS - 1

ER -

Consecutive retrieval property - Revisited

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this