Search dblp for Publications

export results for "toc:db/conf/coco/cocc1972.bht:"

 download as .bib file

@inproceedings{DBLP:conf/coco/Brent72,
  author       = {Richard P. Brent},
  editor       = {Raymond E. Miller and
                  James W. Thatcher},
  title        = {The Computational Complexity of Iterative Methods for Systems of Nonlinear
                  Equations},
  booktitle    = {Proceedings of a symposium on the Complexity of Computer Computations,
                  held March 20-22, 1972, at the {IBM} Thomas J. Watson Research Center,
                  Yorktown Heights, New York, {USA}},
  series       = {The {IBM} Research Symposia Series},
  pages        = {61--71},
  publisher    = {Plenum Press, New York},
  year         = {1972},
  url          = {https://doi.org/10.1007/978-1-4684-2001-2\_7},
  doi          = {10.1007/978-1-4684-2001-2\_7},
  timestamp    = {Sat, 04 Sep 2021 20:59:47 +0200},
  biburl       = {https://dblp.org/rec/conf/coco/Brent72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Fiduccia72,
  author       = {Charles M. Fiduccia},
  editor       = {Raymond E. Miller and
                  James W. Thatcher},
  title        = {On Obtaining Upper Bounds on the Complexity of Matrix Multiplication},
  booktitle    = {Proceedings of a symposium on the Complexity of Computer Computations,
                  held March 20-22, 1972, at the {IBM} Thomas J. Watson Research Center,
                  Yorktown Heights, New York, {USA}},
  series       = {The {IBM} Research Symposia Series},
  pages        = {31--40},
  publisher    = {Plenum Press, New York},
  year         = {1972},
  url          = {https://doi.org/10.1007/978-1-4684-2001-2\_4},
  doi          = {10.1007/978-1-4684-2001-2\_4},
  timestamp    = {Fri, 20 Dec 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Fiduccia72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Fischer72,
  author       = {Michael J. Fischer},
  editor       = {Raymond E. Miller and
                  James W. Thatcher},
  title        = {Efficiency of Equivalence Algorithms},
  booktitle    = {Proceedings of a symposium on the Complexity of Computer Computations,
                  held March 20-22, 1972, at the {IBM} Thomas J. Watson Research Center,
                  Yorktown Heights, New York, {USA}},
  series       = {The {IBM} Research Symposia Series},
  pages        = {153--167},
  publisher    = {Plenum Press, New York},
  year         = {1972},
  url          = {https://doi.org/10.1007/978-1-4684-2001-2\_14},
  doi          = {10.1007/978-1-4684-2001-2\_14},
  timestamp    = {Fri, 20 Dec 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Fischer72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Floyd72,
  author       = {Robert W. Floyd},
  editor       = {Raymond E. Miller and
                  James W. Thatcher},
  title        = {Permuting Information in Idealized Two-Level Storage},
  booktitle    = {Proceedings of a symposium on the Complexity of Computer Computations,
                  held March 20-22, 1972, at the {IBM} Thomas J. Watson Research Center,
                  Yorktown Heights, New York, {USA}},
  series       = {The {IBM} Research Symposia Series},
  pages        = {105--109},
  publisher    = {Plenum Press, New York},
  year         = {1972},
  url          = {https://doi.org/10.1007/978-1-4684-2001-2\_10},
  doi          = {10.1007/978-1-4684-2001-2\_10},
  timestamp    = {Fri, 20 Dec 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Floyd72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/HopcroftT72,
  author       = {John E. Hopcroft and
                  Robert Endre Tarjan},
  editor       = {Raymond E. Miller and
                  James W. Thatcher},
  title        = {Isomorphism of Planar Graphs},
  booktitle    = {Proceedings of a symposium on the Complexity of Computer Computations,
                  held March 20-22, 1972, at the {IBM} Thomas J. Watson Research Center,
                  Yorktown Heights, New York, {USA}},
  series       = {The {IBM} Research Symposia Series},
  pages        = {131--152},
  publisher    = {Plenum Press, New York},
  year         = {1972},
  url          = {https://doi.org/10.1007/978-1-4684-2001-2\_13},
  doi          = {10.1007/978-1-4684-2001-2\_13},
  timestamp    = {Fri, 20 Dec 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/HopcroftT72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Karp72,
  author       = {Richard M. Karp},
  editor       = {Raymond E. Miller and
                  James W. Thatcher},
  title        = {Reducibility Among Combinatorial Problems},
  booktitle    = {Proceedings of a symposium on the Complexity of Computer Computations,
                  held March 20-22, 1972, at the {IBM} Thomas J. Watson Research Center,
                  Yorktown Heights, New York, {USA}},
  series       = {The {IBM} Research Symposia Series},
  pages        = {85--103},
  publisher    = {Plenum Press, New York},
  year         = {1972},
  url          = {https://doi.org/10.1007/978-1-4684-2001-2\_9},
  doi          = {10.1007/978-1-4684-2001-2\_9},
  timestamp    = {Wed, 16 Mar 2022 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Karp72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Paterson72,
  author       = {Michael S. Paterson},
  editor       = {Raymond E. Miller and
                  James W. Thatcher},
  title        = {Efficient Iterations for Algebraic Numbers},
  booktitle    = {Proceedings of a symposium on the Complexity of Computer Computations,
                  held March 20-22, 1972, at the {IBM} Thomas J. Watson Research Center,
                  Yorktown Heights, New York, {USA}},
  series       = {The {IBM} Research Symposia Series},
  pages        = {41--52},
  publisher    = {Plenum Press, New York},
  year         = {1972},
  url          = {https://doi.org/10.1007/978-1-4684-2001-2\_5},
  doi          = {10.1007/978-1-4684-2001-2\_5},
  timestamp    = {Fri, 20 Dec 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Paterson72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Pratt72,
  author       = {Vaughan R. Pratt},
  editor       = {Raymond E. Miller and
                  James W. Thatcher},
  title        = {An \emph{n log n} Algorithm to Distribute \emph{n} Records Optimally
                  in a Sequential Access File},
  booktitle    = {Proceedings of a symposium on the Complexity of Computer Computations,
                  held March 20-22, 1972, at the {IBM} Thomas J. Watson Research Center,
                  Yorktown Heights, New York, {USA}},
  series       = {The {IBM} Research Symposia Series},
  pages        = {111--118},
  publisher    = {Plenum Press, New York},
  year         = {1972},
  url          = {https://doi.org/10.1007/978-1-4684-2001-2\_11},
  doi          = {10.1007/978-1-4684-2001-2\_11},
  timestamp    = {Fri, 20 Dec 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Pratt72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Rabin72,
  author       = {Michael O. Rabin},
  editor       = {Raymond E. Miller and
                  James W. Thatcher},
  title        = {Solving Linear Equations by Means of Scalar Products},
  booktitle    = {Proceedings of a symposium on the Complexity of Computer Computations,
                  held March 20-22, 1972, at the {IBM} Thomas J. Watson Research Center,
                  Yorktown Heights, New York, {USA}},
  series       = {The {IBM} Research Symposia Series},
  pages        = {11--20},
  publisher    = {Plenum Press, New York},
  year         = {1972},
  url          = {https://doi.org/10.1007/978-1-4684-2001-2\_2},
  doi          = {10.1007/978-1-4684-2001-2\_2},
  timestamp    = {Fri, 20 Dec 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Rabin72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/ReingoldS72,
  author       = {Edward M. Reingold and
                  A. Ian Stocks},
  editor       = {Raymond E. Miller and
                  James W. Thatcher},
  title        = {Simple Proofs of Lower Bounds for Polynomial Evaluation},
  booktitle    = {Proceedings of a symposium on the Complexity of Computer Computations,
                  held March 20-22, 1972, at the {IBM} Thomas J. Watson Research Center,
                  Yorktown Heights, New York, {USA}},
  series       = {The {IBM} Research Symposia Series},
  pages        = {21--30},
  publisher    = {Plenum Press, New York},
  year         = {1972},
  url          = {https://doi.org/10.1007/978-1-4684-2001-2\_3},
  doi          = {10.1007/978-1-4684-2001-2\_3},
  timestamp    = {Fri, 20 Dec 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/ReingoldS72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Schultz72,
  author       = {Martin H. Schultz},
  editor       = {Raymond E. Miller and
                  James W. Thatcher},
  title        = {The Computational Complexity of Elliptic Partial Differential Equations},
  booktitle    = {Proceedings of a symposium on the Complexity of Computer Computations,
                  held March 20-22, 1972, at the {IBM} Thomas J. Watson Research Center,
                  Yorktown Heights, New York, {USA}},
  series       = {The {IBM} Research Symposia Series},
  pages        = {73--83},
  publisher    = {Plenum Press, New York},
  year         = {1972},
  url          = {https://doi.org/10.1007/978-1-4684-2001-2\_8},
  doi          = {10.1007/978-1-4684-2001-2\_8},
  timestamp    = {Fri, 20 Dec 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Schultz72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Strassen72,
  author       = {Volker Strassen},
  editor       = {Raymond E. Miller and
                  James W. Thatcher},
  title        = {Evaluation of Rational Functions},
  booktitle    = {Proceedings of a symposium on the Complexity of Computer Computations,
                  held March 20-22, 1972, at the {IBM} Thomas J. Watson Research Center,
                  Yorktown Heights, New York, {USA}},
  series       = {The {IBM} Research Symposia Series},
  pages        = {1--10},
  publisher    = {Plenum Press, New York},
  year         = {1972},
  url          = {https://doi.org/10.1007/978-1-4684-2001-2\_1},
  doi          = {10.1007/978-1-4684-2001-2\_1},
  timestamp    = {Fri, 20 Dec 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Strassen72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Voorhis72,
  author       = {David C. van Voorhis},
  editor       = {Raymond E. Miller and
                  James W. Thatcher},
  title        = {Toward a Lower Bound for Sorting Networks},
  booktitle    = {Proceedings of a symposium on the Complexity of Computer Computations,
                  held March 20-22, 1972, at the {IBM} Thomas J. Watson Research Center,
                  Yorktown Heights, New York, {USA}},
  series       = {The {IBM} Research Symposia Series},
  pages        = {119--129},
  publisher    = {Plenum Press, New York},
  year         = {1972},
  url          = {https://doi.org/10.1007/978-1-4684-2001-2\_12},
  doi          = {10.1007/978-1-4684-2001-2\_12},
  timestamp    = {Fri, 20 Dec 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Voorhis72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Winograd72,
  author       = {Shmuel Winograd},
  editor       = {Raymond E. Miller and
                  James W. Thatcher},
  title        = {Parallel Iteration Methods},
  booktitle    = {Proceedings of a symposium on the Complexity of Computer Computations,
                  held March 20-22, 1972, at the {IBM} Thomas J. Watson Research Center,
                  Yorktown Heights, New York, {USA}},
  series       = {The {IBM} Research Symposia Series},
  pages        = {53--60},
  publisher    = {Plenum Press, New York},
  year         = {1972},
  url          = {https://doi.org/10.1007/978-1-4684-2001-2\_6},
  doi          = {10.1007/978-1-4684-2001-2\_6},
  timestamp    = {Fri, 20 Dec 2019 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Winograd72.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@proceedings{DBLP:conf/coco/1972,
  editor       = {Raymond E. Miller and
                  James W. Thatcher},
  title        = {Proceedings of a symposium on the Complexity of Computer Computations,
                  held March 20-22, 1972, at the {IBM} Thomas J. Watson Research Center,
                  Yorktown Heights, New York, {USA}},
  series       = {The {IBM} Research Symposia Series},
  publisher    = {Plenum Press, New York},
  year         = {1972},
  url          = {https://doi.org/10.1007/978-1-4684-2001-2},
  doi          = {10.1007/978-1-4684-2001-2},
  isbn         = {0-306-30707-3},
  timestamp    = {Sat, 04 Sep 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/coco/1972.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.