Now showing items 1-2 of 2

    • Intersection Graph Algorithms 

      Dietz, Paul F. (Cornell University, 1984-08)
      An intersection graph for a set of sets $C$ is a graph $G$ together with a bijection from the vertices of $G$ to $C$ such that distinct vertices in $G$ are adjacent if and only if their images under this bijection ...
    • 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 ...