Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computer Science
  4. Computer Science Technical Reports
  5. A Linear Time Algorithm for the Generalized Consecutive Retrieval Problem

A Linear Time Algorithm for the Generalized Consecutive Retrieval Problem

File(s)
79-386.ps (628.09 KB)
79-386.pdf (1.5 MB)
Permanent Link(s)
https://hdl.handle.net/1813/7501
Collections
Computer Science Technical Reports
Author
Dietz, Paul F.
Furst, Merrick
Hopcroft, John E.
Abstract

THe Generalized Consecutive Retrieval Problem (GCRP) is to find a directed tree on $n$ records in which each of $k$ subsets forms a directed path. The problem arises in organizing information for efficient retrieval. A linear time algorithm for the GCRP is given. Further generalization leads to problems that are complete for NP.

Date Issued
1979-07
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR79-386
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance