Search dblp for Publications

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

 download as .bib file

@inproceedings{DBLP:conf/coco/Allender89,
  author       = {Eric Allender},
  title        = {The Generalized Kolmogorov Complexity of Sets},
  booktitle    = {Proceedings: Fourth Annual Structure in Complexity Theory Conference,
                  University of Oregon, Eugene, Oregon, USA, June 19-22, 1989},
  pages        = {186--194},
  publisher    = {{IEEE} Computer Society},
  year         = {1989},
  url          = {https://doi.org/10.1109/SCT.1989.41824},
  doi          = {10.1109/SCT.1989.41824},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Allender89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Balcazar89,
  author       = {Jos{\'{e}} L. Balc{\'{a}}zar},
  title        = {Nondeterministic Witnesses and Nonuniform Advice},
  booktitle    = {Proceedings: Fourth Annual Structure in Complexity Theory Conference,
                  University of Oregon, Eugene, Oregon, USA, June 19-22, 1989},
  pages        = {259--269},
  publisher    = {{IEEE} Computer Society},
  year         = {1989},
  url          = {https://doi.org/10.1109/SCT.1989.41833},
  doi          = {10.1109/SCT.1989.41833},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Balcazar89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Beigel89,
  author       = {Richard Beigel},
  title        = {On the Relativized Power of Additional Accepting Paths},
  booktitle    = {Proceedings: Fourth Annual Structure in Complexity Theory Conference,
                  University of Oregon, Eugene, Oregon, USA, June 19-22, 1989},
  pages        = {216--224},
  publisher    = {{IEEE} Computer Society},
  year         = {1989},
  url          = {https://doi.org/10.1109/SCT.1989.41827},
  doi          = {10.1109/SCT.1989.41827},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Beigel89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/BeigelHW89,
  author       = {Richard Beigel and
                  Lane A. Hemachandra and
                  Gerd Wechsung},
  title        = {On the Power of Probabilistic Polynomial Time: P\({}^{\mbox{NP[log]}}\)
                  subseteq {PP}},
  booktitle    = {Proceedings: Fourth Annual Structure in Complexity Theory Conference,
                  University of Oregon, Eugene, Oregon, USA, June 19-22, 1989},
  pages        = {225--227},
  publisher    = {{IEEE} Computer Society},
  year         = {1989},
  url          = {https://doi.org/10.1109/SCT.1989.41828},
  doi          = {10.1109/SCT.1989.41828},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/BeigelHW89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Ben-DavidCGL89,
  author       = {Shai Ben{-}David and
                  Benny Chor and
                  Oded Goldreich and
                  Michael Luby},
  title        = {On the Theory of Average Case Complexity (abstract)},
  booktitle    = {Proceedings: Fourth Annual Structure in Complexity Theory Conference,
                  University of Oregon, Eugene, Oregon, USA, June 19-22, 1989},
  pages        = {36},
  publisher    = {{IEEE} Computer Society},
  year         = {1989},
  url          = {https://doi.org/10.1109/SCT.1989.41812},
  doi          = {10.1109/SCT.1989.41812},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Ben-DavidCGL89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/CaiH89,
  author       = {Jin{-}yi Cai and
                  Juris Hartmanis},
  title        = {The Complexity Of The Real Line Is {A} Fractal},
  booktitle    = {Proceedings: Fourth Annual Structure in Complexity Theory Conference,
                  University of Oregon, Eugene, Oregon, USA, June 19-22, 1989},
  pages        = {138--146},
  publisher    = {{IEEE} Computer Society},
  year         = {1989},
  url          = {https://doi.org/10.1109/SCT.1989.41820},
  doi          = {10.1109/SCT.1989.41820},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/CaiH89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Chang89,
  author       = {Richard Chang},
  title        = {On the Structure of Bounded Queries to Arbitrary {NP} Sets},
  booktitle    = {Proceedings: Fourth Annual Structure in Complexity Theory Conference,
                  University of Oregon, Eugene, Oregon, USA, June 19-22, 1989},
  pages        = {250--258},
  publisher    = {{IEEE} Computer Society},
  year         = {1989},
  url          = {https://doi.org/10.1109/SCT.1989.41832},
  doi          = {10.1109/SCT.1989.41832},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Chang89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Clote89,
  author       = {Peter Clote},
  title        = {Boolean Functions, Invariance Groups and Parallel Complexity},
  booktitle    = {Proceedings: Fourth Annual Structure in Complexity Theory Conference,
                  University of Oregon, Eugene, Oregon, USA, June 19-22, 1989},
  pages        = {55--66},
  publisher    = {{IEEE} Computer Society},
  year         = {1989},
  url          = {https://doi.org/10.1109/SCT.1989.41803},
  doi          = {10.1109/SCT.1989.41803},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Clote89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/DowneyHGM89,
  author       = {Rodney G. Downey and
                  Steven Homer and
                  William I. Gasarch and
                  Michael F. Moses},
  title        = {On Honest Polynomial Reductions, Relativizations, and P=NP},
  booktitle    = {Proceedings: Fourth Annual Structure in Complexity Theory Conference,
                  University of Oregon, Eugene, Oregon, USA, June 19-22, 1989},
  pages        = {196--207},
  publisher    = {{IEEE} Computer Society},
  year         = {1989},
  url          = {https://doi.org/10.1109/SCT.1989.41825},
  doi          = {10.1109/SCT.1989.41825},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/DowneyHGM89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/FeigeS89,
  author       = {Uriel Feige and
                  Adi Shamir},
  title        = {Multi-Oracle Interactive Protocols with Space Bounded Verifiers},
  booktitle    = {Proceedings: Fourth Annual Structure in Complexity Theory Conference,
                  University of Oregon, Eugene, Oregon, USA, June 19-22, 1989},
  pages        = {158--164},
  publisher    = {{IEEE} Computer Society},
  year         = {1989},
  url          = {https://doi.org/10.1109/SCT.1989.41822},
  doi          = {10.1109/SCT.1989.41822},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/FeigeS89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/HomerS89,
  author       = {Steven Homer and
                  Alan L. Selman},
  title        = {Oracles for Structural Properties: The Isomorphism Problem and Public-Key
                  Cryptography},
  booktitle    = {Proceedings: Fourth Annual Structure in Complexity Theory Conference,
                  University of Oregon, Eugene, Oregon, USA, June 19-22, 1989},
  pages        = {3--14},
  publisher    = {{IEEE} Computer Society},
  year         = {1989},
  url          = {https://doi.org/10.1109/SCT.1989.41809},
  doi          = {10.1109/SCT.1989.41809},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/HomerS89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/ImmermanL89,
  author       = {Neil Immerman and
                  Susan Landau},
  title        = {The Complexity of Iterated Multiplication},
  booktitle    = {Proceedings: Fourth Annual Structure in Complexity Theory Conference,
                  University of Oregon, Eugene, Oregon, USA, June 19-22, 1989},
  pages        = {104--111},
  publisher    = {{IEEE} Computer Society},
  year         = {1989},
  url          = {https://doi.org/10.1109/SCT.1989.41816},
  doi          = {10.1109/SCT.1989.41816},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/ImmermanL89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/KoblerSTT89,
  author       = {Johannes K{\"{o}}bler and
                  Uwe Sch{\"{o}}ning and
                  Seinosuke Toda and
                  Jacobo Tor{\'{a}}n},
  title        = {Turing Machines with few Accepting Computations and low Sets for {PP}},
  booktitle    = {Proceedings: Fourth Annual Structure in Complexity Theory Conference,
                  University of Oregon, Eugene, Oregon, USA, June 19-22, 1989},
  pages        = {208--215},
  publisher    = {{IEEE} Computer Society},
  year         = {1989},
  url          = {https://doi.org/10.1109/SCT.1989.41826},
  doi          = {10.1109/SCT.1989.41826},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/KoblerSTT89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/KrauseMW89,
  author       = {Matthias Krause and
                  Christoph Meinel and
                  Stephan Waack},
  title        = {Seperating Complexity Classes Related to Certain Input Oblivious Logarithmic
                  Space-Bounded Turing Machines},
  booktitle    = {Proceedings: Fourth Annual Structure in Complexity Theory Conference,
                  University of Oregon, Eugene, Oregon, USA, June 19-22, 1989},
  pages        = {240--249},
  publisher    = {{IEEE} Computer Society},
  year         = {1989},
  url          = {https://doi.org/10.1109/SCT.1989.41831},
  doi          = {10.1109/SCT.1989.41831},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/KrauseMW89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Krentel89,
  author       = {Mark W. Krentel},
  title        = {On Finding Locally Optimal Solutions},
  booktitle    = {Proceedings: Fourth Annual Structure in Complexity Theory Conference,
                  University of Oregon, Eugene, Oregon, USA, June 19-22, 1989},
  pages        = {132--137},
  publisher    = {{IEEE} Computer Society},
  year         = {1989},
  url          = {https://doi.org/10.1109/SCT.1989.41819},
  doi          = {10.1109/SCT.1989.41819},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Krentel89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/KurtzMR89,
  author       = {Stuart A. Kurtz and
                  Stephen R. Mahaney and
                  James S. Royer},
  title        = {The Isomorphism Conjecture Fails Relative to a Random Oracle (abstract)},
  booktitle    = {Proceedings: Fourth Annual Structure in Complexity Theory Conference,
                  University of Oregon, Eugene, Oregon, USA, June 19-22, 1989},
  pages        = {2},
  publisher    = {{IEEE} Computer Society},
  year         = {1989},
  url          = {https://doi.org/10.1109/SCT.1989.41808},
  doi          = {10.1109/SCT.1989.41808},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/KurtzMR89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/LamR89,
  author       = {Tak Wah Lam and
                  Walter L. Ruzzo},
  title        = {Results on Communication Complexity Classes},
  booktitle    = {Proceedings: Fourth Annual Structure in Complexity Theory Conference,
                  University of Oregon, Eugene, Oregon, USA, June 19-22, 1989},
  pages        = {148--157},
  publisher    = {{IEEE} Computer Society},
  year         = {1989},
  url          = {https://doi.org/10.1109/SCT.1989.41821},
  doi          = {10.1109/SCT.1989.41821},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/LamR89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/LiV89,
  author       = {Ming Li and
                  Paul M. B. Vit{\'{a}}nyi},
  title        = {Inductive Reasoning and Komogorov Complexity},
  booktitle    = {Proceedings: Fourth Annual Structure in Complexity Theory Conference,
                  University of Oregon, Eugene, Oregon, USA, June 19-22, 1989},
  pages        = {165--185},
  publisher    = {{IEEE} Computer Society},
  year         = {1989},
  url          = {https://doi.org/10.1109/SCT.1989.41823},
  doi          = {10.1109/SCT.1989.41823},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/LiV89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Lutz89,
  author       = {Jack H. Lutz},
  title        = {Almost Everywhere High Nonuniform Complexity},
  booktitle    = {Proceedings: Fourth Annual Structure in Complexity Theory Conference,
                  University of Oregon, Eugene, Oregon, USA, June 19-22, 1989},
  pages        = {37--53},
  publisher    = {{IEEE} Computer Society},
  year         = {1989},
  url          = {https://doi.org/10.1109/SCT.1989.41813},
  doi          = {10.1109/SCT.1989.41813},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Lutz89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/MaassS89,
  author       = {Wolfgang Maass and
                  Theodore A. Slaman},
  title        = {The Complexity Types of Computable Sets},
  booktitle    = {Proceedings: Fourth Annual Structure in Complexity Theory Conference,
                  University of Oregon, Eugene, Oregon, USA, June 19-22, 1989},
  pages        = {231--239},
  publisher    = {{IEEE} Computer Society},
  year         = {1989},
  url          = {https://doi.org/10.1109/SCT.1989.41830},
  doi          = {10.1109/SCT.1989.41830},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/MaassS89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Marcoux89,
  author       = {Yves Marcoux},
  title        = {Composition is Almost as Good as {S-1-1}},
  booktitle    = {Proceedings: Fourth Annual Structure in Complexity Theory Conference,
                  University of Oregon, Eugene, Oregon, USA, June 19-22, 1989},
  pages        = {77--86},
  publisher    = {{IEEE} Computer Society},
  year         = {1989},
  url          = {https://doi.org/10.1109/SCT.1989.41805},
  doi          = {10.1109/SCT.1989.41805},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Marcoux89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/MayrS89,
  author       = {Ernst W. Mayr and
                  Ashok Subramanian},
  title        = {The Complexity of Circuit Value and Network Stability},
  booktitle    = {Proceedings: Fourth Annual Structure in Complexity Theory Conference,
                  University of Oregon, Eugene, Oregon, USA, June 19-22, 1989},
  pages        = {114--123},
  publisher    = {{IEEE} Computer Society},
  year         = {1989},
  url          = {https://doi.org/10.1109/SCT.1989.41817},
  doi          = {10.1109/SCT.1989.41817},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/MayrS89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Nisan89,
  author       = {Noam Nisan and
                  Avi Wigderson},
  title        = {Hardness vs. Randomness - {A} Survey (abstract)},
  booktitle    = {Proceedings: Fourth Annual Structure in Complexity Theory Conference,
                  University of Oregon, Eugene, Oregon, USA, June 19-22, 1989},
  pages        = {54},
  publisher    = {{IEEE} Computer Society},
  year         = {1989},
  url          = {https://doi.org/10.1109/SCT.1989.41802},
  doi          = {10.1109/SCT.1989.41802},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Nisan89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/PittW89,
  author       = {Leonard Pitt and
                  Manfred K. Warmuth},
  title        = {The Minimum Consistent {DFA} Problem Cannot be Approximated within
                  any Polynomial (abstract)},
  booktitle    = {Proceedings: Fourth Annual Structure in Complexity Theory Conference,
                  University of Oregon, Eugene, Oregon, USA, June 19-22, 1989},
  pages        = {230},
  publisher    = {{IEEE} Computer Society},
  year         = {1989},
  url          = {https://doi.org/10.1109/SCT.1989.41829},
  doi          = {10.1109/SCT.1989.41829},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/PittW89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Regan89,
  author       = {Kenneth W. Regan},
  title        = {Finitary Substructure Languages},
  booktitle    = {Proceedings: Fourth Annual Structure in Complexity Theory Conference,
                  University of Oregon, Eugene, Oregon, USA, June 19-22, 1989},
  pages        = {87--96},
  publisher    = {{IEEE} Computer Society},
  year         = {1989},
  url          = {https://doi.org/10.1109/SCT.1989.41814},
  doi          = {10.1109/SCT.1989.41814},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Regan89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/ShoreS89,
  author       = {Richard A. Shore and
                  Theodore A. Slaman},
  title        = {The P-T-Degrees of the Recursive Sets: Lattice Embeddings, Extension
                  of Embeddings and the Two Quantifier Theory},
  booktitle    = {Proceedings: Fourth Annual Structure in Complexity Theory Conference,
                  University of Oregon, Eugene, Oregon, USA, June 19-22, 1989},
  pages        = {68--76},
  publisher    = {{IEEE} Computer Society},
  year         = {1989},
  url          = {https://doi.org/10.1109/SCT.1989.41804},
  doi          = {10.1109/SCT.1989.41804},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/ShoreS89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/TrahanLR89,
  author       = {Jerry L. Trahan and
                  Michael C. Loui and
                  Vijaya Ramachandran},
  title        = {The Power of Parallel Random Access Machines with Augmented Instruction
                  Sets},
  booktitle    = {Proceedings: Fourth Annual Structure in Complexity Theory Conference,
                  University of Oregon, Eugene, Oregon, USA, June 19-22, 1989},
  pages        = {97--103},
  publisher    = {{IEEE} Computer Society},
  year         = {1989},
  url          = {https://doi.org/10.1109/SCT.1989.41815},
  doi          = {10.1109/SCT.1989.41815},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/TrahanLR89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Wang89,
  author       = {Jie Wang},
  title        = {P-Creative Sets vs. P-Completely Creative Sets},
  booktitle    = {Proceedings: Fourth Annual Structure in Complexity Theory Conference,
                  University of Oregon, Eugene, Oregon, USA, June 19-22, 1989},
  pages        = {24--33},
  publisher    = {{IEEE} Computer Society},
  year         = {1989},
  url          = {https://doi.org/10.1109/SCT.1989.41811},
  doi          = {10.1109/SCT.1989.41811},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Wang89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/WatanabeT89,
  author       = {Osamu Watanabe and
                  Shouwen Tang},
  title        = {On Polynomial Time Turing and Many-One Completeness in {PSPACE}},
  booktitle    = {Proceedings: Fourth Annual Structure in Complexity Theory Conference,
                  University of Oregon, Eugene, Oregon, USA, June 19-22, 1989},
  pages        = {15--23},
  publisher    = {{IEEE} Computer Society},
  year         = {1989},
  url          = {https://doi.org/10.1109/SCT.1989.41810},
  doi          = {10.1109/SCT.1989.41810},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/WatanabeT89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Wilson89,
  author       = {Christopher B. Wilson},
  title        = {Decomposing {NC} and {AC}},
  booktitle    = {Proceedings: Fourth Annual Structure in Complexity Theory Conference,
                  University of Oregon, Eugene, Oregon, USA, June 19-22, 1989},
  pages        = {124--131},
  publisher    = {{IEEE} Computer Society},
  year         = {1989},
  url          = {https://doi.org/10.1109/SCT.1989.41818},
  doi          = {10.1109/SCT.1989.41818},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Wilson89.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@proceedings{DBLP:conf/coco/1989,
  title        = {Proceedings: Fourth Annual Structure in Complexity Theory Conference,
                  University of Oregon, Eugene, Oregon, USA, June 19-22, 1989},
  publisher    = {{IEEE} Computer Society},
  year         = {1989},
  url          = {https://ieeexplore.ieee.org/xpl/conhome/250/proceeding},
  isbn         = {0-8186-1958-9},
  timestamp    = {Thu, 02 Feb 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/1989.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.