Graphs, algorithms, and optimization:
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Boca Raton [u.a.]
Chapman & Hall/CRC
2005
|
| Schriftenreihe: | Discrete mathematics and its applications
|
| Schlagworte: | |
| Online-Zugang: | Klappentext Inhaltsverzeichnis |
| Beschreibung: | 483 S. zahlr. graph. Darst. |
| ISBN: | 1584883960 |
Internformat
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV019543741 | ||
| 003 | DE-604 | ||
| 005 | 20070531 | ||
| 007 | t | ||
| 008 | 041105s2005 xxud||| |||| 00||| eng d | ||
| 010 | |a 2004056153 | ||
| 020 | |a 1584883960 |c alk. paper |9 1-58488-396-0 | ||
| 035 | |a (OCoLC)249889999 | ||
| 035 | |a (DE-599)BVBBV019543741 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a xxu |c US | ||
| 049 | |a DE-703 |a DE-20 |a DE-739 |a DE-384 |a DE-634 |a DE-83 |a DE-91G |a DE-11 |a DE-188 | ||
| 050 | 0 | |a QA166.245 | |
| 082 | 0 | |a 511/.5 |2 22 | |
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a 90C35 |2 msc | ||
| 084 | |a 68R10 |2 msc | ||
| 084 | |a MAT 055f |2 stub | ||
| 084 | |a 05Cxx |2 msc | ||
| 100 | 1 | |a Kocay, William |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Graphs, algorithms, and optimization |c William Kocay, Donald L. Kreher |
| 264 | 1 | |a Boca Raton [u.a.] |b Chapman & Hall/CRC |c 2005 | |
| 300 | |a 483 S. |b zahlr. graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Discrete mathematics and its applications | |
| 650 | 4 | |a aGraph algorithms | |
| 650 | 0 | 7 | |a Graphentheorie |0 (DE-588)4113782-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Optimierung |0 (DE-588)4043664-0 |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 | 2 | |a Optimierung |0 (DE-588)4043664-0 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Kreher, Donald L. |e Verfasser |4 aut | |
| 856 | 4 | 2 | |m Digitalisierung UB Passau |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012912023&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Klappentext |
| 856 | 4 | 2 | |m Digitalisierung UBPassau |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012912023&sequence=000002&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
Datensatz im Suchindex
| _version_ | 1805082859626561536 |
|---|---|
| adam_text |
Graph
structure development, as well as for understanding computing theory, including NP-
completeness and polynomial reduction.
A comprehensive text, Graphs, Algorithms, and Optimization features clear exposition on
modern algorithmic graph theory presented in a rigorous, yet approachable way. The book
covers major areas of graph theory including discrete optimization and its connection to
graph algorithms. The authors explore surface topology from an intuitive point of view and
include detailed discussions on linear programming that emphasize graph theory problems
useful in mathematics and computer science. Many algorithms are provided along with the
data structure needed to program the algorithms efficiently. The book also provides coverage
on algorithm complexity and efficiency, NP-completeness, linear optimization, and linear
programming and its relationship to graph algorithms.
Written in an accessible and informal style, this work covers nearly all areas of graph theory.
Graphs, Algorithms, and Optimization provides a modern discussion of graph theory applicable
to mathematics, computer science, and crossover applications.
Features
•
algorithms can be programmed
•
is related to graph theory
•
•
language
Contents
1
1.1
Exercises
1.2
Exercises
1.3
Exercises
1.4
2
2.1
2.2
Exercises
2.3
Exercises
2.4
2.5
Exercises
2.6
2.7
Exercises
2.8
3
3.1
Exercises
3.2
Exercises
3.3
Exercises
3.4 Euler
3.4.1 An Euler
Exercises
3.5
Trees and Cycles
4.1
Exercises
4.2
Exercises
4.3
Exercises
4.4
4.4.1
Data structures
Exercises
4.4.2
Data structures and complexity
4.4.3
Exercises
4.4.4
Exercises
4.5
The Structure of Trees
5.1
5.2
Exercises
5.3
5.3.1
Exercises
5.4
Exercises
5.5
Exercises
5.6 Prüfer
5.7
5.8
Exercises
5.9
Connectivity 119
6.1
Exercises
6.2
6.3
Exercises
6.4
6.4.1
Exercises
6.5
Alternating Paths and Matchings
7.1
Exercises
7.2
7.2.1
Exercises
7.3
Exercises
7.4
7.5
7.6
Exercises
7.7
Network Blows
8.1
8.2
Exercises
8.3
Exercises
8.4
Exercises
8.5
Exercises
8.6
Hamilton Cycles
9.1
Exercises
9.2
9.2.1
Exercises
9.3
Exercises
9.4
9.4.1
Exercises
9.5
Exercises
9.6
Exercises
9.7
9.8 Christofides'
Exercises
9.9
10
10.1
10.2
10.3
Exercises
10.4
Exercises
10.4.1
Exercises
10.5
Exercises
10.6
Exercises
10.7
11
11.1
11.1.1
Exercises
11.2
11.3
11.4
Exercises
11.5
Exercises
11.6
11.6.1
Exercises
11.7
11.8
12
12.1
12.2
12.3
Exercises
12.4
12.5
12.6
12.7
Exercises
12.8
12.9
12.10
12.11
Exercises
12.12
Exercises
12.13
12.14
Exercises
12.15
12.15.1
12.15.2
12.15.3
12.16
13
13.1
13.2
13.2.1
13.2.2
Exercises
13.3
13.4
Exercises
13.4.1
13.4.2
Exercises
13.5
13.5.1
13.5.2
Exercises
13.6
Exercises
13.7
Exercises
13.8
14
14.1
14.1.1
14.1.2
14.1.3
Exercises
14.2
14.2.1
14.2.2
14.2.3
14.2.4
14.2.5
14.2.6
14.2.7
14.2.8
14.2.9
14.2.10
14.3
Exercises
14.4
15
15.1
15.2
15.3
15.3.1
15.4
15.5
Exercises
15.6
15.6.1
15.6.2
15.6.3
Exercises
15.7
16
16.1
16.2
16.3
Exercises
16.4
Exercises
16.5
Bibliography
Index |
| any_adam_object | 1 |
| author | Kocay, William Kreher, Donald L. |
| author_facet | Kocay, William Kreher, Donald L. |
| author_role | aut aut |
| author_sort | Kocay, William |
| author_variant | w k wk d l k dl dlk |
| building | Verbundindex |
| bvnumber | BV019543741 |
| callnumber-first | Q - Science |
| callnumber-label | QA166 |
| callnumber-raw | QA166.245 |
| callnumber-search | QA166.245 |
| callnumber-sort | QA 3166.245 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 890 |
| classification_tum | MAT 055f |
| ctrlnum | (OCoLC)249889999 (DE-599)BVBBV019543741 |
| 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 | Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000zc 4500</leader><controlfield tag="001">BV019543741</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20070531</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">041105s2005 xxud||| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2004056153</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1584883960</subfield><subfield code="c">alk. paper</subfield><subfield code="9">1-58488-396-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)249889999</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV019543741</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">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-703</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA166.245</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511/.5</subfield><subfield code="2">22</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">90C35</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">68R10</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 055f</subfield><subfield code="2">stub</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">Kocay, William</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Graphs, algorithms, and optimization</subfield><subfield code="c">William Kocay, Donald L. Kreher</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Boca Raton [u.a.]</subfield><subfield code="b">Chapman & Hall/CRC</subfield><subfield code="c">2005</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">483 S.</subfield><subfield code="b">zahlr. 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">Discrete mathematics and its applications</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">aGraph algorithms</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">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</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="2"><subfield code="a">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</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">Kreher, Donald L.</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau</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=012912023&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Klappentext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UBPassau</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=012912023&sequence=000002&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield></record></collection> |
| id | DE-604.BV019543741 |
| illustrated | Illustrated |
| indexdate | 2024-07-20T07:39:21Z |
| institution | BVB |
| isbn | 1584883960 |
| language | English |
| lccn | 2004056153 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-012912023 |
| oclc_num | 249889999 |
| open_access_boolean | |
| owner | DE-703 DE-20 DE-739 DE-384 DE-634 DE-83 DE-91G DE-BY-TUM DE-11 DE-188 |
| owner_facet | DE-703 DE-20 DE-739 DE-384 DE-634 DE-83 DE-91G DE-BY-TUM DE-11 DE-188 |
| physical | 483 S. zahlr. graph. Darst. |
| publishDate | 2005 |
| publishDateSearch | 2005 |
| publishDateSort | 2005 |
| publisher | Chapman & Hall/CRC |
| record_format | marc |
| series2 | Discrete mathematics and its applications |
| spelling | Kocay, William Verfasser aut Graphs, algorithms, and optimization William Kocay, Donald L. Kreher Boca Raton [u.a.] Chapman & Hall/CRC 2005 483 S. zahlr. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Discrete mathematics and its applications aGraph algorithms Graphentheorie (DE-588)4113782-6 gnd rswk-swf Optimierung (DE-588)4043664-0 gnd rswk-swf Algorithmus (DE-588)4001183-5 gnd rswk-swf Graphentheorie (DE-588)4113782-6 s Algorithmus (DE-588)4001183-5 s Optimierung (DE-588)4043664-0 s DE-604 Kreher, Donald L. Verfasser aut Digitalisierung UB Passau application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012912023&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Klappentext Digitalisierung UBPassau application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012912023&sequence=000002&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Kocay, William Kreher, Donald L. Graphs, algorithms, and optimization aGraph algorithms Graphentheorie (DE-588)4113782-6 gnd Optimierung (DE-588)4043664-0 gnd Algorithmus (DE-588)4001183-5 gnd |
| subject_GND | (DE-588)4113782-6 (DE-588)4043664-0 (DE-588)4001183-5 |
| title | Graphs, algorithms, and optimization |
| title_auth | Graphs, algorithms, and optimization |
| title_exact_search | Graphs, algorithms, and optimization |
| title_full | Graphs, algorithms, and optimization William Kocay, Donald L. Kreher |
| title_fullStr | Graphs, algorithms, and optimization William Kocay, Donald L. Kreher |
| title_full_unstemmed | Graphs, algorithms, and optimization William Kocay, Donald L. Kreher |
| title_short | Graphs, algorithms, and optimization |
| title_sort | graphs algorithms and optimization |
| topic | aGraph algorithms Graphentheorie (DE-588)4113782-6 gnd Optimierung (DE-588)4043664-0 gnd Algorithmus (DE-588)4001183-5 gnd |
| topic_facet | aGraph algorithms Graphentheorie Optimierung Algorithmus |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012912023&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=012912023&sequence=000002&line_number=0002&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT kocaywilliam graphsalgorithmsandoptimization AT kreherdonaldl graphsalgorithmsandoptimization |