M
Maz Spork
Researcher at University of Copenhagen
Publications - 3
Citations - 73
Maz Spork is an academic researcher from University of Copenhagen. The author has contributed to research in topics: Fibonacci heap & Heap (data structure). The author has an hindex of 3, co-authored 3 publications receiving 70 citations.
Papers
More filters
Journal ArticleDOI
Optimal on-line decremental connectivity in trees
TL;DR: An O(n + m) algorithm to process edge deletion and m queries for a tree with n nodes from which edges are deleted interspersed with m on-line connectivity queries is presented.
Book ChapterDOI
Performance Engineering Case Study: Heap Construction
TL;DR: Analysis of the behaviour of three methods for constructing a binary heap shows that, under reasonable assumptions, repeated insertion and layerwise construction both incur at most cN/B cache misses, whereas repeated merging, as programmed by Floyd, can incur more than (dN log2 B)/B caches misses.
Journal ArticleDOI
Performance engineering case study: heap construction
TL;DR: Analysis of the behaviour of three methods for constructing a binary heap on a computer with a hierarchical memory shows that, under reasonable assumptions, repeated insertion and layerwise construction both incur at most at most cN/B cache misses, whereas repeated merging, as programmed by Floyd, can incur more than more than (dN log2 B) cache misses.