Designing Sorting Networks A New Paradigm /

• Κύριοι συγγραφείς: Al-Haj Baddar, Sherenaz W. (Συγγραφέας), Batcher, Kenneth E. (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: New York, NY : Springer New York, 2011.
• Θέματα: Computer science.; Arithmetic and logic units, Computer.; Data structures (Computer science).; Computers.; Computer Science.; Data Structures.; Arithmetic and Logic Structures.; Models and Principles.

Designing Sorting Networks: A New Paradigm provides an in-depth guide to maximizing the efficiency of sorting networks, and uses 0/1 cases, partially ordered sets and Haase diagrams to closely analyze their behavior in an easy, intuitive manner. This book also outlines new ideas and techniques for d...

Πίνακας περιεχομένων:

• Preface
• Early History
• Software Implementations
• POSETS
• The 0/1-Principle
• A 16-Key Sorting Network
• The Sortnet Program
• Divide & Conquer
• Counting Strangers
• Finding Better Networks
• Lattice Theory
• The AKS Sorting Network
• Ideas For Faster Networks
• BOOL(N)
• Sorting Networks For Large N
• Another Way Of Handling Strangers
• Thoughts On Minimizing Strangers
• Case Studies
• Appendix I: Proofs of Theorems
• Index.