BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
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 DBLP: Fredman:Michael_L=

Facilitated 1 volumes:

STOC 1983Ed

Contributed to:

STOC 19981998
ICALP 19931993
STOC 19901990
STOC 19891989
STOC 19791979
STOC 19751975

Wrote 6 papers:

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.
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.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.