World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
30
Citations
11450
World Ranking
13819
National Ranking
5490

Best Publications

  • Fibonacci heaps and their uses in improved network optimization algorithms

    Michael L. Fredman;Robert Endre Tarjan

  • Storing a Sparse Table with 0(1) Worst Case Access Time

    Michael L. Fredman;János Komlós;Endre Szemerédi

  • The AETG system: an approach to testing based on combinatorial design

    Unknown

  • On the Complexity of Dualization of Monotone Disjunctive Normal Forms

    Unknown

  • The cell probe complexity of dynamic data structures

    M. Fredman;M. Saks

  • Trans-dichotomous algorithms for minimum spanning trees and shortest paths

    Unknown

  • Surpassing the information theoretic bound with fusion trees

    Unknown

  • The pairing heap: a new form of self-adjusting heap

    Michael L. Fredman;Robert Sedgewick;Daniel D. Sleator;Robert E. Tarjan

  • Fibonacci Heaps And Their Uses In Improved Network Optimization Algorithms

    M.L. Fredman;R.E. Tarjan

  • On the Size of Separating Systems and Families of Perfect Hash Functions

    Michael L. Fredman;János Komlós

  • New Bounds on the Complexity of the Shortest Path Problem

    Unknown

  • On computing the length of longest increasing subsequences

    Unknown

  • How good is the information theory bound in sorting?

    Unknown

  • A Lower Bound on the Complexity of Orthogonal Range Queries

    Unknown

  • The Complexity of Maintaining an Array and Computing Its Partial Sums

    Unknown

  • Lower Bounds for Fully Dynamic Connectivity Problems in Graphs

    Michael Fredman;Monika Henzinger

  • On the complexity of computing the measure of ∪[a <sub>i</sub> ,b <sub>i</sub> ]

    Unknown

  • Hash functions for priority queues

    M Ajtai;M Fredman;J Komlós

  • BLASTING through the information theoretic barrier with FUSION TREES

    Unknown

  • Storing a sparse table with O(1) worst case access time

    Unknown

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Recently Published Articles