A
Armin Bäumker
Researcher at University of Paderborn
Publications - 7
Citations - 167
Armin Bäumker is an academic researcher from University of Paderborn. The author has contributed to research in topics: Multisearch & Parallel algorithm. The author has an hindex of 5, co-authored 7 publications receiving 167 citations.
Papers
More filters
Journal ArticleDOI
Truly efficient parallel algorithms: 1-optimal multisearch for an extension of the BSP model
TL;DR: An extension of Valiant's BSP model, BSP*, is defined that rewards blockwise communication, and uses Valiant's notion of c-optimality, and presents a randomized BSP* algorithm that is (1 + δ)-optimal for arbitrary δ>0, m ≤ 2p and n=Ω(p log2p).
Proceedings Article
Truly Efficient Parallel Algorithms: c-Optimal Multisearch for an Extension of the BSP Model (Extended Abstract)
Proceedings ArticleDOI
Fully dynamic search trees for an extension of the BSP model
Armin Bäumker,Wolfgang Dittrich +1 more
TL;DR: The results improve previous results by supporting a fully dynamic search tree rather than a static one, and by significantly reducing the communication time.
Proceedings Article
The Deterministic Complexity of Parallel Multisearch (Extended Abstract)
TL;DR: It is shown that optimal speed-up can be achieved using logarithmic redundancy, and a lower bound on the communication requirements of any multisearch scheme realized on a distributed memory machine is proved.
Book ChapterDOI
The deterministic complexity of parallel multisearch
TL;DR: In this paper, the authors present a parallel deterministic scheme that efficiently solves the multisearch problem in the case m ≥ n. The scheme is designed on the BSP model, a variant of Valiant's BSP that rewards blockwise communication, and uses a suitable redundant representation of the data.