Journal Article

A logical reconstruction of Batcher’s mergers, or, bitonicity is a red herring

Abstract

Almost half a century after Batcher wrote his seminal paper on sorting networks, we revisit the key algorithmic design decisions for oblivious merging to rediscover his schemes in a disciplined way. The design space of sorting networks is explored, resulting in a systematic reconstruction of schemes that appear in the literature in various guises

Attached files

Authors

Hinze, Ralf
Martin, Clare

Oxford Brookes departments

Faculty of Technology, Design and Environment\Department of Computing and Communication Technologies

Dates

Year of publication: 2017
Date of RADAR deposit: 2017-01-17

---

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License

---

Related resources

This RADAR resource is the Version of Record of A logical reconstruction of Batcher’s mergers, or, bitonicity is a red herring