Browsing by Author "Furst, Merrick"
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 ...
Furst, Merrick; Hopcroft, John E.; Luks, Eugene (Cornell University, 1980-10)A permutation group on n letters may always be represented by a small set of generators, even though its size may be exponential in n. We show that it is practical to use such a representation since many problems such ...