Combinatorial Optimization: theory and algorithms
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Berlin [u.a.]
Springer
2008
|
| Edition: | 4. ed. |
| Series: | Algorithms and combinatorics
21 |
| Subjects: | |
| Online Access: | Inhaltstext Inhaltsverzeichnis |
| Item Description: | Auch als Internetausgabe |
| Physical Description: | XVII, 627 S. 77 schw.-w. Ill., 2 schw.-w. Tab., 77 schw.-w. graph. Darst. 235 mm x 155 mm |
| ISBN: | 3540718435 9783540718437 9783642090929 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV023014987 | ||
| 003 | DE-604 | ||
| 005 | 20150423 | ||
| 007 | t | ||
| 008 | 071121s2008 gw ad|| |||| 00||| eng d | ||
| 015 | |a 07,N47,0914 |2 dnb | ||
| 016 | 7 | |a 986189650 |2 DE-101 | |
| 020 | |a 3540718435 |c Gb. : EUR 58.80 (freier Pr.), sfr 96.00 (freier Pr.) |9 3-540-71843-5 | ||
| 020 | |a 9783540718437 |c Gb. : EUR 58.80 (freier Pr.), sfr 96.00 (freier Pr.) |9 978-3-540-71843-7 | ||
| 020 | |a 9783642090929 |9 978-3-642-09092-9 | ||
| 024 | 3 | |a 9783540718437 | |
| 028 | 5 | 2 | |a 12044771 |
| 035 | |a (OCoLC)254308111 | ||
| 035 | |a (DE-599)DNB986189650 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c XA-DE-BE | ||
| 049 | |a DE-91G |a DE-29T |a DE-20 |a DE-634 |a DE-83 |a DE-11 |a DE-19 | ||
| 082 | 0 | |a 519.6 | |
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a MAT 913f |2 stub | ||
| 084 | |a 68R10 |2 msc | ||
| 084 | |a 17,1 |2 ssgn | ||
| 084 | |a 90C27 |2 msc | ||
| 084 | |a 510 |2 sdnb | ||
| 084 | |a 65K05 |2 msc | ||
| 100 | 1 | |a Korte, Bernhard |d 1938- |e Verfasser |0 (DE-588)139321802 |4 aut | |
| 245 | 1 | 0 | |a Combinatorial Optimization |b theory and algorithms |c Bernhard Korte ; Jens Vygen |
| 250 | |a 4. ed. | ||
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 2008 | |
| 300 | |a XVII, 627 S. |b 77 schw.-w. Ill., 2 schw.-w. Tab., 77 schw.-w. graph. Darst. |c 235 mm x 155 mm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Algorithms and combinatorics |v 21 | |
| 500 | |a Auch als Internetausgabe | ||
| 650 | 4 | |a Kombinatorische Optimierung | |
| 650 | 0 | 7 | |a Kombinatorische Optimierung |0 (DE-588)4031826-6 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Kombinatorische Optimierung |0 (DE-588)4031826-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Vygen, Jens |d 1967- |e Verfasser |0 (DE-588)14204086X |4 aut | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-3-540-71844-4 |
| 830 | 0 | |a Algorithms and combinatorics |v 21 |w (DE-604)BV000617357 |9 21 | |
| 856 | 4 | 2 | |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=3018424&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016219160&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-016219160 | |
Record in the Search Index
| _version_ | 1805089664638386176 |
|---|---|
| adam_text |
Table of Contents
1 Introduction 1
1.1 Enumeration 2
1.2 Running Time of Algorithms 5
1.3 Linear Optimization Problems 8
1.4 Sorting 9
Exercises 11
References 12
2 Graphs 13
2.1 Basic Definitions 13
2.2 Trees, Circuits, and Cuts 17
2.3 Connectivity 24
2.4 Eulerian and Bipartite Graphs 30
2.5 Planarity 33
2.6 Planar Duality 40
Exercises 43
References 46
3 Linear Programming 49
3.1 Polyhedra 50
3.2 The Simplex Algorithm 54
3.3 Implementation of the Simplex Algorithm 57
3.4 Duality 60
3.5 Convex Hulls and Polytopes 64
Exercises 66
References 68
4 Linear Programming Algorithms 71
4.1 Size of Vertices and Faces 71
4.2 Continued Fractions 74
4.3 Gaussian Elimination 77
4.4 The Ellipsoid Method 80
4.5 Khachiyan's Theorem 86
4.6 Separation and Optimization 88
Exercises 95
References 96
XIV Table of Contents
5 Integer Programming 99
5.1 The Integer Hull of a Polyhedron 101
5.2 Unimodular Transformations 105
5.3 Total Dual Integrality 107
5.4 Totally Unimodular Matrices 110
5.5 Cutting Planes 115
5.6 Lagrangean Relaxation 119
Exercises 121
References 125
6 Spanning Trees and Arborescences 127
6.1 Minimum Spanning Trees 127
6.2 Minimum Weight Arborescences 133
6.3 Polyhedral Descriptions 137
6.4 Packing Spanning Trees and Arborescences 140
Exercises 144
References 147
7 Shortest Paths 151
7.1 Shortest Paths From One Source 152
7.2 Shortest Paths Between All Pairs of Vertices 156
7.3 Minimum Mean Cycles 159
Exercises 161
References 163
8 Network Flows 165
8.1 Max Flow Min Cut Theorem 166
8.2 Menger's Theorem 170
8.3 The Edmonds Karp Algorithm 172
8.4 Blocking Flows and Fujishige's Algorithm 174
8.5 The Goldberg Tarjan Algorithm 176
8.6 Gomory Hu Trees 180
8.7 The Minimum Capacity of a Cut in an Undirected Graph 186
Exercises 189
References 194
9 Minimum Cost Flows 199
9.1 Problem Formulation 199
9.2 An Optimality Criterion 201
9.3 Minimum Mean Cycle Cancelling Algorithm 203
9.4 Successive Shortest Path Algorithm 207
9.5 Orlin's Algorithm 211
9.6 The Network Simplex Algorithm 214
9.7 Flows Over Time 218
Exercises 220
References 224
Table of Contents XV
10 Maximum Matchings 227
10.1 Bipartite Matching 228
10.2 The Tutte Matrix 230
10.3 Tutte's Theorem 232
10.4 Ear Decompositions of Factor Critical Graphs 235
10.5 Edmonds' Matching Algorithm 241
Exercises 250
References 254
11 Weighted Matching 257
11.1 The Assignment Problem 258
11.2 Outline of the Weighted Matching Algorithm 259
11.3 Implementation of the Weighted Matching Algorithm 262
11.4 Postoptimality 276
11.5 The Matching Polytope 277
Exercises 280
References 282
12 fc Matchings and T Joins 285
12.1 fc Matchings 285
12.2 Minimum Weight 7 Joins 289
12.3 T Joins and T Cuts 293
12.4 The Padberg Rao Theorem 296
Exercises 299
References 302
13 Matroids 305
13.1 Independence Systems and Matroids 305
13.2 Other Matroid Axioms 309
13.3 Duality 313
13.4 The Greedy Algorithm 317
13.5 Matroid Intersection 322
13.6 Matroid Partitioning 327
13.7 Weighted Matroid Intersection 329
Exercises 332
References 334
14 Generalizations of Matroids 337
14.1 Greedoids 337
14.2 Polymatroids 341
14.3 Minimizing Submodular Functions 345
14.4 Schrijver's Algorithm 347
14.5 Symmetric Submodular Functions 351
Exercises 353
References 355
XVI Table of Contents
15 W Completeness 359
15.1 Turing Machines 359
15.2 Church's Thesis 362
15.3 P and NP 367
15.4 Cook's Theorem 371
15.5 Some Basic NP Complete Problems 375
15.6 The Class coNP 382
15.7 NP Raid Problems 384
Exercises 387
References 391
16 Approximation Algorithms 393
16.1 Set Covering 394
16.2 The Max Cut Problem 399
16.3 Colouring 405
16.4 Approximation Schemes 413
16.5 Maximum Satisfiability 415
16.6 The PCP Theorem 420
16.7 L Reductions 424
Exercises 430
References 434
17 The Knapsack Problem 439
17.1 Fractional Knapsack and Weighted Median Problem 439
17.2 A Pseudopolynomial Algorithm 442
17.3 A Fully Polynomial Approximation Scheme 444
Exercises 447
References 447
18 Bin Packing 449
18.1 Greedy Heuristics 449
18.2 An Asymptotic Approximation Scheme 455
18.3 The Karmarkar Karp Algorithm 459
Exercises 462
References 464
19 Multicommodity Flows and Edge Disjoint Paths 467
19.1 Multicommodity Flows 468
19.2 Algorithms for Multicommodity Flows 471
19.3 Directed Edge Disjoint Paths Problem 476
19.4 Undirected Edge Disjoint Paths Problem 479
Exercises 485
References 487
Table of Contents XVII
20 Network Design Problems 491
20.1 Steiner Trees 492
20.2 The Robins Zelikovsky Algorithm 497
20.3 Survivable Network Design 502
20.4 A Primal Dual Approximation Algorithm 505
20.5 Jain's Algorithm 514
Exercises 520
References 522
21 The Traveling Salesman Problem 527
21.1 Approximation Algorithms for the TSP 527
21.2 Euclidean TSP 532
21.3 Local Search 539
21.4 The Traveling Salesman Polytope 545
21.5 Lower Bounds 551
21.6 Branch and Bound 553
Exercises 556
References 559
22 Facility Location 563
22.1 The Uncapacitated Facility Location Problem 563
22.2 Rounding Linear Programming Solutions 565
22.3 Primal Dual Algorithms 567
22.4 Scaling and Greedy Augmentation 573
22.5 Bounding the Number of Facilities 576
22.6 Local Search 579
22.7 Capacitated Facility Location Problems 585
22.8 Universal Facility Location 588
Exercises 594
References 596
Notation Index 599
Author Index 603
Subject Index 613 |
| adam_txt |
Table of Contents
1 Introduction 1
1.1 Enumeration 2
1.2 Running Time of Algorithms 5
1.3 Linear Optimization Problems 8
1.4 Sorting 9
Exercises 11
References 12
2 Graphs 13
2.1 Basic Definitions 13
2.2 Trees, Circuits, and Cuts 17
2.3 Connectivity 24
2.4 Eulerian and Bipartite Graphs 30
2.5 Planarity 33
2.6 Planar Duality 40
Exercises 43
References 46
3 Linear Programming 49
3.1 Polyhedra 50
3.2 The Simplex Algorithm 54
3.3 Implementation of the Simplex Algorithm 57
3.4 Duality 60
3.5 Convex Hulls and Polytopes 64
Exercises 66
References 68
4 Linear Programming Algorithms 71
4.1 Size of Vertices and Faces 71
4.2 Continued Fractions 74
4.3 Gaussian Elimination 77
4.4 The Ellipsoid Method 80
4.5 Khachiyan's Theorem 86
4.6 Separation and Optimization 88
Exercises 95
References 96
XIV Table of Contents
5 Integer Programming 99
5.1 The Integer Hull of a Polyhedron 101
5.2 Unimodular Transformations 105
5.3 Total Dual Integrality 107
5.4 Totally Unimodular Matrices 110
5.5 Cutting Planes 115
5.6 Lagrangean Relaxation 119
Exercises 121
References 125
6 Spanning Trees and Arborescences 127
6.1 Minimum Spanning Trees 127
6.2 Minimum Weight Arborescences 133
6.3 Polyhedral Descriptions 137
6.4 Packing Spanning Trees and Arborescences 140
Exercises 144
References 147
7 Shortest Paths 151
7.1 Shortest Paths From One Source 152
7.2 Shortest Paths Between All Pairs of Vertices 156
7.3 Minimum Mean Cycles 159
Exercises 161
References 163
8 Network Flows 165
8.1 Max Flow Min Cut Theorem 166
8.2 Menger's Theorem 170
8.3 The Edmonds Karp Algorithm 172
8.4 Blocking Flows and Fujishige's Algorithm 174
8.5 The Goldberg Tarjan Algorithm 176
8.6 Gomory Hu Trees 180
8.7 The Minimum Capacity of a Cut in an Undirected Graph 186
Exercises 189
References 194
9 Minimum Cost Flows 199
9.1 Problem Formulation 199
9.2 An Optimality Criterion 201
9.3 Minimum Mean Cycle Cancelling Algorithm 203
9.4 Successive Shortest Path Algorithm 207
9.5 Orlin's Algorithm 211
9.6 The Network Simplex Algorithm 214
9.7 Flows Over Time 218
Exercises 220
References 224
Table of Contents XV
10 Maximum Matchings 227
10.1 Bipartite Matching 228
10.2 The Tutte Matrix 230
10.3 Tutte's Theorem 232
10.4 Ear Decompositions of Factor Critical Graphs 235
10.5 Edmonds' Matching Algorithm 241
Exercises 250
References 254
11 Weighted Matching 257
11.1 The Assignment Problem 258
11.2 Outline of the Weighted Matching Algorithm 259
11.3 Implementation of the Weighted Matching Algorithm 262
11.4 Postoptimality 276
11.5 The Matching Polytope 277
Exercises 280
References 282
12 fc Matchings and T Joins 285
12.1 fc Matchings 285
12.2 Minimum Weight 7 Joins 289
12.3 T Joins and T Cuts 293
12.4 The Padberg Rao Theorem 296
Exercises 299
References 302
13 Matroids 305
13.1 Independence Systems and Matroids 305
13.2 Other Matroid Axioms 309
13.3 Duality 313
13.4 The Greedy Algorithm 317
13.5 Matroid Intersection 322
13.6 Matroid Partitioning 327
13.7 Weighted Matroid Intersection 329
Exercises 332
References 334
14 Generalizations of Matroids 337
14.1 Greedoids 337
14.2 Polymatroids 341
14.3 Minimizing Submodular Functions 345
14.4 Schrijver's Algorithm 347
14.5 Symmetric Submodular Functions 351
Exercises 353
References 355
XVI Table of Contents
15 W Completeness 359
15.1 Turing Machines 359
15.2 Church's Thesis 362
15.3 P and NP 367
15.4 Cook's Theorem 371
15.5 Some Basic NP Complete Problems 375
15.6 The Class coNP 382
15.7 NP Raid Problems 384
Exercises 387
References 391
16 Approximation Algorithms 393
16.1 Set Covering 394
16.2 The Max Cut Problem 399
16.3 Colouring 405
16.4 Approximation Schemes 413
16.5 Maximum Satisfiability 415
16.6 The PCP Theorem 420
16.7 L Reductions 424
Exercises 430
References 434
17 The Knapsack Problem 439
17.1 Fractional Knapsack and Weighted Median Problem 439
17.2 A Pseudopolynomial Algorithm 442
17.3 A Fully Polynomial Approximation Scheme 444
Exercises 447
References 447
18 Bin Packing 449
18.1 Greedy Heuristics 449
18.2 An Asymptotic Approximation Scheme 455
18.3 The Karmarkar Karp Algorithm 459
Exercises 462
References 464
19 Multicommodity Flows and Edge Disjoint Paths 467
19.1 Multicommodity Flows 468
19.2 Algorithms for Multicommodity Flows 471
19.3 Directed Edge Disjoint Paths Problem 476
19.4 Undirected Edge Disjoint Paths Problem 479
Exercises 485
References 487
Table of Contents XVII
20 Network Design Problems 491
20.1 Steiner Trees 492
20.2 The Robins Zelikovsky Algorithm 497
20.3 Survivable Network Design 502
20.4 A Primal Dual Approximation Algorithm 505
20.5 Jain's Algorithm 514
Exercises 520
References 522
21 The Traveling Salesman Problem 527
21.1 Approximation Algorithms for the TSP 527
21.2 Euclidean TSP 532
21.3 Local Search 539
21.4 The Traveling Salesman Polytope 545
21.5 Lower Bounds 551
21.6 Branch and Bound 553
Exercises 556
References 559
22 Facility Location 563
22.1 The Uncapacitated Facility Location Problem 563
22.2 Rounding Linear Programming Solutions 565
22.3 Primal Dual Algorithms 567
22.4 Scaling and Greedy Augmentation 573
22.5 Bounding the Number of Facilities 576
22.6 Local Search 579
22.7 Capacitated Facility Location Problems 585
22.8 Universal Facility Location 588
Exercises 594
References 596
Notation Index 599
Author Index 603
Subject Index 613 |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| author | Korte, Bernhard 1938- Vygen, Jens 1967- |
| author_GND | (DE-588)139321802 (DE-588)14204086X |
| author_facet | Korte, Bernhard 1938- Vygen, Jens 1967- |
| author_role | aut aut |
| author_sort | Korte, Bernhard 1938- |
| author_variant | b k bk j v jv |
| building | Verbundindex |
| bvnumber | BV023014987 |
| classification_rvk | SK 890 |
| classification_tum | MAT 913f |
| ctrlnum | (OCoLC)254308111 (DE-599)DNB986189650 |
| dewey-full | 519.6 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.6 |
| dewey-search | 519.6 |
| dewey-sort | 3519.6 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| discipline_str_mv | Mathematik |
| edition | 4. ed. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV023014987</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20150423</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">071121s2008 gw ad|| |||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">07,N47,0914</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">986189650</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540718435</subfield><subfield code="c">Gb. : EUR 58.80 (freier Pr.), sfr 96.00 (freier Pr.)</subfield><subfield code="9">3-540-71843-5</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783540718437</subfield><subfield code="c">Gb. : EUR 58.80 (freier Pr.), sfr 96.00 (freier Pr.)</subfield><subfield code="9">978-3-540-71843-7</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642090929</subfield><subfield code="9">978-3-642-09092-9</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783540718437</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">12044771</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)254308111</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB986189650</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">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-BE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-19</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.6</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">MAT 913f</subfield><subfield code="2">stub</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">17,1</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">90C27</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">510</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">65K05</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Korte, Bernhard</subfield><subfield code="d">1938-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)139321802</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Combinatorial Optimization</subfield><subfield code="b">theory and algorithms</subfield><subfield code="c">Bernhard Korte ; Jens Vygen</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">4. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2008</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVII, 627 S.</subfield><subfield code="b">77 schw.-w. Ill., 2 schw.-w. Tab., 77 schw.-w. graph. Darst.</subfield><subfield code="c">235 mm x 155 mm</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="1" ind2=" "><subfield code="a">Algorithms and combinatorics</subfield><subfield code="v">21</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Auch als Internetausgabe</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Kombinatorische Optimierung</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorische Optimierung</subfield><subfield code="0">(DE-588)4031826-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Kombinatorische Optimierung</subfield><subfield code="0">(DE-588)4031826-6</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">Vygen, Jens</subfield><subfield code="d">1967-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)14204086X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-3-540-71844-4</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Algorithms and combinatorics</subfield><subfield code="v">21</subfield><subfield code="w">(DE-604)BV000617357</subfield><subfield code="9">21</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=3018424&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ 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=016219160&sequence=000002&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-016219160</subfield></datafield></record></collection> |
| id | DE-604.BV023014987 |
| illustrated | Illustrated |
| index_date | 2024-07-02T19:10:54Z |
| indexdate | 2024-07-20T09:27:31Z |
| institution | BVB |
| isbn | 3540718435 9783540718437 9783642090929 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-016219160 |
| oclc_num | 254308111 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM DE-29T DE-20 DE-634 DE-83 DE-11 DE-19 DE-BY-UBM |
| owner_facet | DE-91G DE-BY-TUM DE-29T DE-20 DE-634 DE-83 DE-11 DE-19 DE-BY-UBM |
| physical | XVII, 627 S. 77 schw.-w. Ill., 2 schw.-w. Tab., 77 schw.-w. graph. Darst. 235 mm x 155 mm |
| publishDate | 2008 |
| publishDateSearch | 2008 |
| publishDateSort | 2008 |
| publisher | Springer |
| record_format | marc |
| series | Algorithms and combinatorics |
| series2 | Algorithms and combinatorics |
| spelling | Korte, Bernhard 1938- Verfasser (DE-588)139321802 aut Combinatorial Optimization theory and algorithms Bernhard Korte ; Jens Vygen 4. ed. Berlin [u.a.] Springer 2008 XVII, 627 S. 77 schw.-w. Ill., 2 schw.-w. Tab., 77 schw.-w. graph. Darst. 235 mm x 155 mm txt rdacontent n rdamedia nc rdacarrier Algorithms and combinatorics 21 Auch als Internetausgabe Kombinatorische Optimierung Kombinatorische Optimierung (DE-588)4031826-6 gnd rswk-swf Kombinatorische Optimierung (DE-588)4031826-6 s DE-604 Vygen, Jens 1967- Verfasser (DE-588)14204086X aut Erscheint auch als Online-Ausgabe 978-3-540-71844-4 Algorithms and combinatorics 21 (DE-604)BV000617357 21 text/html http://deposit.dnb.de/cgi-bin/dokserv?id=3018424&prov=M&dok_var=1&dok_ext=htm Inhaltstext HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016219160&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Korte, Bernhard 1938- Vygen, Jens 1967- Combinatorial Optimization theory and algorithms Algorithms and combinatorics Kombinatorische Optimierung Kombinatorische Optimierung (DE-588)4031826-6 gnd |
| subject_GND | (DE-588)4031826-6 |
| title | Combinatorial Optimization theory and algorithms |
| title_auth | Combinatorial Optimization theory and algorithms |
| title_exact_search | Combinatorial Optimization theory and algorithms |
| title_exact_search_txtP | Combinatorial Optimization theory and algorithms |
| title_full | Combinatorial Optimization theory and algorithms Bernhard Korte ; Jens Vygen |
| title_fullStr | Combinatorial Optimization theory and algorithms Bernhard Korte ; Jens Vygen |
| title_full_unstemmed | Combinatorial Optimization theory and algorithms Bernhard Korte ; Jens Vygen |
| title_short | Combinatorial Optimization |
| title_sort | combinatorial optimization theory and algorithms |
| title_sub | theory and algorithms |
| topic | Kombinatorische Optimierung Kombinatorische Optimierung (DE-588)4031826-6 gnd |
| topic_facet | Kombinatorische Optimierung |
| url | http://deposit.dnb.de/cgi-bin/dokserv?id=3018424&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016219160&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000617357 |
| work_keys_str_mv | AT kortebernhard combinatorialoptimizationtheoryandalgorithms AT vygenjens combinatorialoptimizationtheoryandalgorithms |