Search dblp for Publications

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

 download as .bib file

@inproceedings{DBLP:conf/coco/AgrawalA96,
  author       = {Manindra Agrawal and
                  Eric Allender},
  editor       = {Steven Homer and
                  Jin{-}Yi Cai},
  title        = {An Isomorphism Theorem for Circuit Complexity},
  booktitle    = {Proceedings of the Eleveth Annual {IEEE} Conference on Computational
                  Complexity, Philadelphia, Pennsylvania, USA, May 24-27, 1996},
  pages        = {2--11},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/CCC.1996.507663},
  doi          = {10.1109/CCC.1996.507663},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/AgrawalA96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/AgrawalA96a,
  author       = {Manindra Agrawal and
                  Vikraman Arvind},
  editor       = {Steven Homer and
                  Jin{-}Yi Cai},
  title        = {A Note on Decision versus Search for Graph Automorphism},
  booktitle    = {Proceedings of the Eleveth Annual {IEEE} Conference on Computational
                  Complexity, Philadelphia, Pennsylvania, USA, May 24-27, 1996},
  pages        = {272--277},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/CCC.1996.507689},
  doi          = {10.1109/CCC.1996.507689},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/AgrawalA96a.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Ambos-SpiesMZ96,
  author       = {Klaus Ambos{-}Spies and
                  Elvira Mayordomo and
                  Xizhong Zheng},
  editor       = {Steven Homer and
                  Jin{-}Yi Cai},
  title        = {A Comparison of Weak Completeness Notions},
  booktitle    = {Proceedings of the Eleveth Annual {IEEE} Conference on Computational
                  Complexity, Philadelphia, Pennsylvania, USA, May 24-27, 1996},
  pages        = {171--178},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/CCC.1996.507679},
  doi          = {10.1109/CCC.1996.507679},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Ambos-SpiesMZ96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/BachCGT96,
  author       = {Eric Bach and
                  Anne Condon and
                  Elton Glaser and
                  Celena Tanguay},
  editor       = {Steven Homer and
                  Jin{-}Yi Cai},
  title        = {{DNA} Models and Algorithms for NP-complete Problems},
  booktitle    = {Proceedings of the Eleveth Annual {IEEE} Conference on Computational
                  Complexity, Philadelphia, Pennsylvania, USA, May 24-27, 1996},
  pages        = {290--300},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/CCC.1996.507691},
  doi          = {10.1109/CCC.1996.507691},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/BachCGT96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/BarlandKT96,
  author       = {Ian Barland and
                  Phokion G. Kolaitis and
                  Madhukar N. Thakur},
  editor       = {Steven Homer and
                  Jin{-}Yi Cai},
  title        = {Integer Programming as a Framework for Optimization and Approximability},
  booktitle    = {Proceedings of the Eleveth Annual {IEEE} Conference on Computational
                  Complexity, Philadelphia, Pennsylvania, USA, May 24-27, 1996},
  pages        = {249--259},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/CCC.1996.507687},
  doi          = {10.1109/CCC.1996.507687},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/BarlandKT96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/BussP96,
  author       = {Samuel R. Buss and
                  Toniann Pitassi},
  editor       = {Steven Homer and
                  Jin{-}Yi Cai},
  title        = {Good Degree Bounds on Nullstellensatz Refutations of the Induction
                  Principle},
  booktitle    = {Proceedings of the Eleveth Annual {IEEE} Conference on Computational
                  Complexity, Philadelphia, Pennsylvania, USA, May 24-27, 1996},
  pages        = {233--242},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/CCC.1996.507685},
  doi          = {10.1109/CCC.1996.507685},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/BussP96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/CaussinusMTV96,
  author       = {Herv{\'{e}} Caussinus and
                  Pierre McKenzie and
                  Denis Th{\'{e}}rien and
                  Heribert Vollmer},
  editor       = {Steven Homer and
                  Jin{-}Yi Cai},
  title        = {Nondeterministic NC\({}^{\mbox{1}}\) Computation},
  booktitle    = {Proceedings of the Eleveth Annual {IEEE} Conference on Computational
                  Complexity, Philadelphia, Pennsylvania, USA, May 24-27, 1996},
  pages        = {12--21},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/CCC.1996.507664},
  doi          = {10.1109/CCC.1996.507664},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/CaussinusMTV96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/FeigeK96,
  author       = {Uriel Feige and
                  Joe Kilian},
  editor       = {Steven Homer and
                  Jin{-}Yi Cai},
  title        = {Zero Knowledge and the Chromatic Number},
  booktitle    = {Proceedings of the Eleveth Annual {IEEE} Conference on Computational
                  Complexity, Philadelphia, Pennsylvania, USA, May 24-27, 1996},
  pages        = {278--287},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/CCC.1996.507690},
  doi          = {10.1109/CCC.1996.507690},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/FeigeK96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/FeigeV96,
  author       = {Uriel Feige and
                  Oleg Verbitsky},
  editor       = {Steven Homer and
                  Jin{-}Yi Cai},
  title        = {Error Reduction by Parallel Repetition - a Negative Result},
  booktitle    = {Proceedings of the Eleveth Annual {IEEE} Conference on Computational
                  Complexity, Philadelphia, Pennsylvania, USA, May 24-27, 1996},
  pages        = {70--76},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/CCC.1996.507669},
  doi          = {10.1109/CCC.1996.507669},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/FeigeV96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/FeigenbaumFLN96,
  author       = {Joan Feigenbaum and
                  Lance Fortnow and
                  Sophie Laplante and
                  Ashish V. Naik},
  editor       = {Steven Homer and
                  Jin{-}Yi Cai},
  title        = {On Coherence, Random-self-reducibility, and Self-correction},
  booktitle    = {Proceedings of the Eleveth Annual {IEEE} Conference on Computational
                  Complexity, Philadelphia, Pennsylvania, USA, May 24-27, 1996},
  pages        = {59--67},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/CCC.1996.507668},
  doi          = {10.1109/CCC.1996.507668},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/FeigenbaumFLN96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/FennerFNR96,
  author       = {Stephen A. Fenner and
                  Lance Fortnow and
                  Ashish V. Naik and
                  John D. Rogers},
  editor       = {Steven Homer and
                  Jin{-}Yi Cai},
  title        = {Inverting Onto Functions},
  booktitle    = {Proceedings of the Eleveth Annual {IEEE} Conference on Computational
                  Complexity, Philadelphia, Pennsylvania, USA, May 24-27, 1996},
  pages        = {213--222},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/CCC.1996.507683},
  doi          = {10.1109/CCC.1996.507683},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/FennerFNR96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/FennerGHSTV96,
  author       = {Stephen A. Fenner and
                  Frederic Green and
                  Steven Homer and
                  Alan L. Selman and
                  Thomas Thierauf and
                  Heribert Vollmer},
  editor       = {Steven Homer and
                  Jin{-}Yi Cai},
  title        = {Complements of Multivalued Functions},
  booktitle    = {Proceedings of the Eleveth Annual {IEEE} Conference on Computational
                  Complexity, Philadelphia, Pennsylvania, USA, May 24-27, 1996},
  pages        = {260--269},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/CCC.1996.507688},
  doi          = {10.1109/CCC.1996.507688},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/FennerGHSTV96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/FortnowGM96,
  author       = {Lance Fortnow and
                  Judy Goldsmith and
                  Stephen R. Mahaney},
  editor       = {Steven Homer and
                  Jin{-}Yi Cai},
  title        = {L-Printable Sets},
  booktitle    = {Proceedings of the Eleveth Annual {IEEE} Conference on Computational
                  Complexity, Philadelphia, Pennsylvania, USA, May 24-27, 1996},
  pages        = {97--106},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/CCC.1996.507673},
  doi          = {10.1109/CCC.1996.507673},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/FortnowGM96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Gottlob96,
  author       = {Georg Gottlob},
  editor       = {Steven Homer and
                  Jin{-}Yi Cai},
  title        = {Collapsing Oracle-Tape Hierarchies},
  booktitle    = {Proceedings of the Eleveth Annual {IEEE} Conference on Computational
                  Complexity, Philadelphia, Pennsylvania, USA, May 24-27, 1996},
  pages        = {33--42},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/CCC.1996.507666},
  doi          = {10.1109/CCC.1996.507666},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Gottlob96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/IwamaI96,
  author       = {Kazuo Iwama and
                  Chuzo Iwamoto},
  editor       = {Steven Homer and
                  Jin{-}Yi Cai},
  title        = {Parallel Complexity Hierarchies Based on PRAMs and DLOGTIME-Uniform
                  Circuits},
  booktitle    = {Proceedings of the Eleveth Annual {IEEE} Conference on Computational
                  Complexity, Philadelphia, Pennsylvania, USA, May 24-27, 1996},
  pages        = {24--32},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/CCC.1996.507665},
  doi          = {10.1109/CCC.1996.507665},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/IwamaI96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/KoW96,
  author       = {Ker{-}I Ko and
                  Klaus Weihrauch},
  editor       = {Steven Homer and
                  Jin{-}Yi Cai},
  title        = {On the Measure of Two-Dimensional Regions with Polynomial-Time computables
                  Boundaries},
  booktitle    = {Proceedings of the Eleveth Annual {IEEE} Conference on Computational
                  Complexity, Philadelphia, Pennsylvania, USA, May 24-27, 1996},
  pages        = {150--159},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/CCC.1996.507677},
  doi          = {10.1109/CCC.1996.507677},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/KoW96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Koiran96,
  author       = {Pascal Koiran},
  editor       = {Steven Homer and
                  Jin{-}Yi Cai},
  title        = {{VC} Dimension in Circuit Complexity},
  booktitle    = {Proceedings of the Eleveth Annual {IEEE} Conference on Computational
                  Complexity, Philadelphia, Pennsylvania, USA, May 24-27, 1996},
  pages        = {81--85},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/CCC.1996.507671},
  doi          = {10.1109/CCC.1996.507671},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Koiran96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/LautemannSS96,
  author       = {Clemens Lautemann and
                  Thomas Schwentick and
                  Iain A. Stewart},
  editor       = {Steven Homer and
                  Jin{-}Yi Cai},
  title        = {On Positive {P}},
  booktitle    = {Proceedings of the Eleveth Annual {IEEE} Conference on Computational
                  Complexity, Philadelphia, Pennsylvania, USA, May 24-27, 1996},
  pages        = {162--170},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/CCC.1996.507678},
  doi          = {10.1109/CCC.1996.507678},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/LautemannSS96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/LiV96,
  author       = {Ming Li and
                  Paul M. B. Vit{\'{a}}nyi},
  editor       = {Steven Homer and
                  Jin{-}Yi Cai},
  title        = {Reversible Simulation of Irreversible Computation},
  booktitle    = {Proceedings of the Eleveth Annual {IEEE} Conference on Computational
                  Complexity, Philadelphia, Pennsylvania, USA, May 24-27, 1996},
  pages        = {301--306},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/CCC.1996.507692},
  doi          = {10.1109/CCC.1996.507692},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/LiV96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Melkebeek96,
  author       = {Dieter van Melkebeek},
  editor       = {Steven Homer and
                  Jin{-}Yi Cai},
  title        = {Reducing {P} to a Sparse Set using a Constant Number of Queries Collapses
                  {P} to {L}},
  booktitle    = {Proceedings of the Eleveth Annual {IEEE} Conference on Computational
                  Complexity, Philadelphia, Pennsylvania, USA, May 24-27, 1996},
  pages        = {88--96},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/CCC.1996.507672},
  doi          = {10.1109/CCC.1996.507672},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Melkebeek96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/NaikS96,
  author       = {Ashish V. Naik and
                  Alan L. Selman},
  editor       = {Steven Homer and
                  Jin{-}Yi Cai},
  title        = {A Note on P-selective sets and on Adaptive versus Nonadaptive Queries
                  to {NP}},
  booktitle    = {Proceedings of the Eleveth Annual {IEEE} Conference on Computational
                  Complexity, Philadelphia, Pennsylvania, USA, May 24-27, 1996},
  pages        = {224--232},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/CCC.1996.507684},
  doi          = {10.1109/CCC.1996.507684},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/NaikS96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Nisan96,
  author       = {Noam Nisan},
  editor       = {Steven Homer and
                  Jin{-}Yi Cai},
  title        = {Extracting Randomness: How and Why {A} survey},
  booktitle    = {Proceedings of the Eleveth Annual {IEEE} Conference on Computational
                  Complexity, Philadelphia, Pennsylvania, USA, May 24-27, 1996},
  pages        = {44--58},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/CCC.1996.507667},
  doi          = {10.1109/CCC.1996.507667},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Nisan96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Papadimitriou96,
  author       = {Christos H. Papadimitriou},
  editor       = {Steven Homer and
                  Jin{-}Yi Cai},
  title        = {The Complexity of Knowledge Representation},
  booktitle    = {Proceedings of the Eleveth Annual {IEEE} Conference on Computational
                  Complexity, Philadelphia, Pennsylvania, USA, May 24-27, 1996},
  pages        = {244--248},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/CCC.1996.507686},
  doi          = {10.1109/CCC.1996.507686},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Papadimitriou96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Saks96,
  author       = {Michael E. Saks},
  editor       = {Steven Homer and
                  Jin{-}Yi Cai},
  title        = {Randomization and Derandomization in Space{\_}Bounded Computation},
  booktitle    = {Proceedings of the Eleveth Annual {IEEE} Conference on Computational
                  Complexity, Philadelphia, Pennsylvania, USA, May 24-27, 1996},
  pages        = {128--149},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/CCC.1996.507676},
  doi          = {10.1109/CCC.1996.507676},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Saks96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Schafer96,
  author       = {Marcus Sch{\"{a}}fer},
  editor       = {Steven Homer and
                  Jin{-}Yi Cai},
  title        = {Deciding the Vapnik-Cervonenkis dimension is Sigma\({}^{\mbox{P}}\)\({}_{\mbox{3}}\)-complete},
  booktitle    = {Proceedings of the Eleveth Annual {IEEE} Conference on Computational
                  Complexity, Philadelphia, Pennsylvania, USA, May 24-27, 1996},
  pages        = {77--80},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/CCC.1996.507670},
  doi          = {10.1109/CCC.1996.507670},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Schafer96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Schuler96,
  author       = {Rainer Schuler},
  editor       = {Steven Homer and
                  Jin{-}Yi Cai},
  title        = {Truth-table Closure and Turing Closure of Average Polynomial Time
                  have Different Measures in {EXP}},
  booktitle    = {Proceedings of the Eleveth Annual {IEEE} Conference on Computational
                  Complexity, Philadelphia, Pennsylvania, USA, May 24-27, 1996},
  pages        = {190--195},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/CCC.1996.507681},
  doi          = {10.1109/CCC.1996.507681},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Schuler96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Selman96,
  author       = {Alan L. Selman},
  editor       = {Steven Homer and
                  Jin{-}Yi Cai},
  title        = {Much Ado about Functions},
  booktitle    = {Proceedings of the Eleveth Annual {IEEE} Conference on Computational
                  Complexity, Philadelphia, Pennsylvania, USA, May 24-27, 1996},
  pages        = {198--212},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/CCC.1996.507682},
  doi          = {10.1109/CCC.1996.507682},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Selman96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Veith96,
  author       = {Helmut Veith},
  editor       = {Steven Homer and
                  Jin{-}Yi Cai},
  title        = {Succinct Representation, Leaf Languages, and Projection Reductions},
  booktitle    = {Proceedings of the Eleveth Annual {IEEE} Conference on Computational
                  Complexity, Philadelphia, Pennsylvania, USA, May 24-27, 1996},
  pages        = {118--126},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/CCC.1996.507675},
  doi          = {10.1109/CCC.1996.507675},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Veith96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Vinay96,
  author       = {V. Vinay},
  editor       = {Steven Homer and
                  Jin{-}Yi Cai},
  title        = {Hierarchies of Circuit Classes that are Closed under Complement},
  booktitle    = {Proceedings of the Eleveth Annual {IEEE} Conference on Computational
                  Complexity, Philadelphia, Pennsylvania, USA, May 24-27, 1996},
  pages        = {108--117},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/CCC.1996.507674},
  doi          = {10.1109/CCC.1996.507674},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Vinay96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Wang96,
  author       = {Yongge Wang},
  editor       = {Steven Homer and
                  Jin{-}Yi Cai},
  title        = {The Law of the Iterated Logarithm for p-Random Sequences},
  booktitle    = {Proceedings of the Eleveth Annual {IEEE} Conference on Computational
                  Complexity, Philadelphia, Pennsylvania, USA, May 24-27, 1996},
  pages        = {180--189},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://doi.org/10.1109/CCC.1996.507680},
  doi          = {10.1109/CCC.1996.507680},
  timestamp    = {Sun, 12 Nov 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Wang96.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@proceedings{DBLP:conf/coco/1996,
  editor       = {Steven Homer and
                  Jin{-}Yi Cai},
  title        = {Proceedings of the Eleveth Annual {IEEE} Conference on Computational
                  Complexity, Philadelphia, Pennsylvania, USA, May 24-27, 1996},
  publisher    = {{IEEE} Computer Society},
  year         = {1996},
  url          = {https://ieeexplore.ieee.org/xpl/conhome/3765/proceeding},
  isbn         = {0-8186-7386-9},
  timestamp    = {Thu, 02 Feb 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/1996.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.