Graphen und Algorithmen:
Gespeichert in:
| Beteilige Person: | |
|---|---|
| Format: | Elektronisch E-Book |
| Sprache: | Deutsch |
| Veröffentlicht: |
Wiesbaden
Vieweg+Teubner Verlag
1994
|
| Schriftenreihe: | Leitfäden und Monographien der Informatik
|
| Schlagwörter: | |
| Links: | https://doi.org/10.1007/978-3-322-94689-8 |
| Beschreibung: | Graphen sind ein sehr häufig benutztes Modell bei der Beschreibung vielfältiger struktureller Zusammenhänge, so z. B. zur Informationsübertragung in Kommunikationsnetzwerken, zum Transport von Waren oder zur Beschreibung hierarchischer Strukturen. Die Behandlung dieser Modelle mit den Mitteln der algorithmischen Graphentheorie stellt ein wichtiges Teilgebiet der Mathematik und Informatik dar. Das vorliegende Lehrbuch vermittelt eine Einführung in dieses sich rasch entwickelnde Forschungsgebiet, wobei lediglich einfache Grundkenntnisse in Mathematik und Informatik vorausgesetzt werden, die i. a. im Grundstudium erworben werden. Zum Thema "Graphen und Algorithmen" gibt es bereits einige Lehrbücher, insbesondere in englischer Sprache. Da das Entwicklungstempo in dem ausgewählten Gebiet jedoch sehr hoch ist, erscheint es sinnvoll, von Zeit zu Zeit die Darstellung klassischer Gebiete durch die Darstellung ausgewählter Spezialgebiete zu ergänzen. Dies geschieht in dem vorliegenden Lehrbuch. Die ersten Kapitel sind klassischen Gebieten gewidmet: - Euler- und Hamiltonkreise - Durchsuchen von Graphen - Minimalgerüste, greedy-Algorithmus und Matroide - Kürzeste Wege - Maximalfluß in Netzwerken - Unabhängige Knoten- und Kantenmengen (Färbungen, "matchings") Die letzten beiden Kapitel beschreiben neuere Ergebnisse aus den 80er und 90er Jahren, die in Lehrbuchform noch nicht erschienen sind und einen zentralen Aspekt der algorithmischen Graphentheorie darstellen, nämlich - Graphen und Hypergraphen mit Baumstruktur (die eine Verallgemeinerung von Bäumen darstellen) sowie - algorithmischer Nutzen dieser Strukturen 6 Im Unterschied zu bereits vorhandenen Lehrbüchern werden mehr die Struktureigenschaften von Graphen, die oftmals die Grundlage der Effizienz von Algorithmen bilden, und weniger die begleitenden Datenstrukturen der Algorithmen betont |
| Umfang: | 1 Online-Ressource (264S.) |
| ISBN: | 9783322946898 9783519021315 |
| DOI: | 10.1007/978-3-322-94689-8 |
Internformat
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV042431014 | ||
| 003 | DE-604 | ||
| 005 | 20180116 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 150320s1994 xx o|||| 00||| ger d | ||
| 020 | |a 9783322946898 |c Online |9 978-3-322-94689-8 | ||
| 020 | |a 9783519021315 |c Print |9 978-3-519-02131-5 | ||
| 024 | 7 | |a 10.1007/978-3-322-94689-8 |2 doi | |
| 035 | |a (OCoLC)863880437 | ||
| 035 | |a (DE-599)BVBBV042431014 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a ger | |
| 049 | |a DE-91 |a DE-634 |a DE-92 |a DE-573 |a DE-706 |a DE-860 |a DE-1046 |a DE-Aug4 | ||
| 082 | 0 | |a 620 |2 23 | |
| 084 | |a DAT 000 |2 stub | ||
| 084 | |a TEC 000 |2 stub | ||
| 100 | 1 | |a Brandstädt, Andreas |d 1949- |e Verfasser |0 (DE-588)133631737 |4 aut | |
| 245 | 1 | 0 | |a Graphen und Algorithmen |c von Andreas Brandstädt |
| 264 | 1 | |a Wiesbaden |b Vieweg+Teubner Verlag |c 1994 | |
| 300 | |a 1 Online-Ressource (264S.) | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 490 | 0 | |a Leitfäden und Monographien der Informatik | |
| 500 | |a Graphen sind ein sehr häufig benutztes Modell bei der Beschreibung vielfältiger struktureller Zusammenhänge, so z. B. zur Informationsübertragung in Kommunikationsnetzwerken, zum Transport von Waren oder zur Beschreibung hierarchischer Strukturen. Die Behandlung dieser Modelle mit den Mitteln der algorithmischen Graphentheorie stellt ein wichtiges Teilgebiet der Mathematik und Informatik dar. Das vorliegende Lehrbuch vermittelt eine Einführung in dieses sich rasch entwickelnde Forschungsgebiet, wobei lediglich einfache Grundkenntnisse in Mathematik und Informatik vorausgesetzt werden, die i. a. im Grundstudium erworben werden. Zum Thema "Graphen und Algorithmen" gibt es bereits einige Lehrbücher, insbesondere in englischer Sprache. Da das Entwicklungstempo in dem ausgewählten Gebiet jedoch sehr hoch ist, erscheint es sinnvoll, von Zeit zu Zeit die Darstellung klassischer Gebiete durch die Darstellung ausgewählter Spezialgebiete zu ergänzen. Dies geschieht in dem vorliegenden Lehrbuch. Die ersten Kapitel sind klassischen Gebieten gewidmet: - Euler- und Hamiltonkreise - Durchsuchen von Graphen - Minimalgerüste, greedy-Algorithmus und Matroide - Kürzeste Wege - Maximalfluß in Netzwerken - Unabhängige Knoten- und Kantenmengen (Färbungen, "matchings") Die letzten beiden Kapitel beschreiben neuere Ergebnisse aus den 80er und 90er Jahren, die in Lehrbuchform noch nicht erschienen sind und einen zentralen Aspekt der algorithmischen Graphentheorie darstellen, nämlich - Graphen und Hypergraphen mit Baumstruktur (die eine Verallgemeinerung von Bäumen darstellen) sowie - algorithmischer Nutzen dieser Strukturen 6 Im Unterschied zu bereits vorhandenen Lehrbüchern werden mehr die Struktureigenschaften von Graphen, die oftmals die Grundlage der Effizienz von Algorithmen bilden, und weniger die begleitenden Datenstrukturen der Algorithmen betont | ||
| 650 | 4 | |a Engineering | |
| 650 | 4 | |a Engineering, general | |
| 650 | 4 | |a Ingenieurwissenschaften | |
| 650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Graphentheorie |0 (DE-588)4113782-6 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
| 689 | 0 | 1 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 0 | |8 1\p |5 DE-604 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/978-3-322-94689-8 |x Verlag |3 Volltext |
| 912 | |a ZDB-2-STI | ||
| 912 | |a ZDB-2-BAD | ||
| 940 | 1 | |q ZDB-2-STI_Archive | |
| 940 | 1 | |q ZDB-2-STI_1990/1999 | |
| 883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-027866345 | |
Datensatz im Suchindex
| DE-BY-TUM_katkey | 2074055 |
|---|---|
| _version_ | 1821931412044906498 |
| any_adam_object | |
| author | Brandstädt, Andreas 1949- |
| author_GND | (DE-588)133631737 |
| author_facet | Brandstädt, Andreas 1949- |
| author_role | aut |
| author_sort | Brandstädt, Andreas 1949- |
| author_variant | a b ab |
| building | Verbundindex |
| bvnumber | BV042431014 |
| classification_tum | DAT 000 TEC 000 |
| collection | ZDB-2-STI ZDB-2-BAD |
| ctrlnum | (OCoLC)863880437 (DE-599)BVBBV042431014 |
| dewey-full | 620 |
| dewey-hundreds | 600 - Technology (Applied sciences) |
| dewey-ones | 620 - Engineering and allied operations |
| dewey-raw | 620 |
| dewey-search | 620 |
| dewey-sort | 3620 |
| dewey-tens | 620 - Engineering and allied operations |
| discipline | Technik Technik Informatik |
| doi_str_mv | 10.1007/978-3-322-94689-8 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03614nam a2200505zc 4500</leader><controlfield tag="001">BV042431014</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20180116 </controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">150320s1994 xx o|||| 00||| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783322946898</subfield><subfield code="c">Online</subfield><subfield code="9">978-3-322-94689-8</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783519021315</subfield><subfield code="c">Print</subfield><subfield code="9">978-3-519-02131-5</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/978-3-322-94689-8</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)863880437</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV042431014</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-573</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-860</subfield><subfield code="a">DE-1046</subfield><subfield code="a">DE-Aug4</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">620</subfield><subfield code="2">23</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 000</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">TEC 000</subfield><subfield code="2">stub</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Brandstädt, Andreas</subfield><subfield code="d">1949-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)133631737</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Graphen und Algorithmen</subfield><subfield code="c">von Andreas Brandstädt</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Wiesbaden</subfield><subfield code="b">Vieweg+Teubner Verlag</subfield><subfield code="c">1994</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (264S.)</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">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Leitfäden und Monographien der Informatik</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Graphen sind ein sehr häufig benutztes Modell bei der Beschreibung vielfältiger struktureller Zusammenhänge, so z. B. zur Informationsübertragung in Kommunikationsnetzwerken, zum Transport von Waren oder zur Beschreibung hierarchischer Strukturen. Die Behandlung dieser Modelle mit den Mitteln der algorithmischen Graphentheorie stellt ein wichtiges Teilgebiet der Mathematik und Informatik dar. Das vorliegende Lehrbuch vermittelt eine Einführung in dieses sich rasch entwickelnde Forschungsgebiet, wobei lediglich einfache Grundkenntnisse in Mathematik und Informatik vorausgesetzt werden, die i. a. im Grundstudium erworben werden. Zum Thema "Graphen und Algorithmen" gibt es bereits einige Lehrbücher, insbesondere in englischer Sprache. Da das Entwicklungstempo in dem ausgewählten Gebiet jedoch sehr hoch ist, erscheint es sinnvoll, von Zeit zu Zeit die Darstellung klassischer Gebiete durch die Darstellung ausgewählter Spezialgebiete zu ergänzen. Dies geschieht in dem vorliegenden Lehrbuch. Die ersten Kapitel sind klassischen Gebieten gewidmet: - Euler- und Hamiltonkreise - Durchsuchen von Graphen - Minimalgerüste, greedy-Algorithmus und Matroide - Kürzeste Wege - Maximalfluß in Netzwerken - Unabhängige Knoten- und Kantenmengen (Färbungen, "matchings") Die letzten beiden Kapitel beschreiben neuere Ergebnisse aus den 80er und 90er Jahren, die in Lehrbuchform noch nicht erschienen sind und einen zentralen Aspekt der algorithmischen Graphentheorie darstellen, nämlich - Graphen und Hypergraphen mit Baumstruktur (die eine Verallgemeinerung von Bäumen darstellen) sowie - algorithmischer Nutzen dieser Strukturen 6 Im Unterschied zu bereits vorhandenen Lehrbüchern werden mehr die Struktureigenschaften von Graphen, die oftmals die Grundlage der Effizienz von Algorithmen bilden, und weniger die begleitenden Datenstrukturen der Algorithmen betont</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Engineering</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Engineering, general</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Ingenieurwissenschaften</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">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</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="8">1\p</subfield><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1007/978-3-322-94689-8</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-STI</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-BAD</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-2-STI_Archive</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-2-STI_1990/1999</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-027866345</subfield></datafield></record></collection> |
| id | DE-604.BV042431014 |
| illustrated | Not Illustrated |
| indexdate | 2024-12-20T17:11:01Z |
| institution | BVB |
| isbn | 9783322946898 9783519021315 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-027866345 |
| oclc_num | 863880437 |
| open_access_boolean | |
| owner | DE-91 DE-BY-TUM DE-634 DE-92 DE-573 DE-706 DE-860 DE-1046 DE-Aug4 |
| owner_facet | DE-91 DE-BY-TUM DE-634 DE-92 DE-573 DE-706 DE-860 DE-1046 DE-Aug4 |
| physical | 1 Online-Ressource (264S.) |
| psigel | ZDB-2-STI ZDB-2-BAD ZDB-2-STI_Archive ZDB-2-STI_1990/1999 |
| publishDate | 1994 |
| publishDateSearch | 1994 |
| publishDateSort | 1994 |
| publisher | Vieweg+Teubner Verlag |
| record_format | marc |
| series2 | Leitfäden und Monographien der Informatik |
| spellingShingle | Brandstädt, Andreas 1949- Graphen und Algorithmen Engineering Engineering, general Ingenieurwissenschaften Algorithmus (DE-588)4001183-5 gnd Graphentheorie (DE-588)4113782-6 gnd |
| subject_GND | (DE-588)4001183-5 (DE-588)4113782-6 |
| title | Graphen und Algorithmen |
| title_auth | Graphen und Algorithmen |
| title_exact_search | Graphen und Algorithmen |
| title_full | Graphen und Algorithmen von Andreas Brandstädt |
| title_fullStr | Graphen und Algorithmen von Andreas Brandstädt |
| title_full_unstemmed | Graphen und Algorithmen von Andreas Brandstädt |
| title_short | Graphen und Algorithmen |
| title_sort | graphen und algorithmen |
| topic | Engineering Engineering, general Ingenieurwissenschaften Algorithmus (DE-588)4001183-5 gnd Graphentheorie (DE-588)4113782-6 gnd |
| topic_facet | Engineering Engineering, general Ingenieurwissenschaften Algorithmus Graphentheorie |
| url | https://doi.org/10.1007/978-3-322-94689-8 |
| work_keys_str_mv | AT brandstadtandreas graphenundalgorithmen |