Travelled to:
1 × Sweden
5 × USA
Collaborated with:
∅ D.M.Cohen D.E.Willard M.E.Saks
Talks about:
structur (2) theoret (2) search (2) inform (2) tree (2) data (2) probabilist (1) techniqu (1) product (1) problem (1)
Person: Michael L. Fredman
DBLP: Fredman:Michael_L=
Facilitated 1 volumes:
Contributed to:
Wrote 6 papers:
- STOC-1998-Fredman
- Information Theoretic Implications for Pairing Heaps (MLF), pp. 319–326.
- ICALP-1993-CohenF #finite #state machine
- Products of Finite State Machines with Full Coverage (DMC, MLF), pp. 469–477.
- STOC-1990-FredmanW
- BLASTING through the Information Theoretic Barrier with FUSION TREES (MLF, DEW), pp. 1–7.
- STOC-1989-FredmanS #complexity #data type
- The Cell Probe Complexity of Dynamic Data Structures (MLF, MES), pp. 345–354.
- STOC-1979-Fredman #data type #problem #query
- A Near Optimal Data Structure for a Type of Range Query Problem (MLF), pp. 62–66.
- STOC-1975-Fredman #probability #sorting
- Two Applications of a Probabilistic Search Technique: Sorting x + y and Building Balanced Search Trees (MLF), pp. 240–244.