Combinatorial search:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Stuttgart
Teubner u.a.
1988
|
| Schriftenreihe: | Wiley-Teubner series in computer science
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Literaturangaben |
| Beschreibung: | 368 S. graph. Darst. |
| ISBN: | 3519021099 0471921424 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV001775540 | ||
| 003 | DE-604 | ||
| 005 | 20090429 | ||
| 007 | t | ||
| 008 | 890728s1988 d||| |||| 00||| eng d | ||
| 020 | |a 3519021099 |9 3-519-02109-9 | ||
| 020 | |a 0471921424 |9 0-471-92142-4 | ||
| 035 | |a (OCoLC)18462921 | ||
| 035 | |a (DE-599)BVBBV001775540 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 |a DE-91 |a DE-384 |a DE-Aug4 |a DE-473 |a DE-92 |a DE-703 |a DE-739 |a DE-20 |a DE-824 |a DE-29T |a DE-N2 |a DE-19 |a DE-706 |a DE-11 |a DE-188 | ||
| 050 | 0 | |a T57.97 | |
| 082 | 0 | |a 005.74 | |
| 084 | |a SK 170 |0 (DE-625)143221: |2 rvk | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a DAT 536f |2 stub | ||
| 100 | 1 | |a Aigner, Martin |d 1942-2023 |e Verfasser |0 (DE-588)13205387X |4 aut | |
| 245 | 1 | 0 | |a Combinatorial search |c Martin Aigner |
| 264 | 1 | |a Stuttgart |b Teubner u.a. |c 1988 | |
| 300 | |a 368 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Wiley-Teubner series in computer science | |
| 500 | |a Literaturangaben | ||
| 650 | 7 | |a Combinatieleer |2 gtt | |
| 650 | 7 | |a Décision, Prise de |2 ram | |
| 650 | 4 | |a graphe | |
| 650 | 4 | |a recherche combinatoire | |
| 650 | 4 | |a technique recherche | |
| 650 | 4 | |a tri | |
| 650 | 4 | |a Search theory | |
| 650 | 0 | 7 | |a Suchverfahren |0 (DE-588)4132315-4 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Kombinatorik |0 (DE-588)4031824-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Kombinatorisches Suchverfahren |0 (DE-588)4205926-4 |2 gnd |9 rswk-swf |
| 655 | 7 | |a Kombinatorische Suche |2 gnd |9 rswk-swf | |
| 689 | 0 | 0 | |a Kombinatorisches Suchverfahren |0 (DE-588)4205926-4 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Suchverfahren |0 (DE-588)4132315-4 |D s |
| 689 | 1 | |5 DE-604 | |
| 689 | 2 | 0 | |a Suchverfahren |0 (DE-588)4132315-4 |D s |
| 689 | 2 | 1 | |a Kombinatorik |0 (DE-588)4031824-2 |D s |
| 689 | 2 | |5 DE-604 | |
| 689 | 3 | 0 | |a Kombinatorik |0 (DE-588)4031824-2 |D s |
| 689 | 3 | |5 DE-604 | |
| 689 | 4 | 0 | |a Suchverfahren |0 (DE-588)4132315-4 |D s |
| 689 | 4 | 1 | |a Kombinatorische Suche |A f |
| 689 | 4 | |5 DE-604 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001196621&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-001196621 | ||
Datensatz im Suchindex
| _version_ | 1804116268167462912 |
|---|---|
| adam_text | Contents
1 Basic Results 5
1.1 The Model 5
1.2 Search Processes and Trees 11
1.3 Seaxch Processes and Codes 17
1.4 Search Processes: Worst Case 21
1.5 Search Processes: Average Case 25
1.6 Alphabetic Search Processes 41
1.7 Binary Search Trees 47
1.8 Predetermined Algorithms 57
1.9 Binary Search Processes 62
1.10 A Game Theoretic Point of View 72
Problems 76
Notes and References 77
2 Weighing Problems 80
2.1 Balance Scale 80
2.2 More Coins are Defective 92
2.3 Weighings With a Spring Scale 98
2.4 Spring Scale: Arbitrary Case 109
Problems 119
Notes and References 120
3 Graph Problems 123
3.1 Graph Notions 123
3.2 Searching For an Edge: Binary Variant 128
3.3 Searching For an Edge: Ternary Variant 145
3.4 Searching For an Edge 155
3.5 Searching For Subgraphs 160
3
4 CONTENTS
3.6 Recognizing Subgraphs 167
Problems 187
Notes and References 189
4 Sorting Problems 192
4.1 Linear Sorting 194
4.2 Merging Chains 203
4.3 Selection Problems 217
4.4 Sorting Networks 228
4.5 Parallel Sorting 245
Problems 256
Notes and References 257
5 Poset Problems 261
5.1 The General Sorting Problem 261
5.2 Producing Posets 270
5.3 Data Location 279
5.4 Correlation Among Linear Extensions 287
Problems 301
Notes and References 302
6 Some More Problems 306
6.1 Notions From Convex Geometry 306
6.2 Polyhedral Membership Problem 310
6.3 Colorings of Graphs 316
6.4 Longest Increasing Subsequences 324
Problems 330
Notes and References 331
Answers to Recommended Exercises 333
Index 364
|
| any_adam_object | 1 |
| author | Aigner, Martin 1942-2023 |
| author_GND | (DE-588)13205387X |
| author_facet | Aigner, Martin 1942-2023 |
| author_role | aut |
| author_sort | Aigner, Martin 1942-2023 |
| author_variant | m a ma |
| building | Verbundindex |
| bvnumber | BV001775540 |
| callnumber-first | T - Technology |
| callnumber-label | T57 |
| callnumber-raw | T57.97 |
| callnumber-search | T57.97 |
| callnumber-sort | T 257.97 |
| callnumber-subject | T - General Technology |
| classification_rvk | SK 170 SK 890 |
| classification_tum | DAT 536f |
| ctrlnum | (OCoLC)18462921 (DE-599)BVBBV001775540 |
| dewey-full | 005.74 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 005 - Computer programming, programs, data, security |
| dewey-raw | 005.74 |
| dewey-search | 005.74 |
| dewey-sort | 15.74 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02341nam a2200637 c 4500</leader><controlfield tag="001">BV001775540</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20090429 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">890728s1988 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3519021099</subfield><subfield code="9">3-519-02109-9</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0471921424</subfield><subfield code="9">0-471-92142-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)18462921</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV001775540</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-12</subfield><subfield code="a">DE-91</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-Aug4</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-N2</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">T57.97</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">005.74</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 170</subfield><subfield code="0">(DE-625)143221:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 536f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Aigner, Martin</subfield><subfield code="d">1942-2023</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)13205387X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Combinatorial search</subfield><subfield code="c">Martin Aigner</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Stuttgart</subfield><subfield code="b">Teubner u.a.</subfield><subfield code="c">1988</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">368 S.</subfield><subfield code="b">graph. Darst.</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="0" ind2=" "><subfield code="a">Wiley-Teubner series in computer science</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturangaben</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Combinatieleer</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Décision, Prise de</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">graphe</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">recherche combinatoire</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">technique recherche</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">tri</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Search theory</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Suchverfahren</subfield><subfield code="0">(DE-588)4132315-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorik</subfield><subfield code="0">(DE-588)4031824-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorisches Suchverfahren</subfield><subfield code="0">(DE-588)4205926-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="a">Kombinatorische Suche</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Kombinatorisches Suchverfahren</subfield><subfield code="0">(DE-588)4205926-4</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">Suchverfahren</subfield><subfield code="0">(DE-588)4132315-4</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">Suchverfahren</subfield><subfield code="0">(DE-588)4132315-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2="1"><subfield code="a">Kombinatorik</subfield><subfield code="0">(DE-588)4031824-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="3" ind2="0"><subfield code="a">Kombinatorik</subfield><subfield code="0">(DE-588)4031824-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="3" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="4" ind2="0"><subfield code="a">Suchverfahren</subfield><subfield code="0">(DE-588)4132315-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="4" ind2="1"><subfield code="a">Kombinatorische Suche</subfield><subfield code="A">f</subfield></datafield><datafield tag="689" ind1="4" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ 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=001196621&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-001196621</subfield></datafield></record></collection> |
| genre | Kombinatorische Suche gnd |
| genre_facet | Kombinatorische Suche |
| id | DE-604.BV001775540 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T15:35:48Z |
| institution | BVB |
| isbn | 3519021099 0471921424 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-001196621 |
| oclc_num | 18462921 |
| open_access_boolean | |
| owner | DE-12 DE-91 DE-BY-TUM DE-384 DE-Aug4 DE-473 DE-BY-UBG DE-92 DE-703 DE-739 DE-20 DE-824 DE-29T DE-N2 DE-19 DE-BY-UBM DE-706 DE-11 DE-188 |
| owner_facet | DE-12 DE-91 DE-BY-TUM DE-384 DE-Aug4 DE-473 DE-BY-UBG DE-92 DE-703 DE-739 DE-20 DE-824 DE-29T DE-N2 DE-19 DE-BY-UBM DE-706 DE-11 DE-188 |
| physical | 368 S. graph. Darst. |
| publishDate | 1988 |
| publishDateSearch | 1988 |
| publishDateSort | 1988 |
| publisher | Teubner u.a. |
| record_format | marc |
| series2 | Wiley-Teubner series in computer science |
| spelling | Aigner, Martin 1942-2023 Verfasser (DE-588)13205387X aut Combinatorial search Martin Aigner Stuttgart Teubner u.a. 1988 368 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Wiley-Teubner series in computer science Literaturangaben Combinatieleer gtt Décision, Prise de ram graphe recherche combinatoire technique recherche tri Search theory Suchverfahren (DE-588)4132315-4 gnd rswk-swf Kombinatorik (DE-588)4031824-2 gnd rswk-swf Kombinatorisches Suchverfahren (DE-588)4205926-4 gnd rswk-swf Kombinatorische Suche gnd rswk-swf Kombinatorisches Suchverfahren (DE-588)4205926-4 s DE-604 Suchverfahren (DE-588)4132315-4 s Kombinatorik (DE-588)4031824-2 s Kombinatorische Suche f HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001196621&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Aigner, Martin 1942-2023 Combinatorial search Combinatieleer gtt Décision, Prise de ram graphe recherche combinatoire technique recherche tri Search theory Suchverfahren (DE-588)4132315-4 gnd Kombinatorik (DE-588)4031824-2 gnd Kombinatorisches Suchverfahren (DE-588)4205926-4 gnd |
| subject_GND | (DE-588)4132315-4 (DE-588)4031824-2 (DE-588)4205926-4 |
| title | Combinatorial search |
| title_auth | Combinatorial search |
| title_exact_search | Combinatorial search |
| title_full | Combinatorial search Martin Aigner |
| title_fullStr | Combinatorial search Martin Aigner |
| title_full_unstemmed | Combinatorial search Martin Aigner |
| title_short | Combinatorial search |
| title_sort | combinatorial search |
| topic | Combinatieleer gtt Décision, Prise de ram graphe recherche combinatoire technique recherche tri Search theory Suchverfahren (DE-588)4132315-4 gnd Kombinatorik (DE-588)4031824-2 gnd Kombinatorisches Suchverfahren (DE-588)4205926-4 gnd |
| topic_facet | Combinatieleer Décision, Prise de graphe recherche combinatoire technique recherche tri Search theory Suchverfahren Kombinatorik Kombinatorisches Suchverfahren Kombinatorische Suche |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=001196621&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT aignermartin combinatorialsearch |