Algorithmische Graphentheorie:
Main description: Jedes System, das aus diskreten Zuständen oder Objekten und Beziehungen zwischen diesen besteht, kann als Graph modelliert werden. Viele Anwendungen erfordern effiziente Algorithmen zur Verarbeitung derartiger Systeme. Der Schwerpunkt dieser Einführung in die algorithmische Graphen...
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Elektronisch E-Book |
Sprache: | German |
Veröffentlicht: |
München
Oldenbourg
2010
|
Ausgabe: | 3., überarb. Aufl. |
Schlagworte: | |
Online-Zugang: | BSB01 BTW01 FHN01 FHR01 HTW01 UBT01 UER01 Volltext |
Zusammenfassung: | Main description: Jedes System, das aus diskreten Zuständen oder Objekten und Beziehungen zwischen diesen besteht, kann als Graph modelliert werden. Viele Anwendungen erfordern effiziente Algorithmen zur Verarbeitung derartiger Systeme. Der Schwerpunkt dieser Einführung in die algorithmische Graphentheorie liegt in der praktischen Anwendung der Algorithmen innerhalb der Informatik. Die Algorithmen sind in kompakter Form in einer programmiersprachennahen Notation dargestellt, die eine Übertragung in eine objektorientierte Programmiersprache wie Java oder C# leicht macht. Die praktische Relevanz der behandelten Algorithmen wird in vielen Anwendungen aus Gebieten wie Compilerbau, Künstlicher Intelligenz, Betriebssystemen, Computernetzwerken, World Wide Web, Analyse sozialer Netzwerke und Operations Research demonstriert. Neun Kapitel decken die wichtigsten Teilgebiete der algorithmischen Graphentheorie ab. Das Buch enthält rund 300 Übungsaufgaben in verschiedenen Schwierigkeitsgraden, für das Bachelor- und das Masterstudium. Die ausführlichen Lösungen befinden sich in einem Anhang. Review quote. A quote from a review of the product: "Die Darstellung zeichnet sich durch Klarheit und Anschaulichkeit aus. [...] Prägnante Beispiele und die Anwendung der Theorie auf wichtige Probleme der Informatik geben dem Buch einen hohen didaktischen Wert." Prof. Dr. E. Rödel, Humboldt-Universität zu Berlin |
Beschreibung: | PublicationDate: 20100815 |
Beschreibung: | 1 Online-Ressource graph. Darst. |
ISBN: | 9783486590579 9783486598520 |
DOI: | 10.1524/9783486598520 |
Internformat
MARC
LEADER | 00000nmm a2200000 c 4500 | ||
---|---|---|---|
001 | BV036970473 | ||
003 | DE-604 | ||
005 | 00000000000000.0 | ||
007 | cr|uuu---uuuuu | ||
008 | 110120s2010 gw |||| o||u| ||||||ger d | ||
020 | |a 9783486590579 |9 978-3-486-59057-9 | ||
020 | |a 9783486598520 |9 978-3-486-59852-0 | ||
024 | 7 | |a 10.1524/9783486598520 |2 doi | |
035 | |a (OCoLC)706051366 | ||
035 | |a (DE-599)GBV634153315 | ||
040 | |a DE-604 |b ger | ||
041 | 0 | |a ger | |
044 | |a gw |c XA-DE-BY | ||
049 | |a DE-29 |a DE-898 |a DE-526 |a DE-523 |a DE-703 |a DE-12 |a DE-92 | ||
082 | 0 | |a 511.522gerDNB | |
084 | |a QH 212 |0 (DE-625)141541: |2 rvk | ||
084 | |a QH 231 |0 (DE-625)141546: |2 rvk | ||
084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
084 | |a ST 130 |0 (DE-625)143588: |2 rvk | ||
084 | |a ST 132 |0 (DE-625)143589: |2 rvk | ||
084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
084 | |a 54.10 |2 bkl | ||
084 | |a 31.76 |2 bkl | ||
084 | |a 54.51 |2 bkl | ||
084 | |a 31.12 |2 bkl | ||
100 | 1 | |a Turau, Volker |e Verfasser |4 aut | |
245 | 1 | 0 | |a Algorithmische Graphentheorie |c von Volker Turau |
250 | |a 3., überarb. Aufl. | ||
264 | 1 | |a München |b Oldenbourg |c 2010 | |
300 | |a 1 Online-Ressource |b graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b c |2 rdamedia | ||
338 | |b cr |2 rdacarrier | ||
500 | |a PublicationDate: 20100815 | ||
520 | 1 | |a Main description: Jedes System, das aus diskreten Zuständen oder Objekten und Beziehungen zwischen diesen besteht, kann als Graph modelliert werden. Viele Anwendungen erfordern effiziente Algorithmen zur Verarbeitung derartiger Systeme. Der Schwerpunkt dieser Einführung in die algorithmische Graphentheorie liegt in der praktischen Anwendung der Algorithmen innerhalb der Informatik. Die Algorithmen sind in kompakter Form in einer programmiersprachennahen Notation dargestellt, die eine Übertragung in eine objektorientierte Programmiersprache wie Java oder C# leicht macht. Die praktische Relevanz der behandelten Algorithmen wird in vielen Anwendungen aus Gebieten wie Compilerbau, Künstlicher Intelligenz, Betriebssystemen, Computernetzwerken, World Wide Web, Analyse sozialer Netzwerke und Operations Research demonstriert. Neun Kapitel decken die wichtigsten Teilgebiete der algorithmischen Graphentheorie ab. Das Buch enthält rund 300 Übungsaufgaben in verschiedenen Schwierigkeitsgraden, für das Bachelor- und das Masterstudium. Die ausführlichen Lösungen befinden sich in einem Anhang. | |
520 | 8 | |a Review quote. A quote from a review of the product: "Die Darstellung zeichnet sich durch Klarheit und Anschaulichkeit aus. [...] Prägnante Beispiele und die Anwendung der Theorie auf wichtige Probleme der Informatik geben dem Buch einen hohen didaktischen Wert." Prof. Dr. E. Rödel, Humboldt-Universität zu Berlin | |
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 | |5 DE-604 | |
776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe, Paperback |z 978-3-486-59057-9 |
856 | 4 | 0 | |q text/html |u https://doi.org/10.1524/9783486598520 |x Verlag |3 Volltext |
912 | |a ZDB-42-ON2 | ||
999 | |a oai:aleph.bib-bvb.de:BVB01-020885225 | ||
966 | e | |u https://doi.org/10.1524/9783486598520 |l BSB01 |p ZDB-42-ON2 |x Verlag |3 Volltext | |
966 | e | |u https://doi.org/10.1524/9783486598520 |l BTW01 |p ZDB-42-ON2 |x Verlag |3 Volltext | |
966 | e | |u https://doi.org/10.1524/9783486598520 |l FHN01 |p ZDB-42-ON2 |x Verlag |3 Volltext | |
966 | e | |u https://doi.org/10.1524/9783486598520 |l FHR01 |p ZDB-42-ON2 |x Verlag |3 Volltext | |
966 | e | |u https://doi.org/10.1524/9783486598520 |l HTW01 |p ZDB-42-ON2 |x Verlag |3 Volltext | |
966 | e | |u https://doi.org/10.1524/9783486598520 |l UBT01 |p ZDB-42-ON2 |x Verlag |3 Volltext | |
966 | e | |u https://doi.org/10.1524/9783486598520 |l UER01 |p ZDB-42-ON2 |x Verlag |3 Volltext |
Datensatz im Suchindex
_version_ | 1804143697021894657 |
---|---|
any_adam_object | |
author | Turau, Volker |
author_facet | Turau, Volker |
author_role | aut |
author_sort | Turau, Volker |
author_variant | v t vt |
building | Verbundindex |
bvnumber | BV036970473 |
classification_rvk | QH 212 QH 231 SK 890 ST 130 ST 132 ST 134 |
collection | ZDB-42-ON2 |
ctrlnum | (OCoLC)706051366 (DE-599)GBV634153315 |
dewey-full | 511.522GERDNB |
dewey-hundreds | 500 - Natural sciences and mathematics |
dewey-ones | 511 - General principles of mathematics |
dewey-raw | 511.522gerDNB |
dewey-search | 511.522gerDNB |
dewey-sort | 3511.522 GERDNB |
dewey-tens | 510 - Mathematics |
discipline | Informatik Mathematik Wirtschaftswissenschaften |
doi_str_mv | 10.1524/9783486598520 |
edition | 3., überarb. Aufl. |
format | Electronic eBook |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03901nmm a2200649 c 4500</leader><controlfield tag="001">BV036970473</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">110120s2010 gw |||| o||u| ||||||ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783486590579</subfield><subfield code="9">978-3-486-59057-9</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783486598520</subfield><subfield code="9">978-3-486-59852-0</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1524/9783486598520</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)706051366</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBV634153315</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-BY</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-29</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-526</subfield><subfield code="a">DE-523</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-12</subfield><subfield code="a">DE-92</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.522gerDNB</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 212</subfield><subfield code="0">(DE-625)141541:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 231</subfield><subfield code="0">(DE-625)141546:</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">ST 130</subfield><subfield code="0">(DE-625)143588:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 132</subfield><subfield code="0">(DE-625)143589:</subfield><subfield code="2">rvk</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">54.10</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">31.76</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">54.51</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">31.12</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Turau, Volker</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Algorithmische Graphentheorie</subfield><subfield code="c">von Volker Turau</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">3., überarb. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">München</subfield><subfield code="b">Oldenbourg</subfield><subfield code="c">2010</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource</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">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="500" ind1=" " ind2=" "><subfield code="a">PublicationDate: 20100815</subfield></datafield><datafield tag="520" ind1="1" ind2=" "><subfield code="a">Main description: Jedes System, das aus diskreten Zuständen oder Objekten und Beziehungen zwischen diesen besteht, kann als Graph modelliert werden. Viele Anwendungen erfordern effiziente Algorithmen zur Verarbeitung derartiger Systeme. Der Schwerpunkt dieser Einführung in die algorithmische Graphentheorie liegt in der praktischen Anwendung der Algorithmen innerhalb der Informatik. Die Algorithmen sind in kompakter Form in einer programmiersprachennahen Notation dargestellt, die eine Übertragung in eine objektorientierte Programmiersprache wie Java oder C# leicht macht. Die praktische Relevanz der behandelten Algorithmen wird in vielen Anwendungen aus Gebieten wie Compilerbau, Künstlicher Intelligenz, Betriebssystemen, Computernetzwerken, World Wide Web, Analyse sozialer Netzwerke und Operations Research demonstriert. Neun Kapitel decken die wichtigsten Teilgebiete der algorithmischen Graphentheorie ab. Das Buch enthält rund 300 Übungsaufgaben in verschiedenen Schwierigkeitsgraden, für das Bachelor- und das Masterstudium. Die ausführlichen Lösungen befinden sich in einem Anhang.</subfield></datafield><datafield tag="520" ind1="8" ind2=" "><subfield code="a">Review quote. A quote from a review of the product: "Die Darstellung zeichnet sich durch Klarheit und Anschaulichkeit aus. [...] Prägnante Beispiele und die Anwendung der Theorie auf wichtige Probleme der Informatik geben dem Buch einen hohen didaktischen Wert." Prof. Dr. E. Rödel, Humboldt-Universität zu Berlin</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="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe, Paperback</subfield><subfield code="z">978-3-486-59057-9</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="q">text/html</subfield><subfield code="u">https://doi.org/10.1524/9783486598520</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-42-ON2</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-020885225</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1524/9783486598520</subfield><subfield code="l">BSB01</subfield><subfield code="p">ZDB-42-ON2</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1524/9783486598520</subfield><subfield code="l">BTW01</subfield><subfield code="p">ZDB-42-ON2</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1524/9783486598520</subfield><subfield code="l">FHN01</subfield><subfield code="p">ZDB-42-ON2</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1524/9783486598520</subfield><subfield code="l">FHR01</subfield><subfield code="p">ZDB-42-ON2</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1524/9783486598520</subfield><subfield code="l">HTW01</subfield><subfield code="p">ZDB-42-ON2</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1524/9783486598520</subfield><subfield code="l">UBT01</subfield><subfield code="p">ZDB-42-ON2</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1524/9783486598520</subfield><subfield code="l">UER01</subfield><subfield code="p">ZDB-42-ON2</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
id | DE-604.BV036970473 |
illustrated | Not Illustrated |
indexdate | 2024-07-09T22:51:46Z |
institution | BVB |
isbn | 9783486590579 9783486598520 |
language | German |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-020885225 |
oclc_num | 706051366 |
open_access_boolean | |
owner | DE-29 DE-898 DE-BY-UBR DE-526 DE-523 DE-703 DE-12 DE-92 |
owner_facet | DE-29 DE-898 DE-BY-UBR DE-526 DE-523 DE-703 DE-12 DE-92 |
physical | 1 Online-Ressource graph. Darst. |
psigel | ZDB-42-ON2 |
publishDate | 2010 |
publishDateSearch | 2010 |
publishDateSort | 2010 |
publisher | Oldenbourg |
record_format | marc |
spelling | Turau, Volker Verfasser aut Algorithmische Graphentheorie von Volker Turau 3., überarb. Aufl. München Oldenbourg 2010 1 Online-Ressource graph. Darst. txt rdacontent c rdamedia cr rdacarrier PublicationDate: 20100815 Main description: Jedes System, das aus diskreten Zuständen oder Objekten und Beziehungen zwischen diesen besteht, kann als Graph modelliert werden. Viele Anwendungen erfordern effiziente Algorithmen zur Verarbeitung derartiger Systeme. Der Schwerpunkt dieser Einführung in die algorithmische Graphentheorie liegt in der praktischen Anwendung der Algorithmen innerhalb der Informatik. Die Algorithmen sind in kompakter Form in einer programmiersprachennahen Notation dargestellt, die eine Übertragung in eine objektorientierte Programmiersprache wie Java oder C# leicht macht. Die praktische Relevanz der behandelten Algorithmen wird in vielen Anwendungen aus Gebieten wie Compilerbau, Künstlicher Intelligenz, Betriebssystemen, Computernetzwerken, World Wide Web, Analyse sozialer Netzwerke und Operations Research demonstriert. Neun Kapitel decken die wichtigsten Teilgebiete der algorithmischen Graphentheorie ab. Das Buch enthält rund 300 Übungsaufgaben in verschiedenen Schwierigkeitsgraden, für das Bachelor- und das Masterstudium. Die ausführlichen Lösungen befinden sich in einem Anhang. Review quote. A quote from a review of the product: "Die Darstellung zeichnet sich durch Klarheit und Anschaulichkeit aus. [...] Prägnante Beispiele und die Anwendung der Theorie auf wichtige Probleme der Informatik geben dem Buch einen hohen didaktischen Wert." Prof. Dr. E. Rödel, Humboldt-Universität zu Berlin Algorithmus (DE-588)4001183-5 gnd rswk-swf Graphentheorie (DE-588)4113782-6 gnd rswk-swf Graphentheorie (DE-588)4113782-6 s Algorithmus (DE-588)4001183-5 s DE-604 Erscheint auch als Druck-Ausgabe, Paperback 978-3-486-59057-9 text/html https://doi.org/10.1524/9783486598520 Verlag Volltext |
spellingShingle | Turau, Volker Algorithmische Graphentheorie Algorithmus (DE-588)4001183-5 gnd Graphentheorie (DE-588)4113782-6 gnd |
subject_GND | (DE-588)4001183-5 (DE-588)4113782-6 |
title | Algorithmische Graphentheorie |
title_auth | Algorithmische Graphentheorie |
title_exact_search | Algorithmische Graphentheorie |
title_full | Algorithmische Graphentheorie von Volker Turau |
title_fullStr | Algorithmische Graphentheorie von Volker Turau |
title_full_unstemmed | Algorithmische Graphentheorie von Volker Turau |
title_short | Algorithmische Graphentheorie |
title_sort | algorithmische graphentheorie |
topic | Algorithmus (DE-588)4001183-5 gnd Graphentheorie (DE-588)4113782-6 gnd |
topic_facet | Algorithmus Graphentheorie |
url | https://doi.org/10.1524/9783486598520 |
work_keys_str_mv | AT turauvolker algorithmischegraphentheorie |