skip to content
Algorithms Unplugged Preview this item
ClosePreview this item
Checking...

Algorithms Unplugged

Author: Berthold Vöcking
Publisher: Berlin : Springer Verlag, 2011
Edition/Format:   Print book : EnglishView all editions and formats
Summary:

Algorithms Unplugged presents some of the most beautiful algorithmic ideas in 41 articles written in colloquial, nontechnical language. Most of the articles arose out of an initiative among  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Document Type: Book
All Authors / Contributors: Berthold Vöcking
ISBN: 9783642153273 3642153275
OCLC Number: 768325702
Description: 406 s. ; cm.
Contents: Part I - Searching and Sorting.- Overview.- 1 Binary Search.- 2 Insertion Sort.- 3 Fast Sorting Algorithms.- 4 Parallel Sorting - The Need for Speed.- 5 Topological Sorting - How Should I Begin to Complete My To Do List?.- 6 Searching Texts - But Fast! The Boyer-Moore-Horspool Algorithm.- 7 Depth-First Search (Ariadne & Co.).- 8 Pledge's Algorithm - How to Escape from a Dark Maze.- 9 Cycles in Graphs.- 10 PageRank - What Is Really Relevant in the World-Wide Web?.- Part II - Arithmetic and Encryption.- Overview.- 11 Multiplication of Long Integers - Faster than Long Multiplication.- 12 The Euclidean Algorithm.- 13 The Sieve of Eratosthenes - How Fast Can We Compute a Prime Number Table?.- 14 One-Way Functions - Mind the Trap - Escape Only for the Initiated.- 15 The One-Time Pad Algorithm - The Simplest and Most Secure Way to Keep Secrets.- 16 Public-Key Cryptography.- 17 How to Share a Secret.- 18 Playing Poker by Email.- 19 Fingerprinting.- 20 Hashing.- 21 Codes - Protecting Data Against Errors and Loss.- Part III - Planning, Coordination and Simulation.- Overview.- 22 Broadcasting - How Can I Quickly Disseminate Information?.- 23 Coverting Numbers into English Words.- 24 Majority - Who Gets Elected Class Rep?.- 25 Random Numbers - How Can We Create Randomness in Computers?.- 26 Winning Strategies for a Matchstick Game.- 27 Scheduling of Tournaments or Sports Leagues.- 28 Eulerian Circuits.- 29 High-Speed Circles.- 30 Gauss-Seidel Iterative Method for the Computation of Physical Problems.- 31 Dynamic Programming - Evolutionary Distance.- Part IV - Optimisation.- Overview.- 32 Shortest Paths.- 33 Minimum Spanning Trees - Sometimes Greed Pays Off.- 34 Maximum Flows - Towards the Stadium During Rush Hour.- 35 Marriage Broker.- 36 The Smallest Enclosing Circle - A Contribution to Democracy from Switzerland?.- 37 Online Algorithms - What Is It Worth to Know the Future?.- 38 Bin Packing - How Do I Get My Stuff into the Boxes.- 39 The Knapsack Problem.- 40 The Travelling Salesman Problem.- 41 Simulated Annealing.

Reviews

Editorial reviews

Publisher Synopsis

From the reviews:"This work uses a concise presentation style with an efficient problem-solution approach for selected algorithms to solve most common situations in the modern world. The book Read more...

 
User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/768325702> # Algorithms Unplugged
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "768325702" ;
   library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/774521655#Place/berlin> ; # Berlin
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/gw> ;
   schema:about <http://id.worldcat.org/fast/872460> ; # Computer science--Mathematics
   schema:about <http://id.worldcat.org/fast/805020> ; # Algorithms
   schema:about <http://id.loc.gov/authorities/subjects/sh85042295> ; # Computer science--Mathematics
   schema:about <http://id.worldcat.org/fast/872010> ; # Computer algorithms
   schema:about <http://id.worldcat.org/fast/1077890> ; # Problem solving
   schema:about <http://id.loc.gov/authorities/subjects/sh91000149> ; # Computer algorithms
   schema:about <http://id.loc.gov/authorities/subjects/sh85107109> ; # Problem solving
   schema:about <http://id.loc.gov/authorities/subjects/sh85003487> ; # Algorithms
   schema:bookFormat bgn:PrintBook ;
   schema:datePublished "2011" ;
   schema:editor <http://viaf.org/viaf/864141> ; # Berthold Vöcking
   schema:exampleOfWork <http://worldcat.org/entity/work/id/774521655> ;
   schema:inLanguage "en" ;
   schema:name "Algorithms Unplugged" ;
   schema:productID "768325702" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/768325702#PublicationEvent/berlin_springer_verlag_2011> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/774521655#Agent/springer_verlag> ; # Springer Verlag
   schema:workExample <http://worldcat.org/isbn/9783642153273> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/768325702> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/774521655#Agent/springer_verlag> # Springer Verlag
    a bgn:Agent ;
   schema:name "Springer Verlag" ;
    .

<http://id.loc.gov/authorities/subjects/sh85003487> # Algorithms
    a schema:Intangible ;
   schema:name "Algorithms" ;
    .

<http://id.loc.gov/authorities/subjects/sh85042295> # Computer science--Mathematics
    a schema:Intangible ;
   schema:name "Computer science--Mathematics" ;
    .

<http://id.loc.gov/authorities/subjects/sh85107109> # Problem solving
    a schema:Intangible ;
   schema:name "Problem solving" ;
    .

<http://id.loc.gov/authorities/subjects/sh91000149> # Computer algorithms
    a schema:Intangible ;
   schema:name "Computer algorithms" ;
    .

<http://id.worldcat.org/fast/1077890> # Problem solving
    a schema:Intangible ;
   schema:name "Problem solving" ;
    .

<http://id.worldcat.org/fast/805020> # Algorithms
    a schema:Intangible ;
   schema:name "Algorithms" ;
    .

<http://id.worldcat.org/fast/872010> # Computer algorithms
    a schema:Intangible ;
   schema:name "Computer algorithms" ;
    .

<http://id.worldcat.org/fast/872460> # Computer science--Mathematics
    a schema:Intangible ;
   schema:name "Computer science--Mathematics" ;
    .

<http://viaf.org/viaf/864141> # Berthold Vöcking
    a schema:Person ;
   schema:familyName "Vöcking" ;
   schema:givenName "Berthold" ;
   schema:name "Berthold Vöcking" ;
    .

<http://worldcat.org/isbn/9783642153273>
    a schema:ProductModel ;
   schema:isbn "3642153275" ;
   schema:isbn "9783642153273" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.