M
Mike Müller
Researcher at University of Kiel
Publications - 18
Citations - 128
Mike Müller is an academic researcher from University of Kiel. The author has contributed to research in topics: Sorting network & Word (group theory). The author has an hindex of 7, co-authored 18 publications receiving 125 citations.
Papers
More filters
Journal ArticleDOI
Sorting networks: to the end and back again
TL;DR: New properties of the front and back ends of sorting networks are studied, illustrating their utility when searching for bounds on optimal networks, and shed understanding on how sorting networks sort.
Book ChapterDOI
New Bounds on Optimal Sorting Networks
Thorsten Ehlers,Mike Müller +1 more
TL;DR: It is shown that the new parallel sorting network for \(17\) inputs is optimal in the sense that no sorting network using less layers exists, and this solves the main open problem of Optimal sorting networks.
Posted Content
New Bounds on Optimal Sorting Networks
Thorsten Ehlers,Mike Müller +1 more
TL;DR: Bundala et al. as discussed by the authors improved upon the known upper bounds for minimal depth sorting networks on $17, 19,$ and $20$ channels and showed that no sorting network using less layers exists.
Book ChapterDOI
The avoidability of cubes under permutations
TL;DR: This paper characterises the (un-)avoidability of all patterns of the form πi(x) πj(x), called cubes under permutations here, for all alphabet sizes in both the morphic and antimorphic case.
Posted Content
Faster Sorting Networks for 17, 19 and 20 Inputs
Thorsten Ehlers,Mike Müller +1 more
TL;DR: These new parallel sorting networks are faster (i.e., they require less computation steps) than the previously known best networks and improve upon the known upper bounds for minimal depth sort- ing networks on 17;19; and 20 channels.