Graphentheoretische Konzepte und Algorithmen:
Gespeichert in:
| Beteiligte Personen: | , |
|---|---|
| Format: | Buch |
| Sprache: | Deutsch |
| Veröffentlicht: |
Wiesbaden
B. G. Teubner Verlag
2005
|
| Ausgabe: | 1. Auflage |
| Schriftenreihe: | Leitfäden der Informatik
|
| Schlagwörter: | |
| Links: | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=013137169&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| Umfang: | X, 407 Seiten graph. Darst. |
| ISBN: | 3519005263 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV019811762 | ||
| 003 | DE-604 | ||
| 005 | 20210318 | ||
| 007 | t| | ||
| 008 | 050517s2005 xx d||| ||||z00||| ger d | ||
| 020 | |a 3519005263 |9 3-519-00526-3 | ||
| 035 | |a (OCoLC)76753513 | ||
| 035 | |a (DE-599)BVBBV019811762 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 049 | |a DE-20 |a DE-1050 |a DE-1051 |a DE-824 |a DE-703 |a DE-573 |a DE-858 |a DE-862 |a DE-19 |a DE-706 |a DE-526 |a DE-634 |a DE-83 |a DE-11 |a DE-188 |a DE-2070s | ||
| 082 | 0 | |a 004 | |
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a 05Cxx |2 msc | ||
| 100 | 1 | |a Krumke, Sven O. |e Verfasser |0 (DE-588)135671175 |4 aut | |
| 245 | 1 | 0 | |a Graphentheoretische Konzepte und Algorithmen |c Sven Oliver Krumke, Hartmut Noltemeier |
| 250 | |a 1. Auflage | ||
| 264 | 1 | |a Wiesbaden |b B. G. Teubner Verlag |c 2005 | |
| 300 | |a X, 407 Seiten |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Leitfäden der Informatik | |
| 650 | 0 | 7 | |a Netzwerkfluss |0 (DE-588)4126130-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Komplexitätstheorie |0 (DE-588)4120591-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Graphentheorie |0 (DE-588)4113782-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Approximationsalgorithmus |0 (DE-588)4500954-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Optimierungsproblem |0 (DE-588)4390818-4 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
| 689 | 0 | 1 | |a Netzwerkfluss |0 (DE-588)4126130-6 |D s |
| 689 | 0 | 2 | |a Optimierungsproblem |0 (DE-588)4390818-4 |D s |
| 689 | 0 | 3 | |a Approximationsalgorithmus |0 (DE-588)4500954-5 |D s |
| 689 | 0 | 4 | |a Komplexitätstheorie |0 (DE-588)4120591-1 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Noltemeier, Hartmut |d 1940- |e Verfasser |0 (DE-588)122475992 |4 aut | |
| 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=013137169&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-013137169 | |
Datensatz im Suchindex
| _version_ | 1819351291037483008 |
|---|---|
| adam_text | SVEN OLIVER KRUMKE, HARTMUT NOITEMEIER ENTHEORETISCHE KONZEPTE UND
ALGORITHMEN TEUBNER INHALTSVERZEICHNIS 1 EINLEITUNG 1 1.1 ROUTENPLANUNG
1 1.2 FREQUENZPLANUNG IM MOBILFUNK I 1.3 MUSEUMSWAERTER 3 1.4 DAS
KOENIGSBERGER BRUECKENPROBLEM 3 1.5 SCHIEBEPUZZLE 5 1.6 KONZEPT DES BUCHS
5 1.7 ERGAENZUNGSMATERIAL UND WEBSEITE ZUM BUCH 6 2 GRUNDBEGRIFFE 7 2.1
GERICHTETE GRAPHEN 7 2.2 TEILGRAPHEN UND OBERGRAPHEN 11 2.3 UNGERICHTETE
GRAPHEN, SYMMETRISCHE HUELLE UND ORIENTIERUNGEN 12 2.4 LINEGRAPHEN 15 2.5
GRAPHENTHEORETISCHE ALGORITHMEN 16 2.6 KOMPLEXITAET UND
NP-VOLLSTAENDIGKEIT 23 2.7 APPROXIMATIONS-ALGORITHMEN 27 2.8
UEBUNGSAUFGABEN 29 3 WEGE, KREISE UND ZUSAMMENHANG 31 3.1 WEGE 31 3.2
KREISFREIE GRAPHEN 34 3.3 ZUSAMMENHANG ; 36 3.4 BIPARTITE GRAPHEN 42 3.5
DER SATZ VON EULER , 43 3.6 HAMILTONSCHE WEGE UND KREISE 50 3.7
UEBUNGSAUFGABEN 51 4 FAERBUNGEN UND UEBERDECKUNGEN 55 4.1 CLIQUEN UND
UNABHAENGIGE MENGEN 55 4.2 FAERBUNGEN 58 4.3 PERFEKTE GRAPHEN 59 4.4
CHORDALE GRAPHEN 61 4.5 EIN EINFACHER FAERBUNGSALGORITHMUS 66 4.6
LISTENFAERBUNGEN UND KANTENFAERBUNGEN 68 4.7 UEBERDECKUNGEN 69 4.8 DAS
/J-CENTER PROBLEM 72 4.9 UEBUNGSAUFGABEN 76 VIII INHALTSVERZEICHNIS 5
TRANSITIVE HUELLE UND IRREDUZIBLE KERNE 79 5. 1 TRANSITIVE HUELLE 79 5.2
DER TRIPELALGORITHMUS 83 5.3 DER REDUZIERTE GRAPH 88 5.4 IRREDUZIBLE
KERNE 89 5.5 UEBUNGSAUFGABEN 97 6 BAEUME, WAELDER UND MATROIDE 99 6.1 BAEUME
UND WAELDER 99 6.2 MINIMALE SPANNENDE BAEUME 102 6.3 DER ALGORITHMUS VON
KRUSKAL 103 6.4 MATROIDE UND UNABHAENGIGKEITSSYSTEME 107 6.5 DER
ALGORITHMUS VON PRIM 115 6.6 DER ALGORITHMUS VON FREDMAN UND TARJAN 120
6.7 DER ALGORITHMUS VON BORUEVKA 123 6.8 SPANNENDE BAEUME MIT
GRADBESCHRAENKUNG 125 6.9 DIE MST-HEURISTIK FUER DAS TRAVELING SALESMAN
PROBLEM 133 6.10 WURZELBAEUME IN GERICHTETEN GRAPHEN 135 6.11
UEBUNGSAUFGABEN 141 7 SUCHSTRATEGIEN 145 7.1 TIEFENSUCHE (DFS) 145 7.2
ANWENDUNGEN VON DFS 150 7.3 TIEFENSUCHE FUER UNGERICHTETE GRAPHEN . . 156
7.4 BREITENSUCHE (BFS) 158 7.5 LEXIKOGRAPHISCHE BREITENSUCHE (LEX-BFS)
160 7.6 UEBUNGSAUFGABEN 166 8 KUERZESTE WEGE 167 8.1 GRUNDLEGENDE
EIGENSCHAFTEN KUERZESTER WEGE 168 8.2 BAEUME KUERZESTER WEGE 171 8.3 EIN
GRUNDGERUEST ZUR BERECHNUNG KUERZESTER WEGE 172 8.4 DER ALGORITHMUS VON
DIJKSTRA 175 8.5 DER ALGORITHMUS VON BELL MAN UND FORD 181 8.6 KREISE
NEGATIVER LAENGE 184 8.7 DIE BELLMANSCHEN GLEICHUNGEN UND KREISFREIE
GRAPHEN 186 8.8 KUERZESTE WEGE FUER ALLE PAARE (APSP) 187 8.9 LAENGSTE WEGE
189 8.10 UEBUNGSAUFGABEN 191 9 FLUESSE UND STROEMUNGEN 193 9.1 FLUESSE UND
SCHNITTE 193 9.2 RESIDUALNETZE UND FIUSSVERGROESSERNDE WEGE 197 9.3 DAS
MAX-FLOW-MIN-CUT-THEOREM 201 9.4 DER ALGORITHMUS VON FORD UND FULKERSON
202 INHALTSVERZEICHNIS IX 9.5 DER ALGORITHMUS VON EDMONDS UND KARP 205
9.6 DER ALGORITHMUS VON DINIC 209 9.7 PUSH-RELABEL-ALGORITHMEN 216 9.8
UNTERE KAPAZITAETSSCHRANKEN, I-FLUESSE UND STROEMUNGEN 231 9.9
FLUSSDEKOMPOSITION 238 9.10 KOMBINATORISCHE ANWENDUNGEN DES
MAX-FLOW-MIN-CUT-THEOREMS 241 9.11 KOSTENMINIRNALE FLUESSE 249 9.12
MAXIMALE SCHNITTE 266 9.13 UEBUNGSAUFGABEN 269 10 MATCHINGS 271 10.1
MATCHINGS UND DIE TUTTE-BERGE-FORMEL 271 10.2 ALTERNIERENDE UND
AUGMENTIERENDE WEGE 274 10.3 MATCHINGS MAXIMALER KARDINAFITAET IN
BIPARTITEN GRAPHEN 276 10.4 PERFEKTE MATCHINGS IN REGULAEREN BIPARTITEN
GRAPHEN 277 10.5 PERFEKTE MATCHINGS MIT MINIMALEM GEWICHT IN BIPARTITEN
GRAPHEN 279 10.6 MATCHINGS IN ALLGEMEINEN GRAPHEN 281 10.7 DIE
CHRISTOFIDES-HEURISTIK 291 10.8 GEWICHTSMAXIMALE MATCHINGS -
APPROXIMATION IN LINEARZEIT 293 10.9 UEBUNGSAUFGABEN 296 11
NETZWERKDESIGN UND ROUTING 299 11.1 STEINERBAEUME 299 11.2 SPANNER 302
11.3 MEDIAN EINES BAUMES 304 11.4 DYNAMISCHE FLUESSE 305 11.5
UEBUNGSAUFGABEN 315 12 PLANARE GRAPHEN 317 12.1 GRUNDBEGRIFFE 317 12.2
DIE EULERSCHE POLYEDERFORMEL 320 12.3 TRIANGULATIONEN 323 12.4
KREISPLANARE GRAPHEN 327 12.5 DUALE GRAPHEN 330 12.6 FAERBUNG PLANARER
GRAPHEN 332 12.7 GRAPHEINBETTUNGEN IN (ORIENTIERBARE) MANNIGFALTIGKEITEN
334 12.8 UEBUNGSAUFGABEN 335 13 GRAPHTRANSFORMATIONEN 337 13.1
TRIPELDARSTELLUNG VON GRAPHEN 337 13.2 HOMOMORPHISMEN 337 13.3 DAS
GRAPHENISOMORPHIEPROBLEM 340 13.4 HOMOMORPHISMEN UND DER REDUZIERTE
GRAPH 342 13.5 AEHNLICHKEIT VON GRAPHEN 343 13.6 GRAPH-GRAMMATIKEN 347
INHALTS VERZEICH NIS 13.7 UEBUNGSAUFGABEN ~. N C B 349 ANHANG ^-I A
LOESUNGEN ZU DEN AUFGABEN 353 A.L SCHIEBEPUZZLE ~_~ A.2 KAPITEL 2
353 A.3 KAPITEL 3 A.4 KAPITEL 4 361 A.5 KAPITEL 5 *_ A.6 KAPITEL
6 *,*, 1 364 A.7 KAPITEL 7 * *, A.8 KAPITELS . . S A - 9 KA P^I9 ; ;
; ; ; ; F* A.10 KAPITEL 10 * * A.LL KAPITEL 11 A.12 KAPITEL 12 1 A.13
KAPITEL 13 J 380 B ELEMENTARE DATENSTRUKTUREN 3 *, B.L DATEN STRUKTUREN
FUER PRIORITAETS SCHLANGEN 383 B.2 VERWALTUNG DISJUNKTER MENGEN 389
LITERATURVERZEICHNIS , STICHWORTVERZEICHNIS 401
|
| any_adam_object | 1 |
| author | Krumke, Sven O. Noltemeier, Hartmut 1940- |
| author_GND | (DE-588)135671175 (DE-588)122475992 |
| author_facet | Krumke, Sven O. Noltemeier, Hartmut 1940- |
| author_role | aut aut |
| author_sort | Krumke, Sven O. |
| author_variant | s o k so sok h n hn |
| building | Verbundindex |
| bvnumber | BV019811762 |
| classification_rvk | SK 890 |
| ctrlnum | (OCoLC)76753513 (DE-599)BVBBV019811762 |
| dewey-full | 004 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 004 - Computer science |
| dewey-raw | 004 |
| dewey-search | 004 |
| dewey-sort | 14 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik Mathematik |
| edition | 1. Auflage |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02028nam a2200469 c 4500</leader><controlfield tag="001">BV019811762</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210318 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">050517s2005 xx d||| ||||z00||| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3519005263</subfield><subfield code="9">3-519-00526-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)76753513</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV019811762</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">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-20</subfield><subfield code="a">DE-1050</subfield><subfield code="a">DE-1051</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-573</subfield><subfield code="a">DE-858</subfield><subfield code="a">DE-862</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-706</subfield><subfield code="a">DE-526</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-2070s</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">004</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">05Cxx</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Krumke, Sven O.</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)135671175</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Graphentheoretische Konzepte und Algorithmen</subfield><subfield code="c">Sven Oliver Krumke, Hartmut Noltemeier</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. Auflage</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Wiesbaden</subfield><subfield code="b">B. G. Teubner Verlag</subfield><subfield code="c">2005</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 407 Seiten</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">Leitfäden der Informatik</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Netzwerkfluss</subfield><subfield code="0">(DE-588)4126130-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Komplexitätstheorie</subfield><subfield code="0">(DE-588)4120591-1</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="650" ind1="0" ind2="7"><subfield code="a">Approximationsalgorithmus</subfield><subfield code="0">(DE-588)4500954-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Optimierungsproblem</subfield><subfield code="0">(DE-588)4390818-4</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">Netzwerkfluss</subfield><subfield code="0">(DE-588)4126130-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Optimierungsproblem</subfield><subfield code="0">(DE-588)4390818-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Approximationsalgorithmus</subfield><subfield code="0">(DE-588)4500954-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="4"><subfield code="a">Komplexitätstheorie</subfield><subfield code="0">(DE-588)4120591-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Noltemeier, Hartmut</subfield><subfield code="d">1940-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)122475992</subfield><subfield code="4">aut</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=013137169&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-013137169</subfield></datafield></record></collection> |
| id | DE-604.BV019811762 |
| illustrated | Illustrated |
| indexdate | 2024-12-20T12:06:23Z |
| institution | BVB |
| isbn | 3519005263 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-013137169 |
| oclc_num | 76753513 |
| open_access_boolean | |
| owner | DE-20 DE-1050 DE-1051 DE-824 DE-703 DE-573 DE-858 DE-862 DE-BY-FWS DE-19 DE-BY-UBM DE-706 DE-526 DE-634 DE-83 DE-11 DE-188 DE-2070s |
| owner_facet | DE-20 DE-1050 DE-1051 DE-824 DE-703 DE-573 DE-858 DE-862 DE-BY-FWS DE-19 DE-BY-UBM DE-706 DE-526 DE-634 DE-83 DE-11 DE-188 DE-2070s |
| physical | X, 407 Seiten graph. Darst. |
| publishDate | 2005 |
| publishDateSearch | 2005 |
| publishDateSort | 2005 |
| publisher | B. G. Teubner Verlag |
| record_format | marc |
| series2 | Leitfäden der Informatik |
| spellingShingle | Krumke, Sven O. Noltemeier, Hartmut 1940- Graphentheoretische Konzepte und Algorithmen Netzwerkfluss (DE-588)4126130-6 gnd Komplexitätstheorie (DE-588)4120591-1 gnd Graphentheorie (DE-588)4113782-6 gnd Approximationsalgorithmus (DE-588)4500954-5 gnd Optimierungsproblem (DE-588)4390818-4 gnd |
| subject_GND | (DE-588)4126130-6 (DE-588)4120591-1 (DE-588)4113782-6 (DE-588)4500954-5 (DE-588)4390818-4 |
| title | Graphentheoretische Konzepte und Algorithmen |
| title_auth | Graphentheoretische Konzepte und Algorithmen |
| title_exact_search | Graphentheoretische Konzepte und Algorithmen |
| title_full | Graphentheoretische Konzepte und Algorithmen Sven Oliver Krumke, Hartmut Noltemeier |
| title_fullStr | Graphentheoretische Konzepte und Algorithmen Sven Oliver Krumke, Hartmut Noltemeier |
| title_full_unstemmed | Graphentheoretische Konzepte und Algorithmen Sven Oliver Krumke, Hartmut Noltemeier |
| title_short | Graphentheoretische Konzepte und Algorithmen |
| title_sort | graphentheoretische konzepte und algorithmen |
| topic | Netzwerkfluss (DE-588)4126130-6 gnd Komplexitätstheorie (DE-588)4120591-1 gnd Graphentheorie (DE-588)4113782-6 gnd Approximationsalgorithmus (DE-588)4500954-5 gnd Optimierungsproblem (DE-588)4390818-4 gnd |
| topic_facet | Netzwerkfluss Komplexitätstheorie Graphentheorie Approximationsalgorithmus Optimierungsproblem |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=013137169&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT krumkesveno graphentheoretischekonzepteundalgorithmen AT noltemeierhartmut graphentheoretischekonzepteundalgorithmen |