Now showing items 2-2 of 2

    • A Linear Time Algorithm for the Generalized Consecutive Retrieval Problem 

      Dietz, Paul F.; Furst, Merrick; Hopcroft, John E. (Cornell University, 1979-07)
      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 ...