Concepedia
Statistics
Publications
39
Citations
8.8K
H-Index
31
Active since
1970
Affiliations
University of California San Diego(Current)
Rutgers, The State University of New Jersey
University at Albany, State University of New York
Massachusetts Institute of Technology
AT&T (United States)
Michael L. Fredman is an author at University of California San Diego specializing in computing, computer science, and algorithms.
Publications per year
1970–2005
Fibonacci heaps and their uses in improved network optimization algorithms
Michael L. Fredman, Robert E. Tarjan · Journal of the ACM · 1987 · 2.7K citations · Full text
Computing, Computer Science, Algorithms +16
The AETG system: an approach to testing based on combinatorial design
David Cohen, Siddhartha R. Dalal, Michael L. Fredman et al. · IEEE Transactions on Software Engineering · 1997 · 1K citations
Engineering, Computer Engineering, Systems Engineering +13
Storing a Sparse Table with <i>0</i> (1) Worst Case Access Time
Michael L. Fredman, János Komlós, Endre Szemerédi · Journal of the ACM · 1984 · 758 citations · Full text
Computing, Computer Science, Data Management +4
Trans-dichotomous algorithms for minimum spanning trees and shortest paths
Michael L. Fredman, Dan E. Willard · Journal of Computer and System Sciences · 1994 · 419 citations
Computing, Computer Science, Algorithms +14
On the Complexity of Dualization of Monotone Disjunctive Normal Forms
Michael L. Fredman, Leonid Khachiyan · Journal of Algorithms · 1996 · 416 citations
Natural Sciences, Mathematics, Set Theory +4
1–5 of 39