M
Martin Dowd
Researcher at Rutgers University
Publications - 3
Citations - 359
Martin Dowd is an academic researcher from Rutgers University. The author has contributed to research in topics: Sorting network & External sorting. The author has an hindex of 3, co-authored 3 publications receiving 351 citations.
Papers
More filters
Journal ArticleDOI
On the Structure of Armstrong Relations for Functional Dependencies
TL;DR: It is shown that the time complexity of finding an Armstrong relation, a relation that satisfies each FD implied by the set but no FD that is not implied by it, is precisely exponential in the number of attributes.
Journal ArticleDOI
The periodic balanced sorting network
TL;DR: The periodic balanced sorting network, which consists of log log blocks, is introduced and each block, called a balanced merging block, merges elements on the even input lines with those on the odd input lines.
Proceedings ArticleDOI
The balanced sorting network
TL;DR: It is proved that lg (n) identical merging networks are both necessary and sufficient to sort n items, and it is shown that the balanced sorting network possess some distinct advantages.