Progress in combinatorial optimization: [papers presented at the Fourth Conference on Combinatorics held at the University of Waterloo, summer 1982]
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Tagungsbericht Buch |
| Sprache: | English |
| Veröffentlicht: |
Toronto ; Orlando ; San IDego ; San Francisco ; New York ; Lonson ; Montreal ; Sydney ; Tokyo ; Sao Paolo
Academic Press
1984
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | xi, 374 Seiten |
| ISBN: | 0125667809 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV000235536 | ||
| 003 | DE-604 | ||
| 005 | 20210422 | ||
| 007 | t | ||
| 008 | 870612s1984 |||| 10||| eng d | ||
| 020 | |a 0125667809 |9 0-12-566780-9 | ||
| 035 | |a (OCoLC)12967110 | ||
| 035 | |a (DE-599)BVBBV000235536 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-12 |a DE-91G |a DE-384 |a DE-703 |a DE-739 |a DE-20 |a DE-83 |a DE-11 |a DE-188 | ||
| 050 | 0 | |a QA164 | |
| 082 | 0 | |a 519 |2 19 | |
| 084 | |a SD 1982 |0 (DE-625)142716: |2 rvk | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a MAT 913f |2 stub | ||
| 084 | |a 90-06 |2 msc | ||
| 084 | |a MAT 052f |2 stub | ||
| 084 | |a 05-06 |2 msc | ||
| 245 | 1 | 0 | |a Progress in combinatorial optimization |b [papers presented at the Fourth Conference on Combinatorics held at the University of Waterloo, summer 1982] |c edited by William R. Pulleyblank |
| 264 | 1 | |a Toronto ; Orlando ; San IDego ; San Francisco ; New York ; Lonson ; Montreal ; Sydney ; Tokyo ; Sao Paolo |b Academic Press |c 1984 | |
| 300 | |a xi, 374 Seiten | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 7 | |a Analise Combinatoria |2 larpcal | |
| 650 | 4 | |a Combinatorial optimization |v Congresses | |
| 650 | 0 | 7 | |a Kombinatorische Optimierung |0 (DE-588)4031826-6 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4143413-4 |a Aufsatzsammlung |2 gnd-content | |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 1982 |z Waterloo Ontario |2 gnd-content | |
| 689 | 0 | 0 | |a Kombinatorische Optimierung |0 (DE-588)4031826-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Pulleyblank, William R. |0 (DE-588)170461300 |4 aut | |
| 711 | 2 | |a Waterloo Conference on Combinatorics |n 4 |d 1982 |j Sonstige |0 (DE-588)5002640-9 |4 oth | |
| 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=000141178&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 940 | 1 | |q TUB-nseb | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-000141178 | ||
Datensatz im Suchindex
| _version_ | 1804114697906028544 |
|---|---|
| adam_text | CONTENTS
Contributors vn
Preface ix
Acknowledgments xi
Lifting the Facets of Polyhedra 3
J. Ardoz, J. Edmonds, and V. Griffin
Partitioning, Spectra and Linear Programming 13
Earl R. Barnes and Alan J. Hoffman
Oriented Matroids and Triangulations of Convex Polytopes 27
Louis J. Billera and Beth Spellman Munson
Recent Algorithms for Two Versions of Graph Realization and
Remarks on Applications to Linear Programming 39
Robert E. Bixby
Polynomial Algorithm to Recognize a Meyniel Graph 69
M. Burlet and J. Fonlupt
Integer Programming Problems for which a Simple
Rounding Type Algorithm Works 101
R. Chandrasekaran
Notes on Perfect Graphs 107
V. Chvdtal
Total Dual Integrality of Linear Inequality Systems 117
Jack Edmond and Rick Giles
Numbers of Lengths for Representations of Interval Orders 131
Peter C. Fishburn
Submodular Rows 147
Andrds Frank
Geometric Methods in Combinatorial Optimization 167
M. Grotschel, L. Lovdsz, and A. Schrijver
A Fast Algorithm That Makes Matrices Optimally Sparse 185
Alan J. Hoffman and S. Thomas McCormick
Structural Theory for the Combinatorial Systems Characterized by
Submodular Functions 197
Masao Iri
V
vi CONTENTS
Greedoids—A Structural Framework for the Greedy Algorithim 221
Bernhard Korte and Ldszlo Lovdsz
Preemptive Scheduling of Uniform Machines Subject to Release
Dates 245
J. Labetoulle, E. L. Lawler, J. K. Lenstra, and
A. H. G. Rinnooy Kan
An Application of Matroid Polyhedral Theory to Unit Execution
Time, Tree Precedence Job Scheduling 263
O. Marcotte and L. E. Trotter, Jr.
Some Problems on Dynamic/Periodic Graphs 273
James B. Orlin
Polytopes and Complexity 295
Christos H. Papadimitriou
Statics and Electric Network Theory: A Unifying Role of Matroids 307
Andrds Recski
Total Dual Integrality from Directed Graphs, Crossing Families,
and Sub and Supermodular Functions 315
A. Schrijver
Solving the Weighted Parity Problem for Gammoids by Reduction
to Graphic Matching 363
Po Tong, E. L. Lawler, and V. V. Vazirani
|
| any_adam_object | 1 |
| author | Pulleyblank, William R. |
| author_GND | (DE-588)170461300 |
| author_facet | Pulleyblank, William R. |
| author_role | aut |
| author_sort | Pulleyblank, William R. |
| author_variant | w r p wr wrp |
| building | Verbundindex |
| bvnumber | BV000235536 |
| callnumber-first | Q - Science |
| callnumber-label | QA164 |
| callnumber-raw | QA164 |
| callnumber-search | QA164 |
| callnumber-sort | QA 3164 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SD 1982 SK 890 |
| classification_tum | MAT 913f MAT 052f |
| ctrlnum | (OCoLC)12967110 (DE-599)BVBBV000235536 |
| dewey-full | 519 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519 |
| dewey-search | 519 |
| dewey-sort | 3519 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| format | Conference Proceeding Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02037nam a2200469 c 4500</leader><controlfield tag="001">BV000235536</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20210422 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">870612s1984 |||| 10||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0125667809</subfield><subfield code="9">0-12-566780-9</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)12967110</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV000235536</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA164</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519</subfield><subfield code="2">19</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SD 1982</subfield><subfield code="0">(DE-625)142716:</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">MAT 913f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">90-06</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 052f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">05-06</subfield><subfield code="2">msc</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Progress in combinatorial optimization</subfield><subfield code="b">[papers presented at the Fourth Conference on Combinatorics held at the University of Waterloo, summer 1982]</subfield><subfield code="c">edited by William R. Pulleyblank</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Toronto ; Orlando ; San IDego ; San Francisco ; New York ; Lonson ; Montreal ; Sydney ; Tokyo ; Sao Paolo</subfield><subfield code="b">Academic Press</subfield><subfield code="c">1984</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xi, 374 Seiten</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="650" ind1=" " ind2="7"><subfield code="a">Analise Combinatoria</subfield><subfield code="2">larpcal</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial optimization</subfield><subfield code="v">Congresses</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="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4143413-4</subfield><subfield code="a">Aufsatzsammlung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="y">1982</subfield><subfield code="z">Waterloo Ontario</subfield><subfield code="2">gnd-content</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">Pulleyblank, William R.</subfield><subfield code="0">(DE-588)170461300</subfield><subfield code="4">aut</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">Waterloo Conference on Combinatorics</subfield><subfield code="n">4</subfield><subfield code="d">1982</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)5002640-9</subfield><subfield code="4">oth</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=000141178&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="940" ind1="1" ind2=" "><subfield code="q">TUB-nseb</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-000141178</subfield></datafield></record></collection> |
| genre | (DE-588)4143413-4 Aufsatzsammlung gnd-content (DE-588)1071861417 Konferenzschrift 1982 Waterloo Ontario gnd-content |
| genre_facet | Aufsatzsammlung Konferenzschrift 1982 Waterloo Ontario |
| id | DE-604.BV000235536 |
| illustrated | Not Illustrated |
| indexdate | 2024-07-09T15:10:51Z |
| institution | BVB |
| institution_GND | (DE-588)5002640-9 |
| isbn | 0125667809 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-000141178 |
| oclc_num | 12967110 |
| open_access_boolean | |
| owner | DE-12 DE-91G DE-BY-TUM DE-384 DE-703 DE-739 DE-20 DE-83 DE-11 DE-188 |
| owner_facet | DE-12 DE-91G DE-BY-TUM DE-384 DE-703 DE-739 DE-20 DE-83 DE-11 DE-188 |
| physical | xi, 374 Seiten |
| psigel | TUB-nseb |
| publishDate | 1984 |
| publishDateSearch | 1984 |
| publishDateSort | 1984 |
| publisher | Academic Press |
| record_format | marc |
| spelling | Progress in combinatorial optimization [papers presented at the Fourth Conference on Combinatorics held at the University of Waterloo, summer 1982] edited by William R. Pulleyblank Toronto ; Orlando ; San IDego ; San Francisco ; New York ; Lonson ; Montreal ; Sydney ; Tokyo ; Sao Paolo Academic Press 1984 xi, 374 Seiten txt rdacontent n rdamedia nc rdacarrier Analise Combinatoria larpcal Combinatorial optimization Congresses Kombinatorische Optimierung (DE-588)4031826-6 gnd rswk-swf (DE-588)4143413-4 Aufsatzsammlung gnd-content (DE-588)1071861417 Konferenzschrift 1982 Waterloo Ontario gnd-content Kombinatorische Optimierung (DE-588)4031826-6 s DE-604 Pulleyblank, William R. (DE-588)170461300 aut Waterloo Conference on Combinatorics 4 1982 Sonstige (DE-588)5002640-9 oth HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=000141178&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Pulleyblank, William R. Progress in combinatorial optimization [papers presented at the Fourth Conference on Combinatorics held at the University of Waterloo, summer 1982] Analise Combinatoria larpcal Combinatorial optimization Congresses Kombinatorische Optimierung (DE-588)4031826-6 gnd |
| subject_GND | (DE-588)4031826-6 (DE-588)4143413-4 (DE-588)1071861417 |
| title | Progress in combinatorial optimization [papers presented at the Fourth Conference on Combinatorics held at the University of Waterloo, summer 1982] |
| title_auth | Progress in combinatorial optimization [papers presented at the Fourth Conference on Combinatorics held at the University of Waterloo, summer 1982] |
| title_exact_search | Progress in combinatorial optimization [papers presented at the Fourth Conference on Combinatorics held at the University of Waterloo, summer 1982] |
| title_full | Progress in combinatorial optimization [papers presented at the Fourth Conference on Combinatorics held at the University of Waterloo, summer 1982] edited by William R. Pulleyblank |
| title_fullStr | Progress in combinatorial optimization [papers presented at the Fourth Conference on Combinatorics held at the University of Waterloo, summer 1982] edited by William R. Pulleyblank |
| title_full_unstemmed | Progress in combinatorial optimization [papers presented at the Fourth Conference on Combinatorics held at the University of Waterloo, summer 1982] edited by William R. Pulleyblank |
| title_short | Progress in combinatorial optimization |
| title_sort | progress in combinatorial optimization papers presented at the fourth conference on combinatorics held at the university of waterloo summer 1982 |
| title_sub | [papers presented at the Fourth Conference on Combinatorics held at the University of Waterloo, summer 1982] |
| topic | Analise Combinatoria larpcal Combinatorial optimization Congresses Kombinatorische Optimierung (DE-588)4031826-6 gnd |
| topic_facet | Analise Combinatoria Combinatorial optimization Congresses Kombinatorische Optimierung Aufsatzsammlung Konferenzschrift 1982 Waterloo Ontario |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=000141178&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT pulleyblankwilliamr progressincombinatorialoptimizationpaperspresentedatthefourthconferenceoncombinatoricsheldattheuniversityofwaterloosummer1982 AT waterlooconferenceoncombinatorics progressincombinatorialoptimizationpaperspresentedatthefourthconferenceoncombinatoricsheldattheuniversityofwaterloosummer1982 |