000 -LEADER |
fixed length control field |
02666nam a22004215i 4500 |
003 - CONTROL NUMBER IDENTIFIER |
control field |
OSt |
005 - DATE AND TIME OF LATEST TRANSACTION |
control field |
20140310151113.0 |
007 - PHYSICAL DESCRIPTION FIXED FIELD--GENERAL INFORMATION |
fixed length control field |
cr nn 008mamaa |
008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
fixed length control field |
111103s2011 xxu| s |||| 0|eng d |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
International Standard Book Number |
9781461418511 |
|
978-1-4614-1851-1 |
050 #4 - LIBRARY OF CONGRESS CALL NUMBER |
Classification number |
QA76.9.D35 |
082 04 - DEWEY DECIMAL CLASSIFICATION NUMBER |
Classification number |
005.73 |
Edition number |
23 |
264 #1 - |
-- |
New York, NY : |
-- |
Springer New York, |
-- |
2011. |
912 ## - |
-- |
ZDB-2-SCS |
100 1# - MAIN ENTRY--PERSONAL NAME |
Personal name |
Al-Haj Baddar, Sherenaz W. |
Relator term |
author. |
245 10 - IMMEDIATE SOURCE OF ACQUISITION NOTE |
Title |
Designing Sorting Networks |
Medium |
[electronic resource] : |
Remainder of title |
A New Paradigm / |
Statement of responsibility, etc |
by Sherenaz W. Al-Haj Baddar, Kenneth E. Batcher. |
300 ## - PHYSICAL DESCRIPTION |
Extent |
XII, 136 p. |
Other physical details |
online resource. |
505 0# - FORMATTED CONTENTS NOTE |
Formatted contents note |
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. |
520 ## - SUMMARY, ETC. |
Summary, etc |
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 designing faster sorting networks using Sortnet, and illustrates how these techniques were used to design faster 12-key and 18-key sorting networks through a series of case studies. Finally, it examines and explains the mysterious behavior exhibited by the fastest-known 9-step 16-key network. Designing Sorting Networks: A New Paradigm is intended for advanced-level students, researchers and practitioners as a reference book. Academics in the fields of computer science, engineering and mathematics will also find this book invaluable. |
650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
Topical term or geographic name as entry element |
Computer science. |
|
Topical term or geographic name as entry element |
Data structures (Computer science). |
|
Topical term or geographic name as entry element |
Computer Science. |
|
Topical term or geographic name as entry element |
Data Structures. |
|
Topical term or geographic name as entry element |
Arithmetic and Logic Structures. |
|
Topical term or geographic name as entry element |
Models and Principles. |
700 1# - ADDED ENTRY--PERSONAL NAME |
Personal name |
Batcher, Kenneth E. |
Relator term |
author. |
710 2# - ADDED ENTRY--CORPORATE NAME |
Corporate name or jurisdiction name as entry element |
SpringerLink (Online service) |
773 0# - HOST ITEM ENTRY |
Title |
Springer eBooks |
776 08 - ADDITIONAL PHYSICAL FORM ENTRY |
Display text |
Printed edition: |
International Standard Book Number |
9781461418504 |
856 40 - ELECTRONIC LOCATION AND ACCESS |
Uniform Resource Identifier |
http://dx.doi.org/10.1007/978-1-4614-1851-1 |
942 ## - ADDED ENTRY ELEMENTS (KOHA) |
Source of classification or shelving scheme |
|
Item type |
E-Book |