Zobrazeno 1 - 10 of 64 pro vyhledávání: '"Fredman, Michael L."'
1
Report
Comments on Dumitrescu's 'A Selectable Sloppy Heap'
Autor: Fredman, Michael L.
Dumitrescu [arXiv:1607.07673] describes a data structure referred to as a Selectable Sloppy Heap. We present a simplified approach, and also point out aspects of Dumitrescu's exposition that require scrutiny.
Externí odkaz: http://arxiv.org/abs/1610.02953
Zobrazit plný text záznamu
2
Akademický článek
Worst case constant time priority queue
Autor: Brodnik, Andrej, Carlsson, Svante, Fredman, Michael L., Karlsson, Johan, Munro, J. Ian
Publikováno v: In The Journal of Systems & Software 2005 78(3):249-256
Zobrazit plný text záznamu
3
Akademický článek
On the Efficiency of Pairing Heaps and Related Data Structures.
Autor: Fredman, Michael L.
Publikováno v: Journal of the ACM. Jul99, Vol. 46 Issue 4, p473. 29p.
Zobrazit plný text záznamu
4
Periodical
On the Complexity of Computing the Measure of U[ai,bi].
Autor: Fredman, Michael L.1, Weide, Bruce2, Graham, S. L., Rivest, R. L.
Publikováno v: Communications of the ACM. Jul1978, Vol. 21 Issue 7, p540-544. 5p. 2 Diagrams.
Zobrazit plný text záznamu
5
Akademický článek
OPTIMAL BIWEIGHTED BINARY TREES AND THE COMPLEXITY OF MAINTAINING PARTIAL SUMS.
Autor: Hampapuram, Haripriyan1, Fredman, Michael L.2 fredman@cs.rutgers.edu
Publikováno v: SIAM Journal on Computing. 1998, Vol. 28 Issue 1, p1. 9p.
Zobrazit plný text záznamu
6
Akademický článek
Fibonacci heaps and their uses in improved network optimization algorithms.
Autor: Fredman, Michael L., Tarjan, Robert Endre
Publikováno v: Journal of the ACM; Jul1987, Vol. 34 Issue 3, p596-615, 20p
Zobrazit plný text záznamu
7
Akademický článek
The Complexity of Maintaining an Array and Computing Its Partial Sums.
Autor: Fredman, Michael L.
Publikováno v: Journal of the ACM; Jan1982, Vol. 29 Issue 1, p250-260, 11p
Zobrazit plný text záznamu
8
Akademický článek
Storing a Sparse Table with 0(1) Worst Case Access Time.
Autor: Fredman, Michael L., Komlós, János, Szemerédi, Endre
Publikováno v: Journal of the ACM; Jun1984, Vol. 31 Issue 3, p538-544, 7p
Zobrazit plný text záznamu
9
Akademický článek
A Lower Bound on the Complexity of Orthogonal Range Queries.
Autor: Fredman, Michael L.
Publikováno v: Journal of the ACM; Oct1981, Vol. 28 Issue 4, p696-705, 10p
Zobrazit plný text záznamu
10
Akademický článek
An intuitive and simple bounding argument for Quicksort
Autor: Fredman, Michael L.
Publikováno v: In Information Processing Letters March 2014 114(3):137-139
Zobrazit plný text záznamu

Vyhledávací nástroje:

Upřesnit hledání

Omezení vyhledávání
Plný text Recenzováno Digitální knihovna AV ČR
Zdroje