# Michael Fredman

Canonical: https://www.synapsebooks.app/people/michael-fredman

Kind: person

Subjects: Theory & Algorithms

Catalog records: 5

Markdown: https://www.synapsebooks.app/people/michael-fredman/markdown

Machine record: https://www.synapsebooks.app/api/discovery/works?q=Michael%20Fredman

## Works credited to Michael Fredman

- [Fibonacci Heaps and Their Uses](https://www.synapsebooks.app/catalog/fibonacci-heaps-and-their-uses): Michael Fredman & Robert Tarjan. Theory & Algorithms. Document, Publication details not supplied. Supplied bibliography entry.
- [Surpassing the Information Theoretic Bound with Fusion Trees](https://www.synapsebooks.app/catalog/surpassing-the-information-theoretic-bound-with-fusion-trees): Michael Fredman & Dan Willard. Theory & Algorithms. Book, Publication details not supplied. Supplied bibliography entry.
- [The Cell Probe Complexity of Dynamic Data Structures](https://www.synapsebooks.app/catalog/the-cell-probe-complexity-of-dynamic-data-structures): Michael Fredman & Michael Saks. Theory & Algorithms. Document, Publication details not supplied. Supplied bibliography entry.
- [The Pairing Heap](https://www.synapsebooks.app/catalog/the-pairing-heap): Michael Fredman, Robert Sedgewick, Daniel Sleator, Robert Tarjan. Theory & Algorithms. Book, Publication details not supplied. Supplied bibliography entry.
- [Trans-Dichotomous Algorithms for Minimum Spanning Trees and Shortest Paths](https://www.synapsebooks.app/catalog/trans-dichotomous-algorithms-for-minimum-spanning-trees-and-shortest-paths): Michael Fredman & Dan Willard. Theory & Algorithms. Book, Publication details not supplied. Supplied bibliography entry.

## Boundaries

Discovery records are metadata. A summary is published separately and named editorial approval remains pending where stated.
