Efficient algorithms: essays dedicated to Kurt Mehlhorn on the occasion of his 60th birthday
Saved in:
| Format: | Book |
|---|---|
| Language: | English |
| Published: |
Berlin ; Heidelberg ; New York, NY
Springer
2009
|
| Series: | Lecture notes in computer science
5760 : Festschrift |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Literaturangaben |
| Physical Description: | XI, 437 S. Ill., graph. Darst. 24 cm |
| ISBN: | 9783642034558 3642034551 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV035723282 | ||
| 003 | DE-604 | ||
| 005 | 20121105 | ||
| 007 | t| | ||
| 008 | 090914s2009 xx ad|| |||| 01||| eng d | ||
| 015 | |a 09,N38,0019 |2 dnb | ||
| 016 | 7 | |a 996515097 |2 DE-101 | |
| 020 | |a 9783642034558 |c kart. : EUR 66.34 (freier Pr.), sfr 96.50 (freier Pr.) |9 978-3-642-03455-8 | ||
| 020 | |a 3642034551 |9 3-642-03455-1 | ||
| 024 | 3 | |a 9783642034558 | |
| 028 | 5 | 2 | |a 12731985 |
| 035 | |a (OCoLC)436029249 | ||
| 035 | |a (DE-599)DNB996515097 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G |a DE-706 |a DE-83 |a DE-11 |a DE-703 | ||
| 050 | 0 | |a QA76.9.A43 | |
| 082 | 0 | |a 518.1 |2 22/ger | |
| 084 | |a 004 |2 sdnb | ||
| 084 | |a DAT 003f |2 stub | ||
| 084 | |a 510 |2 sdnb | ||
| 084 | |a DAT 530f |2 stub | ||
| 245 | 1 | 0 | |a Efficient algorithms |b essays dedicated to Kurt Mehlhorn on the occasion of his 60th birthday |c Susanne Albers ... (eds.) |
| 264 | 1 | |a Berlin ; Heidelberg ; New York, NY |b Springer |c 2009 | |
| 300 | |a XI, 437 S. |b Ill., graph. Darst. |c 24 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Lecture notes in computer science |v 5760 : Festschrift | |
| 500 | |a Literaturangaben | ||
| 650 | 4 | |a Algorithmische Geometrie - Aufsatzsammlung | |
| 650 | 4 | |a Algorithmus - Aufsatzsammlung | |
| 650 | 4 | |a Kombinatorische Optimierung - Aufsatzsammlung | |
| 650 | 4 | |a Computer algorithms | |
| 650 | 0 | 7 | |a Kombinatorische Optimierung |0 (DE-588)4031826-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algorithmische Geometrie |0 (DE-588)4130267-9 |2 gnd |9 rswk-swf |
| 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 | |
| 655 | 7 | |0 (DE-588)4016928-5 |a Festschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Algorithmische Geometrie |0 (DE-588)4130267-9 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Kombinatorische Optimierung |0 (DE-588)4031826-6 |D s |
| 689 | 1 | |5 DE-604 | |
| 689 | 2 | 0 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 2 | |5 DE-604 | |
| 700 | 1 | |a Albers, Susanne |d 1965- |e Sonstige |0 (DE-588)1012792366 |4 oth | |
| 700 | 1 | |a Mehlhorn, Kurt |d 1949- |0 (DE-588)139294201 |4 hnr | |
| 830 | 0 | |a Lecture notes in computer science |v 5760 : Festschrift |w (DE-604)BV000000607 |9 5760 | |
| 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=018000013&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-018000013 | |
Record in the Search Index
| _version_ | 1820875166690836480 |
|---|---|
| adam_text |
TABLE OF CONTENTS I MODELS OF COMPUTATION AND COMPLEXITY BUILDING
MATHEMATICS-BASED SOFTWARE SYSTEMS TO ADVANCE SCIENCE AND CREATE
KNOWLEDGE 3 ROBERT L. CONSTABLE ON NEGATIONS IN BOOLEAN NETWORKS 18
NORBERT BLUM THE LOVASZ LOCAL LEMMA AND SATISFIABILITY 30 HEIDI GEBAUER,
ROBIN A. MOSER, DOMINIK SCHEDER, AND EMO WELZL KOLMOGOROV-COMPLEXITY
BASED ON INFINITE COMPUTATIONS 55 GUENTER HOTZ PERVASIVE THEORY OF MEMORY
74 ULAN DEGENBAEV, WOLFGANG J. PAUL, AND NORBERT SCHIRMER INTRODUCING
QUASIRANDOMNESS TO COMPUTER SCIENCE 99 BENJAMIN DOERR II SORTING AND
SEARCHING REFLECTIONS ON OPTIMAL AND NEARLY OPTIMAL BINARY SEARCH TREES
115 J. IAN MUNRO SOME RESULTS FOR ELEMENTARY OPERATIONS 121 ATHANASIOS
K. TSAKALIDIS MAINTAINING IDEALLY DISTRIBUTED RANDOM SEARCH TREES
WITHOUT EXTRA SPACE 134 RAIMUND SEIDEL A PICTORIAL DESCRIPTION OF COLE'S
PARALLEL MERGE SORT 143 TORBEN HAGERUP SELF-MATCHED PATTERNS, GOLOMB
RULERS, AND SEQUENCE RECONSTRUCTION . 158 FRANCO P. PREPARATA
BIBLIOGRAFISCHE INFORMATIONEN HTTP://D-NB.INFO/996515097 DIGITALISIERT
DURCH TABLE OF CONTENTS III COMBINATORIAL OPTIMIZATION WITH APPLICATIONS
ALGORITHMS FOR ENERGY SAVING 173 SUSANNE ALBERS MINIMIZING AVERAGE
FLOW-TIME 187 NAVEEN GARG INTEGER LINEAR PROGRAMMING IN COMPUTATIONAL
BIOLOGY 199 ERNST ALTHAUS, GUNNAR W. KLAU, OLIVER KOHLBACHER, HANS-PETER
LENHOF, AND KNUT REINERT VIA DETOURS TO I/O-EFFICIENT SHORTEST PATHS 219
ULRICH MEYER IV COMPUTATIONAL GEOMETRY AND GEOMETRIC GRAPHS THE
COMPUTATIONAL GEOMETRY OF COMPARING SHAPES 235 HELMUT AH FINDING NEAREST
LARGER NEIGHBORS: A CASE STUDY IN ALGORITHM DESIGN AND ANALYSIS 249
TETSUO ASANO, SERGEY BEREG, AND DAVID KIRKPATRICK MULTI-CORE
IMPLEMENTATIONS OF GEOMETRIC ALGORITHMS 261 STEFAN NAEHER AND DANIEL
SCHMITT THE WEAK GAP PROPERTY IN METRIC SPACES OF BOUNDED DOUBLING
DIMENSION 275 MICHIEL SMID ON MAP LABELING WITH LEADERS 290 MICHAEL
KAUFMANN THE CROSSING NUMBER OF GRAPHS: THEORY AND COMPUTATION 305 PETRA
MUTZEL V ALGORITHM ENGINEERING, EXACTNESS, AND ROBUSTNESS ALGORITHM
ENGINEERING - AN ATTEMPT AT A DEFINITION 321 PETER SANDERS OF WHAT USE
IS FLOATING-POINT ARITHMETIC IN COMPUTATIONAL GEOMETRY? 341 STEFAN TABLE
OF CONTENTS XI CAR OR PUBLIC TRANSPORT TWO WORLDS 355 HANNAH BAST IS THE
WORLD LINEAR? 368 RUDOLF FLEISCHER IN PRAISE OF NUMERICAL COMPUTATION
380 CHEE K. YAP MUCH ADO ABOUT ZERO 408 STEFAN SCHIRRA POLYNOMIAL
PRECISE INTERVAL ANALYSIS REVISITED 422 THOMAS GAWLITZA, JEROME LEROUX,
JAN REINCKE, HELMUT SEIDL, GREGOIRE SUTRE, AND REINHARD WILHELM AUTHOR
INDEX 439 |
| any_adam_object | 1 |
| author_GND | (DE-588)1012792366 (DE-588)139294201 |
| building | Verbundindex |
| bvnumber | BV035723282 |
| callnumber-first | Q - Science |
| callnumber-label | QA76 |
| callnumber-raw | QA76.9.A43 |
| callnumber-search | QA76.9.A43 |
| callnumber-sort | QA 276.9 A43 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SS 4800 |
| classification_tum | DAT 003f DAT 530f |
| ctrlnum | (OCoLC)436029249 (DE-599)DNB996515097 |
| dewey-full | 518.1 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 518 - Numerical analysis |
| dewey-raw | 518.1 |
| dewey-search | 518.1 |
| dewey-sort | 3518.1 |
| dewey-tens | 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>00000nam a2200000 cb4500</leader><controlfield tag="001">BV035723282</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20121105</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">090914s2009 xx ad|| |||| 01||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">09,N38,0019</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">996515097</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642034558</subfield><subfield code="c">kart. : EUR 66.34 (freier Pr.), sfr 96.50 (freier Pr.)</subfield><subfield code="9">978-3-642-03455-8</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3642034551</subfield><subfield code="9">3-642-03455-1</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783642034558</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">12731985</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)436029249</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB996515097</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="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-703</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA76.9.A43</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">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 003f</subfield><subfield code="2">stub</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 530f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Efficient algorithms</subfield><subfield code="b">essays dedicated to Kurt Mehlhorn on the occasion of his 60th birthday</subfield><subfield code="c">Susanne Albers ... (eds.)</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin ; Heidelberg ; New York, NY</subfield><subfield code="b">Springer</subfield><subfield code="c">2009</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 437 S.</subfield><subfield code="b">Ill., graph. Darst.</subfield><subfield code="c">24 cm</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="490" ind1="1" ind2=" "><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">5760 : Festschrift</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturangaben</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algorithmische Geometrie - Aufsatzsammlung</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algorithmus - Aufsatzsammlung</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Kombinatorische Optimierung - Aufsatzsammlung</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer algorithms</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorische Optimierung</subfield><subfield code="0">(DE-588)4031826-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmische Geometrie</subfield><subfield code="0">(DE-588)4130267-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4016928-5</subfield><subfield code="a">Festschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Algorithmische Geometrie</subfield><subfield code="0">(DE-588)4130267-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Kombinatorische Optimierung</subfield><subfield code="0">(DE-588)4031826-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" 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="2" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Albers, Susanne</subfield><subfield code="d">1965-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)1012792366</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Mehlhorn, Kurt</subfield><subfield code="d">1949-</subfield><subfield code="0">(DE-588)139294201</subfield><subfield code="4">hnr</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">5760 : Festschrift</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">5760</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=018000013&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-018000013</subfield></datafield></record></collection> |
| genre | (DE-588)4143413-4 Aufsatzsammlung gnd-content (DE-588)4016928-5 Festschrift gnd-content |
| genre_facet | Aufsatzsammlung Festschrift |
| id | DE-604.BV035723282 |
| illustrated | Illustrated |
| indexdate | 2025-01-10T15:11:18Z |
| institution | BVB |
| isbn | 9783642034558 3642034551 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-018000013 |
| oclc_num | 436029249 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-706 DE-83 DE-11 DE-703 |
| owner_facet | DE-91G DE-BY-TUM DE-706 DE-83 DE-11 DE-703 |
| physical | XI, 437 S. Ill., graph. Darst. 24 cm |
| publishDate | 2009 |
| publishDateSearch | 2009 |
| publishDateSort | 2009 |
| publisher | Springer |
| record_format | marc |
| series | Lecture notes in computer science |
| series2 | Lecture notes in computer science |
| spelling | Efficient algorithms essays dedicated to Kurt Mehlhorn on the occasion of his 60th birthday Susanne Albers ... (eds.) Berlin ; Heidelberg ; New York, NY Springer 2009 XI, 437 S. Ill., graph. Darst. 24 cm txt rdacontent n rdamedia nc rdacarrier Lecture notes in computer science 5760 : Festschrift Literaturangaben Algorithmische Geometrie - Aufsatzsammlung Algorithmus - Aufsatzsammlung Kombinatorische Optimierung - Aufsatzsammlung Computer algorithms Kombinatorische Optimierung (DE-588)4031826-6 gnd rswk-swf Algorithmische Geometrie (DE-588)4130267-9 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf (DE-588)4143413-4 Aufsatzsammlung gnd-content (DE-588)4016928-5 Festschrift gnd-content Algorithmische Geometrie (DE-588)4130267-9 s DE-604 Kombinatorische Optimierung (DE-588)4031826-6 s Algorithmus (DE-588)4001183-5 s Albers, Susanne 1965- Sonstige (DE-588)1012792366 oth Mehlhorn, Kurt 1949- (DE-588)139294201 hnr Lecture notes in computer science 5760 : Festschrift (DE-604)BV000000607 5760 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018000013&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Efficient algorithms essays dedicated to Kurt Mehlhorn on the occasion of his 60th birthday Lecture notes in computer science Algorithmische Geometrie - Aufsatzsammlung Algorithmus - Aufsatzsammlung Kombinatorische Optimierung - Aufsatzsammlung Computer algorithms Kombinatorische Optimierung (DE-588)4031826-6 gnd Algorithmische Geometrie (DE-588)4130267-9 gnd Algorithmus (DE-588)4001183-5 gnd |
| subject_GND | (DE-588)4031826-6 (DE-588)4130267-9 (DE-588)4001183-5 (DE-588)4143413-4 (DE-588)4016928-5 |
| title | Efficient algorithms essays dedicated to Kurt Mehlhorn on the occasion of his 60th birthday |
| title_auth | Efficient algorithms essays dedicated to Kurt Mehlhorn on the occasion of his 60th birthday |
| title_exact_search | Efficient algorithms essays dedicated to Kurt Mehlhorn on the occasion of his 60th birthday |
| title_full | Efficient algorithms essays dedicated to Kurt Mehlhorn on the occasion of his 60th birthday Susanne Albers ... (eds.) |
| title_fullStr | Efficient algorithms essays dedicated to Kurt Mehlhorn on the occasion of his 60th birthday Susanne Albers ... (eds.) |
| title_full_unstemmed | Efficient algorithms essays dedicated to Kurt Mehlhorn on the occasion of his 60th birthday Susanne Albers ... (eds.) |
| title_short | Efficient algorithms |
| title_sort | efficient algorithms essays dedicated to kurt mehlhorn on the occasion of his 60th birthday |
| title_sub | essays dedicated to Kurt Mehlhorn on the occasion of his 60th birthday |
| topic | Algorithmische Geometrie - Aufsatzsammlung Algorithmus - Aufsatzsammlung Kombinatorische Optimierung - Aufsatzsammlung Computer algorithms Kombinatorische Optimierung (DE-588)4031826-6 gnd Algorithmische Geometrie (DE-588)4130267-9 gnd Algorithmus (DE-588)4001183-5 gnd |
| topic_facet | Algorithmische Geometrie - Aufsatzsammlung Algorithmus - Aufsatzsammlung Kombinatorische Optimierung - Aufsatzsammlung Computer algorithms Kombinatorische Optimierung Algorithmische Geometrie Algorithmus Aufsatzsammlung Festschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018000013&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000607 |
| work_keys_str_mv | AT alberssusanne efficientalgorithmsessaysdedicatedtokurtmehlhornontheoccasionofhis60thbirthday AT mehlhornkurt efficientalgorithmsessaysdedicatedtokurtmehlhornontheoccasionofhis60thbirthday |