Algorithmische Graphentheorie:
Main description: Jedes System, das aus diskreten Zuständen oder Objekten zwischen diesen besteht, kann als Graph modelliert werden. Viele Anwendungen erfordern effiziente Algorithmen zur Verarbeitung derartiger Gruppen. Dieses Lehrbuch ist eine Einführung in die algorithmische Graphentheorie. Sein...
Gespeichert in:
1. Verfasser: | |
---|---|
Format: | Elektronisch E-Book |
Sprache: | German |
Veröffentlicht: |
München ; Wien
Oldenbourg
2009
|
Ausgabe: | 2., überarb. Aufl. |
Schlagworte: | |
Online-Zugang: | UBY01 Volltext |
Zusammenfassung: | Main description: Jedes System, das aus diskreten Zuständen oder Objekten zwischen diesen besteht, kann als Graph modelliert werden. Viele Anwendungen erfordern effiziente Algorithmen zur Verarbeitung derartiger Gruppen. Dieses Lehrbuch ist eine Einführung in die algorithmische Graphentheorie. Sein Schwerpunkt liegt dabei auf den Algorithmen als praktische Anwendung der Graphentheorie. Die Algorithmen sind in kompakter Form in einer programmiersprachennahen Notation dargestellt, die eine Übertragung in eine konkrete Programmiersprache wie C++ oder Pascal leicht macht. Die meisten der 75 behandelten Algorithmen sind in der dargestellten Form im Rahmen von Lehrveranstaltungen implementiert und getestet worden. Ihre praktische Relevanz wird in vielen Anwendungen aus Gebieten wie Compilerbau, Künstliche Intelligenz, Betriebssystemen, Computernetzwerken, Worls Wide Web und Operations Research demonstriert. Neun Kapitel decken die wichtigsten Teilgebiete der algorithmischen Graphentheorie ab. Das Buch enthält rund 250 Übungsaufgaben in verschiedenen Schwierigkeitsgraden, vom Grundstudium bis hin zu höheren Semestern. Die ausführlichen Lösungen hierzu 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: | In: Oldenbourg-link.com |
Beschreibung: | 1 Online-Ressource graph. Darst. |
ISBN: | 9783486200386 9783486593778 9783110417326 |
DOI: | 10.1524/9783486593778 |
Internformat
MARC
LEADER | 00000nmm a2200000 c 4500 | ||
---|---|---|---|
001 | BV036970086 | ||
003 | DE-604 | ||
005 | 20161118 | ||
007 | cr|uuu---uuuuu | ||
008 | 110120s2009 gw |||| o||u| ||||||ger d | ||
020 | |a 9783486200386 |9 978-3-486-20038-6 | ||
020 | |a 9783486593778 |9 978-3-486-59377-8 | ||
020 | |a 9783110417326 |9 9783110417326 | ||
024 | 7 | |a 10.1524/9783486593778 |2 doi | |
035 | |a (OCoLC)873720471 | ||
035 | |a (DE-599)BSZ316101486 | ||
040 | |a DE-604 |b ger | ||
041 | 0 | |a ger | |
044 | |a gw |c XA-DE | ||
049 | |a DE-12 |a DE-526 |a DE-898 |a DE-523 |a DE-703 |a DE-29 |a DE-859 |a DE-860 |a DE-188 |a DE-Aug4 |a DE-739 |a DE-1046 |a DE-1043 |a DE-858 |a DE-19 |a DE-706 | ||
084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
084 | |a ST 130 |0 (DE-625)143588: |2 rvk | ||
084 | |a ST 134 |0 (DE-625)143590: |2 rvk | ||
100 | 1 | |a Turau, Volker |e Verfasser |4 aut | |
245 | 1 | 0 | |a Algorithmische Graphentheorie |c von Volker Turau |
250 | |a 2., überarb. Aufl. | ||
264 | 1 | |a München ; Wien |b Oldenbourg |c 2009 | |
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 In: Oldenbourg-link.com | ||
520 | 1 | |a Main description: Jedes System, das aus diskreten Zuständen oder Objekten zwischen diesen besteht, kann als Graph modelliert werden. Viele Anwendungen erfordern effiziente Algorithmen zur Verarbeitung derartiger Gruppen. Dieses Lehrbuch ist eine Einführung in die algorithmische Graphentheorie. Sein Schwerpunkt liegt dabei auf den Algorithmen als praktische Anwendung der Graphentheorie. Die Algorithmen sind in kompakter Form in einer programmiersprachennahen Notation dargestellt, die eine Übertragung in eine konkrete Programmiersprache wie C++ oder Pascal leicht macht. Die meisten der 75 behandelten Algorithmen sind in der dargestellten Form im Rahmen von Lehrveranstaltungen implementiert und getestet worden. Ihre praktische Relevanz wird in vielen Anwendungen aus Gebieten wie Compilerbau, Künstliche Intelligenz, Betriebssystemen, Computernetzwerken, Worls Wide Web und Operations Research demonstriert. Neun Kapitel decken die wichtigsten Teilgebiete der algorithmischen Graphentheorie ab. Das Buch enthält rund 250 Übungsaufgaben in verschiedenen Schwierigkeitsgraden, vom Grundstudium bis hin zu höheren Semestern. Die ausführlichen Lösungen hierzu 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 Graphentheorie |0 (DE-588)4113782-6 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |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 | |
856 | 4 | 0 | |q text/html |u https://doi.org/10.1524/9783486593778 |x Verlag |3 Volltext |
912 | |a ZDB-23-DGG |a ZDB-42-OBL |a ZDB-42-ON1 |a ZDB-23-GBA |a ZDB-23-GMA | ||
940 | 1 | |q BSB_LZA_Oldenbourg | |
940 | 1 | |q FKE_PDA_DGG | |
940 | 1 | |q FLA_PDA_DGG | |
940 | 1 | |q FHA_PDA_DGG | |
940 | 1 | |q UPA_PDA_DGG | |
940 | 1 | |q FAW_PDA_DGG | |
940 | 1 | |q FCO_PDA_DGG | |
940 | 1 | |q ZDB-23-GBA_2000/2014 | |
940 | 1 | |q ZDB-23-GMA_2000/2014 | |
999 | |a oai:aleph.bib-bvb.de:BVB01-020884838 | ||
966 | e | |u https://doi.org/10.1524/9783486593778 |l UBY01 |p ZDB-23-GBA |x Verlag |3 Volltext |
Datensatz im Suchindex
_version_ | 1804143696469295104 |
---|---|
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 | BV036970086 |
classification_rvk | SK 890 ST 130 ST 134 |
collection | ZDB-23-DGG ZDB-42-OBL ZDB-42-ON1 ZDB-23-GBA ZDB-23-GMA |
ctrlnum | (OCoLC)873720471 (DE-599)BSZ316101486 |
discipline | Informatik Mathematik |
doi_str_mv | 10.1524/9783486593778 |
edition | 2., überarb. Aufl. |
format | Electronic eBook |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03549nmm a2200589 c 4500</leader><controlfield tag="001">BV036970086</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20161118 </controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">110120s2009 gw |||| o||u| ||||||ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783486200386</subfield><subfield code="9">978-3-486-20038-6</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783486593778</subfield><subfield code="9">978-3-486-59377-8</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783110417326</subfield><subfield code="9">9783110417326</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1524/9783486593778</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)873720471</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BSZ316101486</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</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-526</subfield><subfield code="a">DE-898</subfield><subfield code="a">DE-523</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-29</subfield><subfield code="a">DE-859</subfield><subfield code="a">DE-860</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-Aug4</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-1046</subfield><subfield code="a">DE-1043</subfield><subfield code="a">DE-858</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-706</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 134</subfield><subfield code="0">(DE-625)143590:</subfield><subfield code="2">rvk</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">2., überarb. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">München ; Wien</subfield><subfield code="b">Oldenbourg</subfield><subfield code="c">2009</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">In: Oldenbourg-link.com</subfield></datafield><datafield tag="520" ind1="1" ind2=" "><subfield code="a">Main description: Jedes System, das aus diskreten Zuständen oder Objekten zwischen diesen besteht, kann als Graph modelliert werden. Viele Anwendungen erfordern effiziente Algorithmen zur Verarbeitung derartiger Gruppen. Dieses Lehrbuch ist eine Einführung in die algorithmische Graphentheorie. Sein Schwerpunkt liegt dabei auf den Algorithmen als praktische Anwendung der Graphentheorie. Die Algorithmen sind in kompakter Form in einer programmiersprachennahen Notation dargestellt, die eine Übertragung in eine konkrete Programmiersprache wie C++ oder Pascal leicht macht. Die meisten der 75 behandelten Algorithmen sind in der dargestellten Form im Rahmen von Lehrveranstaltungen implementiert und getestet worden. Ihre praktische Relevanz wird in vielen Anwendungen aus Gebieten wie Compilerbau, Künstliche Intelligenz, Betriebssystemen, Computernetzwerken, Worls Wide Web und Operations Research demonstriert. Neun Kapitel decken die wichtigsten Teilgebiete der algorithmischen Graphentheorie ab. Das Buch enthält rund 250 Übungsaufgaben in verschiedenen Schwierigkeitsgraden, vom Grundstudium bis hin zu höheren Semestern. Die ausführlichen Lösungen hierzu 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">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</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="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="856" ind1="4" ind2="0"><subfield code="q">text/html</subfield><subfield code="u">https://doi.org/10.1524/9783486593778</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-23-DGG</subfield><subfield code="a">ZDB-42-OBL</subfield><subfield code="a">ZDB-42-ON1</subfield><subfield code="a">ZDB-23-GBA</subfield><subfield code="a">ZDB-23-GMA</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">BSB_LZA_Oldenbourg</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">FKE_PDA_DGG</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">FLA_PDA_DGG</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">FHA_PDA_DGG</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">UPA_PDA_DGG</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">FAW_PDA_DGG</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">FCO_PDA_DGG</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-23-GBA_2000/2014</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">ZDB-23-GMA_2000/2014</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-020884838</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1524/9783486593778</subfield><subfield code="l">UBY01</subfield><subfield code="p">ZDB-23-GBA</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
id | DE-604.BV036970086 |
illustrated | Not Illustrated |
indexdate | 2024-07-09T22:51:46Z |
institution | BVB |
isbn | 9783486200386 9783486593778 9783110417326 |
language | German |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-020884838 |
oclc_num | 873720471 |
open_access_boolean | |
owner | DE-12 DE-526 DE-898 DE-BY-UBR DE-523 DE-703 DE-29 DE-859 DE-860 DE-188 DE-Aug4 DE-739 DE-1046 DE-1043 DE-858 DE-19 DE-BY-UBM DE-706 |
owner_facet | DE-12 DE-526 DE-898 DE-BY-UBR DE-523 DE-703 DE-29 DE-859 DE-860 DE-188 DE-Aug4 DE-739 DE-1046 DE-1043 DE-858 DE-19 DE-BY-UBM DE-706 |
physical | 1 Online-Ressource graph. Darst. |
psigel | ZDB-23-DGG ZDB-42-OBL ZDB-42-ON1 ZDB-23-GBA ZDB-23-GMA BSB_LZA_Oldenbourg FKE_PDA_DGG FLA_PDA_DGG FHA_PDA_DGG UPA_PDA_DGG FAW_PDA_DGG FCO_PDA_DGG ZDB-23-GBA_2000/2014 ZDB-23-GMA_2000/2014 |
publishDate | 2009 |
publishDateSearch | 2009 |
publishDateSort | 2009 |
publisher | Oldenbourg |
record_format | marc |
spelling | Turau, Volker Verfasser aut Algorithmische Graphentheorie von Volker Turau 2., überarb. Aufl. München ; Wien Oldenbourg 2009 1 Online-Ressource graph. Darst. txt rdacontent c rdamedia cr rdacarrier In: Oldenbourg-link.com Main description: Jedes System, das aus diskreten Zuständen oder Objekten zwischen diesen besteht, kann als Graph modelliert werden. Viele Anwendungen erfordern effiziente Algorithmen zur Verarbeitung derartiger Gruppen. Dieses Lehrbuch ist eine Einführung in die algorithmische Graphentheorie. Sein Schwerpunkt liegt dabei auf den Algorithmen als praktische Anwendung der Graphentheorie. Die Algorithmen sind in kompakter Form in einer programmiersprachennahen Notation dargestellt, die eine Übertragung in eine konkrete Programmiersprache wie C++ oder Pascal leicht macht. Die meisten der 75 behandelten Algorithmen sind in der dargestellten Form im Rahmen von Lehrveranstaltungen implementiert und getestet worden. Ihre praktische Relevanz wird in vielen Anwendungen aus Gebieten wie Compilerbau, Künstliche Intelligenz, Betriebssystemen, Computernetzwerken, Worls Wide Web und Operations Research demonstriert. Neun Kapitel decken die wichtigsten Teilgebiete der algorithmischen Graphentheorie ab. Das Buch enthält rund 250 Übungsaufgaben in verschiedenen Schwierigkeitsgraden, vom Grundstudium bis hin zu höheren Semestern. Die ausführlichen Lösungen hierzu 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) Graphentheorie (DE-588)4113782-6 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf Graphentheorie (DE-588)4113782-6 s Algorithmus (DE-588)4001183-5 s DE-604 text/html https://doi.org/10.1524/9783486593778 Verlag Volltext |
spellingShingle | Turau, Volker Algorithmische Graphentheorie Graphentheorie (DE-588)4113782-6 gnd Algorithmus (DE-588)4001183-5 gnd |
subject_GND | (DE-588)4113782-6 (DE-588)4001183-5 |
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 | Graphentheorie (DE-588)4113782-6 gnd Algorithmus (DE-588)4001183-5 gnd |
topic_facet | Graphentheorie Algorithmus |
url | https://doi.org/10.1524/9783486593778 |
work_keys_str_mv | AT turauvolker algorithmischegraphentheorie |