Algorithms on trees and graphs:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Berlin [u.a.]
Springer
2002
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XIII, 490 S. graph. Darst. |
| ISBN: | 3540435506 |
Internformat
MARC
| LEADER | 00000nam a22000008c 4500 | ||
|---|---|---|---|
| 001 | BV014707914 | ||
| 003 | DE-604 | ||
| 005 | 20030821 | ||
| 007 | t | ||
| 008 | 020903s2002 gw d||| |||| 00||| eng d | ||
| 016 | 7 | |a 964831554 |2 DE-101 | |
| 020 | |a 3540435506 |9 3-540-43550-6 | ||
| 035 | |a (OCoLC)443716948 | ||
| 035 | |a (DE-599)BVBBV014707914 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-739 |a DE-91G |a DE-29T |a DE-384 |a DE-473 |a DE-706 |a DE-703 |a DE-634 |a DE-11 | ||
| 080 | |a 519.17 | ||
| 082 | 0 | |a 511/.5 |2 21 | |
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a DAT 537f |2 stub | ||
| 084 | |a MAT 055f |2 stub | ||
| 100 | 1 | |a Valiente, Gabriel |d 1963- |e Verfasser |0 (DE-588)123933269 |4 aut | |
| 245 | 1 | 0 | |a Algorithms on trees and graphs |c Gabriel Valiente |
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 2002 | |
| 300 | |a XIII, 490 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 4 | |a Graph algorithms | |
| 650 | 0 | 7 | |a Graph |0 (DE-588)4021842-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Baum |g Mathematik |0 (DE-588)4004849-4 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Graph |0 (DE-588)4021842-9 |D s |
| 689 | 0 | 1 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Baum |g Mathematik |0 (DE-588)4004849-4 |D s |
| 689 | 1 | 1 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 1 | |5 DE-604 | |
| 856 | 4 | 2 | |m GBV Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009973246&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-009973246 | ||
Datensatz im Suchindex
| _version_ | 1804129451597889536 |
|---|---|
| adam_text | GABRIEL VALIENTE ALGORITHMS ON TREES AND GRAPHS WITH 157 FIGURES
SPRINGER CONTENTS PART I. INTRODUCTION 1. INTRODUCTION 3 1.1 TREES AND
GRAPHS 3 1.2 LITERATE PROGRAMMING 23 1.3 IMPLEMENTATION CORRECTNESS 28
1.4 REPRESENTATION OF TREES AND GRAPHS 34 SUMMARY 49 BIBLIOGRAPHIE NOTES
49 REVIEW PROBLEMS 50 EXERCISES 51 2. ALGORITHMIC TECHNIQUES 55 2.1 THE
TREE EDIT DISTANCE PROBLEM 55 2.2 BACKTRACKING 70 2.3 BRANCH-AND-BOUND
80 2.4 DIVIDE-AND-CONQUER 85 2.5 DYNAMIC PROGRAMMING 94 SUMMARY 107
BIBLIOGRAPHIE NOTES 107 REVIEW PROBLEMS 108 EXERCISES 110 PART II.
ALGORITHMS ON TREES 3. TREE TRAVERSAL 113 3.1 PREORDER TRAVERSAL OF A
TREE 113 3.2 POSTORDER TRAVERSAL OF A TREE 119 XII CONTENTS 3.3 TOP-DOWN
TRAVERSAL OF A TREE 124 3.4 BOTTOM-UP TRAVERSAL OF A TREE 129 3.5
APPLICATIONS 135 SUMMARY 145 BIBLIOGRAPHIE NOTES 145 REVIEW PROBLEMS 146
EXERCISES 147 4. TREE ISOMORPHISM 151 4.1 TREE ISOMORPHISM 151 4.2
SUBTREE ISOMORPHISM 170 4.3 MAXIMUM COMMON SUBTREE ISOMORPHISM 206 4.4
APPLICATIONS 239 SUMMARY 242 BIBLIOGRAPHIE NOTES 244 REVIEW PROBLEMS 246
EXERCISES 249 PART III. ALGORITHMS ON GRAPHS 5. GRAPH TRAVERSAL 255 5.1
DEPTH-FIRST TRAVERSAL OF A GRAPH 255 5.2 BREADTH-FIRST TRAVERSAL OF A
GRAPH 276 5.3 APPLICATIONS 288 SUMMARY 294 BIBLIOGRAPHIE NOTES 294
REVIEW PROBLEMS 295 EXERCISES 297 6. CLIQUE, INDEPENDENT SET, AND VERTEX
COVER 299 6.1 CLIQUES, MAXIMAL CLIQUES, AND MAXIMUM CLIQUES .... 299 6.2
MAXIMAL AND MAXIMUM INDEPENDENT SETS 322 6.3 MINIMAL AND MINIMUM VERTEX
COVERS 332 6.4 APPLICATIONS 341 SUMMARY 346 BIBLIOGRAPHIE NOTES 346
CONTENTS XIII REVIEW PROBLEMS 347 EXERCISES 348 7. GRAPH ISOMORPHISM 351
7.1 GRAPH ISOMORPHISM 351 7.2 GRAPH AUTOMORPHISM 363 7.3 SUBGRAPH
ISOMORPHISM 367 7.4 MAXIMAL COMMON SUBGRAPH ISOMORPHISM 377 7.5
APPLICATIONS 389 SUMMARY 392 BIBLIOGRAPHIE NOTES 392 REVIEW PROBLEMS 394
EXERCISES 395 PART IV. APPENDICES A. AN OVERVIEW OF LEDA 401 A.L
INTRODUCTION 401 A.2 DATA STRUCTURES 402 A.3 FUNDAMENTAL GRAPH
ALGORITHMS 424 A.4 A SIMPLE REPRESENTATION OF TREES 426 A.5 A SIMPLE
IMPLEMENTATION OF RADIX SORT 434 BIBLIOGRAPHIE NOTES 445 B. INTERACTIVE
DEMONSTRATION OF GRAPH ALGORITHMS 447 C. PROGRAM MODULES 453
BIBLIOGRAPHY 459 INDEX 489
|
| any_adam_object | 1 |
| author | Valiente, Gabriel 1963- |
| author_GND | (DE-588)123933269 |
| author_facet | Valiente, Gabriel 1963- |
| author_role | aut |
| author_sort | Valiente, Gabriel 1963- |
| author_variant | g v gv |
| building | Verbundindex |
| bvnumber | BV014707914 |
| classification_rvk | SK 890 |
| classification_tum | DAT 537f MAT 055f |
| ctrlnum | (OCoLC)443716948 (DE-599)BVBBV014707914 |
| dewey-full | 511/.5 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511/.5 |
| dewey-search | 511/.5 |
| dewey-sort | 3511 15 |
| 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>01718nam a22004698c 4500</leader><controlfield tag="001">BV014707914</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20030821 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">020903s2002 gw d||| |||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">964831554</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540435506</subfield><subfield code="9">3-540-43550-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)443716948</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV014707914</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">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="080" ind1=" " ind2=" "><subfield code="a">519.17</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511/.5</subfield><subfield code="2">21</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 537f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 055f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Valiente, Gabriel</subfield><subfield code="d">1963-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)123933269</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Algorithms on trees and graphs</subfield><subfield code="c">Gabriel Valiente</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2002</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIII, 490 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="650" ind1=" " ind2="4"><subfield code="a">Graph algorithms</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Graph</subfield><subfield code="0">(DE-588)4021842-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="650" ind1="0" ind2="7"><subfield code="a">Baum</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4004849-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Graph</subfield><subfield code="0">(DE-588)4021842-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><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="689" ind1="1" ind2="0"><subfield code="a">Baum</subfield><subfield code="g">Mathematik</subfield><subfield code="0">(DE-588)4004849-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">GBV 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=009973246&sequence=000001&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-009973246</subfield></datafield></record></collection> |
| id | DE-604.BV014707914 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T19:05:21Z |
| institution | BVB |
| isbn | 3540435506 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009973246 |
| oclc_num | 443716948 |
| open_access_boolean | |
| owner | DE-739 DE-91G DE-BY-TUM DE-29T DE-384 DE-473 DE-BY-UBG DE-706 DE-703 DE-634 DE-11 |
| owner_facet | DE-739 DE-91G DE-BY-TUM DE-29T DE-384 DE-473 DE-BY-UBG DE-706 DE-703 DE-634 DE-11 |
| physical | XIII, 490 S. graph. Darst. |
| publishDate | 2002 |
| publishDateSearch | 2002 |
| publishDateSort | 2002 |
| publisher | Springer |
| record_format | marc |
| spelling | Valiente, Gabriel 1963- Verfasser (DE-588)123933269 aut Algorithms on trees and graphs Gabriel Valiente Berlin [u.a.] Springer 2002 XIII, 490 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Graph algorithms Graph (DE-588)4021842-9 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf Baum Mathematik (DE-588)4004849-4 gnd rswk-swf Graph (DE-588)4021842-9 s Algorithmus (DE-588)4001183-5 s DE-604 Baum Mathematik (DE-588)4004849-4 s GBV Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009973246&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Valiente, Gabriel 1963- Algorithms on trees and graphs Graph algorithms Graph (DE-588)4021842-9 gnd Algorithmus (DE-588)4001183-5 gnd Baum Mathematik (DE-588)4004849-4 gnd |
| subject_GND | (DE-588)4021842-9 (DE-588)4001183-5 (DE-588)4004849-4 |
| title | Algorithms on trees and graphs |
| title_auth | Algorithms on trees and graphs |
| title_exact_search | Algorithms on trees and graphs |
| title_full | Algorithms on trees and graphs Gabriel Valiente |
| title_fullStr | Algorithms on trees and graphs Gabriel Valiente |
| title_full_unstemmed | Algorithms on trees and graphs Gabriel Valiente |
| title_short | Algorithms on trees and graphs |
| title_sort | algorithms on trees and graphs |
| topic | Graph algorithms Graph (DE-588)4021842-9 gnd Algorithmus (DE-588)4001183-5 gnd Baum Mathematik (DE-588)4004849-4 gnd |
| topic_facet | Graph algorithms Graph Algorithmus Baum Mathematik |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009973246&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT valientegabriel algorithmsontreesandgraphs |