Search dblp for Publications

export results for "toc:db/conf/dimacs/dimacs1.bht:"

 download as .bib file

@inproceedings{DBLP:conf/dimacs/Barahona90,
  author       = {Francisco Barahona},
  editor       = {William J. Cook and
                  Paul D. Seymour},
  title        = {Planar Multicommodity Flows, Max Cut, and the Chinese Postman Problem},
  booktitle    = {Polyhedral Combinatorics, Proceedings of a {DIMACS} Workshop, Morristown,
                  New Jersey, USA, June 12-16, 1989},
  series       = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
  volume       = {1},
  pages        = {189--202},
  publisher    = {{DIMACS/AMS}},
  year         = {1990},
  url          = {https://doi.org/10.1090/dimacs/001/17},
  doi          = {10.1090/DIMACS/001/17},
  timestamp    = {Mon, 22 May 2023 16:07:35 +0200},
  biburl       = {https://dblp.org/rec/conf/dimacs/Barahona90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/CameronE90,
  author       = {Kathie Cameron and
                  Jack Edmonds},
  editor       = {William J. Cook and
                  Paul D. Seymour},
  title        = {Existentially Polytime Theorems},
  booktitle    = {Polyhedral Combinatorics, Proceedings of a {DIMACS} Workshop, Morristown,
                  New Jersey, USA, June 12-16, 1989},
  series       = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
  volume       = {1},
  pages        = {83--100},
  publisher    = {{DIMACS/AMS}},
  year         = {1990},
  url          = {https://doi.org/10.1090/dimacs/001/09},
  doi          = {10.1090/DIMACS/001/09},
  timestamp    = {Thu, 09 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dimacs/CameronE90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/CookH90,
  author       = {William J. Cook and
                  Mark Hartmann},
  editor       = {William J. Cook and
                  Paul D. Seymour},
  title        = {On the Complexity of Branch and Cut Methods for the Traveling Salesman
                  Problem},
  booktitle    = {Polyhedral Combinatorics, Proceedings of a {DIMACS} Workshop, Morristown,
                  New Jersey, USA, June 12-16, 1989},
  series       = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
  volume       = {1},
  pages        = {75--82},
  publisher    = {{DIMACS/AMS}},
  year         = {1990},
  url          = {https://doi.org/10.1090/dimacs/001/08},
  doi          = {10.1090/DIMACS/001/08},
  timestamp    = {Thu, 09 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dimacs/CookH90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/DyerFM90,
  author       = {Martin E. Dyer and
                  Zolt{\'{a}}n F{\"{u}}redi and
                  Colin McDiarmid},
  editor       = {William J. Cook and
                  Paul D. Seymour},
  title        = {Random Volumes in the n-Cube},
  booktitle    = {Polyhedral Combinatorics, Proceedings of a {DIMACS} Workshop, Morristown,
                  New Jersey, USA, June 12-16, 1989},
  series       = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
  volume       = {1},
  pages        = {33--38},
  publisher    = {{DIMACS/AMS}},
  year         = {1990},
  url          = {https://doi.org/10.1090/dimacs/001/04},
  doi          = {10.1090/DIMACS/001/04},
  timestamp    = {Thu, 09 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dimacs/DyerFM90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/Frank90,
  author       = {Andr{\'{a}}s Frank},
  editor       = {William J. Cook and
                  Paul D. Seymour},
  title        = {On Disjoint Homotopic Paths in the Plane},
  booktitle    = {Polyhedral Combinatorics, Proceedings of a {DIMACS} Workshop, Morristown,
                  New Jersey, USA, June 12-16, 1989},
  series       = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
  volume       = {1},
  pages        = {163--170},
  publisher    = {{DIMACS/AMS}},
  year         = {1990},
  url          = {https://doi.org/10.1090/dimacs/001/14},
  doi          = {10.1090/DIMACS/001/14},
  timestamp    = {Thu, 09 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dimacs/Frank90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/FrankS90,
  author       = {Andr{\'{a}}s Frank and
                  Alexander Schrijver},
  editor       = {William J. Cook and
                  Paul D. Seymour},
  title        = {Vertex-Disjoint Simple Paths of Given Homotopy in a Planar Graph},
  booktitle    = {Polyhedral Combinatorics, Proceedings of a {DIMACS} Workshop, Morristown,
                  New Jersey, USA, June 12-16, 1989},
  series       = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
  volume       = {1},
  pages        = {139--162},
  publisher    = {{DIMACS/AMS}},
  year         = {1990},
  url          = {https://doi.org/10.1090/dimacs/001/13},
  doi          = {10.1090/DIMACS/001/13},
  timestamp    = {Thu, 09 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dimacs/FrankS90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/Gerards90,
  author       = {Albertus M. H. Gerards},
  editor       = {William J. Cook and
                  Paul D. Seymour},
  title        = {On Cutting Planes and Matrices},
  booktitle    = {Polyhedral Combinatorics, Proceedings of a {DIMACS} Workshop, Morristown,
                  New Jersey, USA, June 12-16, 1989},
  series       = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
  volume       = {1},
  pages        = {29--32},
  publisher    = {{DIMACS/AMS}},
  year         = {1990},
  url          = {https://doi.org/10.1090/dimacs/001/03},
  doi          = {10.1090/DIMACS/001/03},
  timestamp    = {Thu, 09 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dimacs/Gerards90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/KabadiC90,
  author       = {Santosh N. Kabadi and
                  Ramaswamy Chandrasekaran},
  editor       = {William J. Cook and
                  Paul D. Seymour},
  title        = {Solvable Classes of Generalized Traveling Salesman Polytope},
  booktitle    = {Polyhedral Combinatorics, Proceedings of a {DIMACS} Workshop, Morristown,
                  New Jersey, USA, June 12-16, 1989},
  series       = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
  volume       = {1},
  pages        = {49--60},
  publisher    = {{DIMACS/AMS}},
  year         = {1990},
  url          = {https://doi.org/10.1090/dimacs/001/06},
  doi          = {10.1090/DIMACS/001/06},
  timestamp    = {Thu, 09 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dimacs/KabadiC90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/Kannan90,
  author       = {Ravi Kannan},
  editor       = {William J. Cook and
                  Paul D. Seymour},
  title        = {Test Sets for Integer Programs, 0{\_} Sentences},
  booktitle    = {Polyhedral Combinatorics, Proceedings of a {DIMACS} Workshop, Morristown,
                  New Jersey, USA, June 12-16, 1989},
  series       = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
  volume       = {1},
  pages        = {39--48},
  publisher    = {{DIMACS/AMS}},
  year         = {1990},
  url          = {https://doi.org/10.1090/dimacs/001/05},
  doi          = {10.1090/DIMACS/001/05},
  timestamp    = {Thu, 09 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dimacs/Kannan90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/Lehman90,
  author       = {Alfred Lehman},
  editor       = {William J. Cook and
                  Paul D. Seymour},
  title        = {The Width-Length Inequality and Degenerate Projective Planes},
  booktitle    = {Polyhedral Combinatorics, Proceedings of a {DIMACS} Workshop, Morristown,
                  New Jersey, USA, June 12-16, 1989},
  series       = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
  volume       = {1},
  pages        = {101--106},
  publisher    = {{DIMACS/AMS}},
  year         = {1990},
  url          = {https://doi.org/10.1090/dimacs/001/10},
  doi          = {10.1090/DIMACS/001/10},
  timestamp    = {Thu, 09 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dimacs/Lehman90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/LovaszS90,
  author       = {L{\'{a}}szl{\'{o}} Lov{\'{a}}sz and
                  Alexander Schrijver},
  editor       = {William J. Cook and
                  Paul D. Seymour},
  title        = {Matrix Cones, Projection Representations, and Stable Set Polyhedra},
  booktitle    = {Polyhedral Combinatorics, Proceedings of a {DIMACS} Workshop, Morristown,
                  New Jersey, USA, June 12-16, 1989},
  series       = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
  volume       = {1},
  pages        = {1--18},
  publisher    = {{DIMACS/AMS}},
  year         = {1990},
  url          = {https://doi.org/10.1090/dimacs/001/01},
  doi          = {10.1090/DIMACS/001/01},
  timestamp    = {Thu, 09 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dimacs/LovaszS90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/Marcotte90,
  author       = {Odile Marcotte},
  editor       = {William J. Cook and
                  Paul D. Seymour},
  title        = {Exact Edge-Colorings of Graphs without Prescribed Minors},
  booktitle    = {Polyhedral Combinatorics, Proceedings of a {DIMACS} Workshop, Morristown,
                  New Jersey, USA, June 12-16, 1989},
  series       = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
  volume       = {1},
  pages        = {235--244},
  publisher    = {{DIMACS/AMS}},
  year         = {1990},
  url          = {https://doi.org/10.1090/dimacs/001/19},
  doi          = {10.1090/DIMACS/001/19},
  timestamp    = {Thu, 09 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dimacs/Marcotte90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/Marcotte90a,
  author       = {Odile Marcotte},
  editor       = {William J. Cook and
                  Paul D. Seymour},
  title        = {On the Chromatic Index of Multigraphs and a Conjecture of Seymour,
                  {(II)}},
  booktitle    = {Polyhedral Combinatorics, Proceedings of a {DIMACS} Workshop, Morristown,
                  New Jersey, USA, June 12-16, 1989},
  series       = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
  volume       = {1},
  pages        = {245--280},
  publisher    = {{DIMACS/AMS}},
  year         = {1990},
  url          = {https://doi.org/10.1090/dimacs/001/20},
  doi          = {10.1090/DIMACS/001/20},
  timestamp    = {Thu, 09 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dimacs/Marcotte90a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/MiddendorfP90,
  author       = {Matthias Middendorf and
                  Frank Pfeiffer},
  editor       = {William J. Cook and
                  Paul D. Seymour},
  title        = {On the Complexity of the Disjoint Paths Problem (Extended Abstract)},
  booktitle    = {Polyhedral Combinatorics, Proceedings of a {DIMACS} Workshop, Morristown,
                  New Jersey, USA, June 12-16, 1989},
  series       = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
  volume       = {1},
  pages        = {171--178},
  publisher    = {{DIMACS/AMS}},
  year         = {1990},
  url          = {https://doi.org/10.1090/dimacs/001/15},
  doi          = {10.1090/DIMACS/001/15},
  timestamp    = {Thu, 09 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dimacs/MiddendorfP90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/MiddendorfP90a,
  author       = {Matthias Middendorf and
                  Frank Pfeiffer},
  editor       = {William J. Cook and
                  Paul D. Seymour},
  title        = {The Paths-Selection},
  booktitle    = {Polyhedral Combinatorics, Proceedings of a {DIMACS} Workshop, Morristown,
                  New Jersey, USA, June 12-16, 1989},
  series       = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
  volume       = {1},
  pages        = {179--188},
  publisher    = {{DIMACS/AMS}},
  year         = {1990},
  url          = {https://doi.org/10.1090/dimacs/001/16},
  doi          = {10.1090/DIMACS/001/16},
  timestamp    = {Thu, 09 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dimacs/MiddendorfP90a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/Naddef90,
  author       = {Denis Naddef},
  editor       = {William J. Cook and
                  Paul D. Seymour},
  title        = {Handles and Teeth in the Symmetric Traveling Salesman Problems},
  booktitle    = {Polyhedral Combinatorics, Proceedings of a {DIMACS} Workshop, Morristown,
                  New Jersey, USA, June 12-16, 1989},
  series       = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
  volume       = {1},
  pages        = {61--74},
  publisher    = {{DIMACS/AMS}},
  year         = {1990},
  url          = {https://doi.org/10.1090/dimacs/001/07},
  doi          = {10.1090/DIMACS/001/07},
  timestamp    = {Thu, 09 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dimacs/Naddef90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/NarasimhanM90,
  author       = {Giri Narasimhan and
                  Rachel Manber},
  editor       = {William J. Cook and
                  Paul D. Seymour},
  title        = {A Generalization of Lovasz's 0{\_} Function},
  booktitle    = {Polyhedral Combinatorics, Proceedings of a {DIMACS} Workshop, Morristown,
                  New Jersey, USA, June 12-16, 1989},
  series       = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
  volume       = {1},
  pages        = {19--28},
  publisher    = {{DIMACS/AMS}},
  year         = {1990},
  url          = {https://doi.org/10.1090/dimacs/001/02},
  doi          = {10.1090/DIMACS/001/02},
  timestamp    = {Thu, 09 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dimacs/NarasimhanM90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/Schrijver90,
  author       = {Alexander Schrijver},
  editor       = {William J. Cook and
                  Paul D. Seymour},
  title        = {Applications of Polyhedral Combinatorics to Multicommodity Flowsand
                  Compact Surfaces},
  booktitle    = {Polyhedral Combinatorics, Proceedings of a {DIMACS} Workshop, Morristown,
                  New Jersey, USA, June 12-16, 1989},
  series       = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
  volume       = {1},
  pages        = {119--138},
  publisher    = {{DIMACS/AMS}},
  year         = {1990},
  url          = {https://doi.org/10.1090/dimacs/001/12},
  doi          = {10.1090/DIMACS/001/12},
  timestamp    = {Thu, 09 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dimacs/Schrijver90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/SchrijverS90,
  author       = {Alexander Schrijver and
                  Paul D. Seymour},
  editor       = {William J. Cook and
                  Paul D. Seymour},
  title        = {Spanning Trees of Different Weights},
  booktitle    = {Polyhedral Combinatorics, Proceedings of a {DIMACS} Workshop, Morristown,
                  New Jersey, USA, June 12-16, 1989},
  series       = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
  volume       = {1},
  pages        = {281},
  publisher    = {{DIMACS/AMS}},
  year         = {1990},
  url          = {https://doi.org/10.1090/dimacs/001/21},
  doi          = {10.1090/DIMACS/001/21},
  timestamp    = {Thu, 09 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dimacs/SchrijverS90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/Sebo90,
  author       = {Andr{\'{a}}s Seb{\"{o}}},
  editor       = {William J. Cook and
                  Paul D. Seymour},
  title        = {The Cographic Multiflow Problem: An Epilogue},
  booktitle    = {Polyhedral Combinatorics, Proceedings of a {DIMACS} Workshop, Morristown,
                  New Jersey, USA, June 12-16, 1989},
  series       = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
  volume       = {1},
  pages        = {203--234},
  publisher    = {{DIMACS/AMS}},
  year         = {1990},
  url          = {https://doi.org/10.1090/dimacs/001/18},
  doi          = {10.1090/DIMACS/001/18},
  timestamp    = {Thu, 09 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dimacs/Sebo90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/Seymour90,
  author       = {Paul D. Seymour},
  editor       = {William J. Cook and
                  Paul D. Seymour},
  title        = {On Lehman's Width-Length Characterization},
  booktitle    = {Polyhedral Combinatorics, Proceedings of a {DIMACS} Workshop, Morristown,
                  New Jersey, USA, June 12-16, 1989},
  series       = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
  volume       = {1},
  pages        = {107--118},
  publisher    = {{DIMACS/AMS}},
  year         = {1990},
  url          = {https://doi.org/10.1090/dimacs/001/11},
  doi          = {10.1090/DIMACS/001/11},
  timestamp    = {Thu, 09 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dimacs/Seymour90.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/dimacs/dimacs1,
  editor       = {William J. Cook and
                  Paul D. Seymour},
  title        = {Polyhedral Combinatorics, Proceedings of a {DIMACS} Workshop, Morristown,
                  New Jersey, USA, June 12-16, 1989},
  series       = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
  volume       = {1},
  publisher    = {{DIMACS/AMS}},
  year         = {1990},
  url          = {https://doi.org/10.1090/dimacs/001},
  doi          = {10.1090/DIMACS/001},
  isbn         = {978-0-8218-6591-0},
  timestamp    = {Mon, 22 May 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/dimacs/dimacs1.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics