Algorithms unplugged
Gespeichert in:
| Weitere Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Berlin [u.a.]
Springer
2011
|
| Schlagworte: | |
| Online-Zugang: | Inhaltstext Inhaltsverzeichnis |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV037240891 | ||
| 003 | DE-604 | ||
| 005 | 20110902 | ||
| 007 | t| | ||
| 008 | 110222s2011 gw abd| |||| 00||| eng d | ||
| 015 | |a 10,N31 |2 dnb | ||
| 015 | |a 11,A04 |2 dnb | ||
| 016 | 7 | |a 1005009791 |2 DE-101 | |
| 020 | |a 9783642153273 |c Pp. : EUR 42.75 (freier Pr.), ca. sfr 57.50 (freier Pr.) |9 978-3-642-15327-3 | ||
| 024 | 3 | |a 9783642153273 | |
| 028 | 5 | 2 | |a 12817399 |
| 035 | |a (OCoLC)700049601 | ||
| 035 | |a (DE-599)DNB1005009791 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c XA-DE-BE | ||
| 049 | |a DE-703 |a DE-634 |a DE-573 |a DE-83 |a DE-91G |a DE-20 |a DE-706 |a DE-29T |a DE-91 |a DE-384 | ||
| 082 | 0 | |a 004.0151 |2 22/ger | |
| 082 | 0 | |a 518.1 |2 22/ger | |
| 084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
| 084 | |a 510 |2 sdnb | ||
| 084 | |a DAT 535f |2 stub | ||
| 084 | |a 004 |2 sdnb | ||
| 245 | 1 | 0 | |a Algorithms unplugged |c Berthold Vöcking ... eds. |
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 2011 | |
| 300 | |a X, 406 S. |b Ill., graph. Darst., Kt. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4143413-4 |a Aufsatzsammlung |2 gnd-content | |
| 689 | 0 | 0 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Vöcking, Berthold |d 1967-2014 |0 (DE-588)121230309 |4 edt | |
| 856 | 4 | 2 | |m X:MVB |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=3517488&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=021154385&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-021154385 | |
Datensatz im Suchindex
| DE-BY-TUM_call_number | 0002 DAT 535f 2016 A 4369 0102 DAT 535f 2011 A 5546 |
|---|---|
| DE-BY-TUM_katkey | 1777070 |
| DE-BY-TUM_location | 00 01 |
| DE-BY-TUM_media_number | 040008026719 040010212630 |
| _version_ | 1820897945302597632 |
| adam_text | IMAGE 1
CONTENTS
PART I SEARCHING AND SORTING
OVERVIEW MARTIN DIETZFELBINGER AND CHRISTIAN SCHEIDEIER 3
1 BINARY SEARCH THOMAS SEIDL AND JOST ENDERLE 5
2 INSERTION SORT WOLFGANG P. KOWALK 13
3 FAST SORTING ALGORITHMS HELMUT ALT 17
4 PARALLEL SORTING - THE NEED FOR SPEED ROLF WANKA 27
5 TOPOLOGICAL SORTING - HOW SHOULD I BEGIN TO COMPLETE MY TO DO LIST?
HAGEN HOEPFNER 39
6 SEARCHING TEXTS - BUT FAST! THE BOYER-MOORE-HORSPOOL ALGORITHM MARKUS
E. NEBEL 47
7 DEPTH-FIRST SEARCH (ARIADNE & CO.) MICHAEL DOM, FALK HUEFFNER, AND ROLF
NIEDERMEIER 57
8 PLEDGE S ALGORITHM ROLF KLEIN AND TOM KAMPHANS C9
BIBLIOGRAFISCHE INFORMATIONEN HTTP://D-NB.INFO/1005009791
DIGITALISIERT DURCH
IMAGE 2
VIII CONTENTS
9 CYCLES IN GRAPHS HOLGER SCHLINGLOFF 77
10 PAGERANK - WHAT IS REALLY RELEVANT IN THE WORLD-WIDE WEB? ULRIK
BRANDES AND GABI DORFMUELLER 89
PART II ARITHMETIC AND ENCRYPTION
OVERVIEW BERTHOLD VOECKING 99
11 MULTIPLICATION OF LONG INTEGERS - FASTER THAN LONG MULTIPLICATION
ARNO EIGENWILLIG AND KURT MEHLHORN 101
12 THE EUCLIDEAN ALGORITHM FRIEDRICH EISENBRAND 111
13 THE SIEVE OF ERATOSTHENES - HOW FAST CAN WE COMPUTE A PRIME NUMBER
TABLE? ROLF H. MOEHRING AND MARTIN OELLRICH 119
14 ONE-WAY FUNCTIONS. MIND THE TRAP - ESCAPE ONLY FOR THE INITIATED
RUEDIGER REISCHUK AND MARKUS HINKELMANN 131
15 THE ONE-TIME PAD ALGORITHM - THE SIMPLEST AND MOST SECURE WAY TO KEEP
SECRETS TILL TANTAU 141
16 PUBLIC-KEY CRYPTOGRAPHY DIRK BONGARTZ AND WALTER UNGER 147
17 HOW TO SHARE A SECRET JOHANNES BLAMER 159
18 PLAYING POKER BY EMAIL DETLEF SIELING 169
19 FINGERPRINT ING MARTIN DIETZFELBINGER 181
20 HASHING CHRISTIAN SCHINDELHAUER 195
21 CODES - PROTECTING DATA AGAINST ERRORS AND LOSS MICHAEL MITZENMACHER
203
IMAGE 3
CONTENTS
PART III PLANNING, COORDINATION AND SIMULATION
OVERVIEW HELMUT ALT AND RUEDIGER REISCHUK 221
22 BROADCASTING - HOW CAN I QUICKLY DISSEMINATE INFORMATION? CHRISTIAN
SCHEIDELER 223
23 CONVERTING NUMBERS INTO ENGLISH WORDS LOTHAR SCHMITZ 231
24 MAJORITY - WHO GETS ELECTED CLASS REP? THOMAS ERLEBACH 239
25 RANDOM NUMBERS - HOW CAN WE CREATE RANDOMNESS IN COMPUTERS? BRUNO
MUELLER-CLOSTERMANN AND TIM JONISCHKAT 249
26 WINNING STRATEGIES FOR A MATCHSTICK GAME JOCHEN KOENEMANN 259
27 SCHEDULING OF TOURNAMENTS OR SPORTS LEAGUES SIGRID KNUST 267
28 EULERIAN CIRCUITS MICHAEL BEHRISCH, AMIN COJA-OGHLAN, AND PETER LISKE
277
29 HIGH-SPEED CIRCLES DOMINIK SIBBING AND LEIF KOBBELT 285
30 GAUSS-SEIDEL ITERATIVE METHOD FOR THE COMPUTATION OF PHYSICAL PROBLEMS
CHRISTOPH FREUNDL AND ULRICH RUEDE 295
31 DYNAMIC PROGRAMMING - EVOLUTIONARY DISTANCE NORBERT BLUM AND MATTHIAS
KRETSCHMER 305
PART IV OPTIMIZATION
OVERVIEW HERIBERT VOLLMER AND DOROTHEA WAGNER 315
32 SHORTEST PATHS PETER SANDERS AND JOHANNES SINGLER 317
IMAGE 4
X CONTENTS
33 MINIMUM SPANNING TREES (SOMETIMES GREED PAYS OFF . .. ) KATHARINA
SKUTELLA AND MARTIN SKUTELLA 325
34 MAXIMUM FLOWS - TOWARDS THE STADIUM DURING RUSH HOUR ROBERT GOERKE,
STEFFEN MECKE, AND DOROTHEA WAGNER 333
35 MARRIAGE BROKER VOLKER CLAUS, VOLKER DIEKERT, AND HOLGER PETERSEN 345
36 THE SMALLEST ENCLOSING CIRCLE - A CONTRIBUTION TO DEMOCRACY FROM
SWITZERLAND? EMO WELZL 357
37 ONLINE ALGORITHMS - WHAT IS IT WORTH TO KNOW THE FUTURE? SUSANNE
ALBERS AND SWEN SCHMELZER 361
38 BIN PACKING OR HOW DO I GET MY STUFF INTO THE BOXES? JOACHIM
GEHWEILER AND FRIEDHELM MEYER AUF DER HEIDE 367
39 THE KNAPSACK PROBLEM RENE BEIER AND BERTHOLD VOECKING 375
40 THE TRAVELLING SALESMAN PROBLEM STEFAN NAEHER 383
41 SIMULATED ANNEALING PETER ROSSMANITH 393
AUTHOR DETAILS 401
|
| any_adam_object | 1 |
| author2 | Vöcking, Berthold 1967-2014 |
| author2_role | edt |
| author2_variant | b v bv |
| author_GND | (DE-588)121230309 |
| author_facet | Vöcking, Berthold 1967-2014 |
| building | Verbundindex |
| bvnumber | BV037240891 |
| classification_rvk | ST 134 |
| classification_tum | DAT 535f |
| ctrlnum | (OCoLC)700049601 (DE-599)DNB1005009791 |
| dewey-full | 004.0151 518.1 |
| dewey-hundreds | 000 - Computer science, information, general works 500 - Natural sciences and mathematics |
| dewey-ones | 004 - Computer science 518 - Numerical analysis |
| dewey-raw | 004.0151 518.1 |
| dewey-search | 004.0151 518.1 |
| dewey-sort | 14.0151 |
| dewey-tens | 000 - Computer science, information, general works 510 - Mathematics |
| discipline | Informatik Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01804nam a2200469 c 4500</leader><controlfield tag="001">BV037240891</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20110902 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">110222s2011 gw abd| |||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">10,N31</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">11,A04</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1005009791</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642153273</subfield><subfield code="c">Pp. : EUR 42.75 (freier Pr.), ca. sfr 57.50 (freier Pr.)</subfield><subfield code="9">978-3-642-15327-3</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783642153273</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">12817399</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)700049601</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1005009791</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-BE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-573</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-384</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004.0151</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">518.1</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 134</subfield><subfield code="0">(DE-625)143590:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">510</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 535f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Algorithms unplugged</subfield><subfield code="c">Berthold Vöcking ... eds.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2011</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 406 S.</subfield><subfield code="b">Ill., graph. Darst., Kt.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4143413-4</subfield><subfield code="a">Aufsatzsammlung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Vöcking, Berthold</subfield><subfield code="d">1967-2014</subfield><subfield code="0">(DE-588)121230309</subfield><subfield code="4">edt</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">X:MVB</subfield><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=3517488&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=021154385&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-021154385</subfield></datafield></record></collection> |
| genre | (DE-588)4143413-4 Aufsatzsammlung gnd-content |
| genre_facet | Aufsatzsammlung |
| id | DE-604.BV037240891 |
| illustrated | Illustrated |
| indexdate | 2024-12-24T00:21:03Z |
| institution | BVB |
| isbn | 9783642153273 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-021154385 |
| oclc_num | 700049601 |
| open_access_boolean | |
| owner | DE-703 DE-634 DE-573 DE-83 DE-91G DE-BY-TUM DE-20 DE-706 DE-29T DE-91 DE-BY-TUM DE-384 |
| owner_facet | DE-703 DE-634 DE-573 DE-83 DE-91G DE-BY-TUM DE-20 DE-706 DE-29T DE-91 DE-BY-TUM DE-384 |
| physical | X, 406 S. Ill., graph. Darst., Kt. |
| publishDate | 2011 |
| publishDateSearch | 2011 |
| publishDateSort | 2011 |
| publisher | Springer |
| record_format | marc |
| spellingShingle | Algorithms unplugged Algorithmus (DE-588)4001183-5 gnd |
| subject_GND | (DE-588)4001183-5 (DE-588)4143413-4 |
| title | Algorithms unplugged |
| title_auth | Algorithms unplugged |
| title_exact_search | Algorithms unplugged |
| title_full | Algorithms unplugged Berthold Vöcking ... eds. |
| title_fullStr | Algorithms unplugged Berthold Vöcking ... eds. |
| title_full_unstemmed | Algorithms unplugged Berthold Vöcking ... eds. |
| title_short | Algorithms unplugged |
| title_sort | algorithms unplugged |
| topic | Algorithmus (DE-588)4001183-5 gnd |
| topic_facet | Algorithmus Aufsatzsammlung |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=3517488&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=021154385&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT vockingberthold algorithmsunplugged |