Search dblp for Publications

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

 download as .bib file

@inproceedings{DBLP:conf/coco/AaronsonK07,
  author       = {Scott Aaronson and
                  Greg Kuperberg},
  title        = {Quantum versus Classical Proofs and Advice},
  booktitle    = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
                  13-16 June 2007, San Diego, California, {USA}},
  pages        = {115--128},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/CCC.2007.27},
  doi          = {10.1109/CCC.2007.27},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/AaronsonK07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/AmbainisE07,
  author       = {Andris Ambainis and
                  Joseph Emerson},
  title        = {Quantum t-designs: t-wise Independence in the Quantum World},
  booktitle    = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
                  13-16 June 2007, San Diego, California, {USA}},
  pages        = {129--140},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/CCC.2007.26},
  doi          = {10.1109/CCC.2007.26},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/AmbainisE07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/AntunesFPS07,
  author       = {Luis Antunes and
                  Lance Fortnow and
                  Alexandre Pinto and
                  Andre Souto},
  title        = {Low-Depth Witnesses are Easy to Find},
  booktitle    = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
                  13-16 June 2007, San Diego, California, {USA}},
  pages        = {46--51},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/CCC.2007.13},
  doi          = {10.1109/CCC.2007.13},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/AntunesFPS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/BourkeTV07,
  author       = {Chris Bourke and
                  Raghunath Tewari and
                  N. V. Vinodchandran},
  title        = {Directed Planar Reachability is in Unambiguous Log-Space},
  booktitle    = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
                  13-16 June 2007, San Diego, California, {USA}},
  pages        = {217--221},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/CCC.2007.9},
  doi          = {10.1109/CCC.2007.9},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/BourkeTV07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/BravermanKR07,
  author       = {Mark Braverman and
                  Raghav Kulkarni and
                  Sambuddha Roy},
  title        = {Parity Problems in Planar Graphs},
  booktitle    = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
                  13-16 June 2007, San Diego, California, {USA}},
  pages        = {222--235},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/CCC.2007.23},
  doi          = {10.1109/CCC.2007.23},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/BravermanKR07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/BuhrmanVW07,
  author       = {Harry Buhrman and
                  Nikolai K. Vereshchagin and
                  Ronald de Wolf},
  title        = {On Computation and Communication with Small Bias},
  booktitle    = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
                  13-16 June 2007, San Diego, California, {USA}},
  pages        = {24--32},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/CCC.2007.18},
  doi          = {10.1109/CCC.2007.18},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/BuhrmanVW07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/CaiCL07,
  author       = {Jin{-}yi Cai and
                  Vinay Choudhary and
                  Pinyan Lu},
  title        = {On the Theory of Matchgate Computations},
  booktitle    = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
                  13-16 June 2007, San Diego, California, {USA}},
  pages        = {305--318},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/CCC.2007.22},
  doi          = {10.1109/CCC.2007.22},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/coco/CaiCL07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/CaiL07,
  author       = {Jin{-}yi Cai and
                  Pinyan Lu},
  title        = {Bases Collapse in Holographic Algorithms},
  booktitle    = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
                  13-16 June 2007, San Diego, California, {USA}},
  pages        = {292--304},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/CCC.2007.6},
  doi          = {10.1109/CCC.2007.6},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/coco/CaiL07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Chakrabarti07,
  author       = {Amit Chakrabarti},
  title        = {Lower Bounds for Multi-Player Pointer Jumping},
  booktitle    = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
                  13-16 June 2007, San Diego, California, {USA}},
  pages        = {33--45},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/CCC.2007.14},
  doi          = {10.1109/CCC.2007.14},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Chakrabarti07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/ChangP07,
  author       = {Richard Chang and
                  Suresh Purini},
  title        = {Bounded Queries and the {NP} Machine Hypothesis},
  booktitle    = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
                  13-16 June 2007, San Diego, California, {USA}},
  pages        = {52--59},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/CCC.2007.7},
  doi          = {10.1109/CCC.2007.7},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/ChangP07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/ChenF07,
  author       = {Yijia Chen and
                  J{\"{o}}rg Flum},
  title        = {On Parameterized Path and Chordless Path Problems},
  booktitle    = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
                  13-16 June 2007, San Diego, California, {USA}},
  pages        = {250--263},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/CCC.2007.21},
  doi          = {10.1109/CCC.2007.21},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/ChenF07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/ChungRV07,
  author       = {Kai{-}Min Chung and
                  Omer Reingold and
                  Salil P. Vadhan},
  title        = {{S-T} Connectivity on Digraphs with a Known Stationary Distribution},
  booktitle    = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
                  13-16 June 2007, San Diego, California, {USA}},
  pages        = {236--249},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/CCC.2007.30},
  doi          = {10.1109/CCC.2007.30},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/ChungRV07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/CleveSUU07,
  author       = {Richard Cleve and
                  William Slofstra and
                  Falk Unger and
                  Sarvagya Upadhyay},
  title        = {Perfect Parallel Repetition Theorem for Quantum {XOR} Proof Systems},
  booktitle    = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
                  13-16 June 2007, San Diego, California, {USA}},
  pages        = {109--114},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/CCC.2007.24},
  doi          = {10.1109/CCC.2007.24},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/CleveSUU07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/FeigeKO07,
  author       = {Uriel Feige and
                  Guy Kindler and
                  Ryan O'Donnell},
  title        = {Understanding Parallel Repetition Requires Understanding Foams},
  booktitle    = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
                  13-16 June 2007, San Diego, California, {USA}},
  pages        = {179--192},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/CCC.2007.39},
  doi          = {10.1109/CCC.2007.39},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/FeigeKO07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/GuruswamiUV07,
  author       = {Venkatesan Guruswami and
                  Christopher Umans and
                  Salil P. Vadhan},
  title        = {Unbalanced Expanders and Randomness Extractors from Parvaresh-Vardy
                  Codes},
  booktitle    = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
                  13-16 June 2007, San Diego, California, {USA}},
  pages        = {96--108},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/CCC.2007.38},
  doi          = {10.1109/CCC.2007.38},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/GuruswamiUV07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/HaitnerR07,
  author       = {Iftach Haitner and
                  Omer Reingold},
  title        = {A New Interactive Hashing Theorem},
  booktitle    = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
                  13-16 June 2007, San Diego, California, {USA}},
  pages        = {319--332},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/CCC.2007.3},
  doi          = {10.1109/CCC.2007.3},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/HaitnerR07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/HalevyLNT07,
  author       = {Shirley Halevy and
                  Oded Lachish and
                  Ilan Newman and
                  Dekel Tsur},
  title        = {Testing Properties of Constraint-Graphs},
  booktitle    = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
                  13-16 June 2007, San Diego, California, {USA}},
  pages        = {264--277},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/CCC.2007.31},
  doi          = {10.1109/CCC.2007.31},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/HalevyLNT07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/HarshaJMR07,
  author       = {Prahladh Harsha and
                  Rahul Jain and
                  David A. McAllester and
                  Jaikumar Radhakrishnan},
  title        = {The Communication Complexity of Correlation},
  booktitle    = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
                  13-16 June 2007, San Diego, California, {USA}},
  pages        = {10--23},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/CCC.2007.32},
  doi          = {10.1109/CCC.2007.32},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/HarshaJMR07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/IshaiKO07,
  author       = {Yuval Ishai and
                  Eyal Kushilevitz and
                  Rafail Ostrovsky},
  title        = {Efficient Arguments without Short PCPs},
  booktitle    = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
                  13-16 June 2007, San Diego, California, {USA}},
  pages        = {278--291},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/CCC.2007.10},
  doi          = {10.1109/CCC.2007.10},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/IshaiKO07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Malod07,
  author       = {Guillaume Malod},
  title        = {The Complexity of Polynomials and Their Coefficient Functions},
  booktitle    = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
                  13-16 June 2007, San Diego, California, {USA}},
  pages        = {193--204},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/CCC.2007.33},
  doi          = {10.1109/CCC.2007.33},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Malod07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/MerkleS07,
  author       = {Wolfgang Merkle and
                  Frank Stephan},
  title        = {On C-Degrees, H-Degrees and T-Degrees},
  booktitle    = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
                  13-16 June 2007, San Diego, California, {USA}},
  pages        = {60--69},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/CCC.2007.17},
  doi          = {10.1109/CCC.2007.17},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/MerkleS07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Peikert07,
  author       = {Chris Peikert},
  title        = {Limits on the Hardness of Lattice Problems in ell {\_}p Norms},
  booktitle    = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
                  13-16 June 2007, San Diego, California, {USA}},
  pages        = {333--346},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/CCC.2007.12},
  doi          = {10.1109/CCC.2007.12},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Peikert07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Pervyshev07,
  author       = {Konstantin Pervyshev},
  title        = {On Heuristic Time Hierarchies},
  booktitle    = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
                  13-16 June 2007, San Diego, California, {USA}},
  pages        = {347--358},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/CCC.2007.20},
  doi          = {10.1109/CCC.2007.20},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Pervyshev07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/SchoenebeckTT07,
  author       = {Grant Schoenebeck and
                  Luca Trevisan and
                  Madhur Tulsiani},
  title        = {A Linear Round Lower Bound for Lovasz-Schrijver {SDP} Relaxations
                  of Vertex Cover},
  booktitle    = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
                  13-16 June 2007, San Diego, California, {USA}},
  pages        = {205--216},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/CCC.2007.2},
  doi          = {10.1109/CCC.2007.2},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/SchoenebeckTT07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Sherstov07,
  author       = {Alexander A. Sherstov},
  title        = {Halfspace Matrices},
  booktitle    = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
                  13-16 June 2007, San Diego, California, {USA}},
  pages        = {83--95},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/CCC.2007.11},
  doi          = {10.1109/CCC.2007.11},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Sherstov07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/UchizawaT07,
  author       = {Kei Uchizawa and
                  Eiji Takimoto},
  title        = {An Exponential Lower Bound on the Size of Constant-Depth Threshold
                  Circuits with Small Energy Complexity},
  booktitle    = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
                  13-16 June 2007, San Diego, California, {USA}},
  pages        = {169--178},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/CCC.2007.4},
  doi          = {10.1109/CCC.2007.4},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/UchizawaT07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Viola07,
  author       = {Emanuele Viola},
  title        = {On Approximate Majority and Probabilistic Time},
  booktitle    = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
                  13-16 June 2007, San Diego, California, {USA}},
  pages        = {155--168},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/CCC.2007.16},
  doi          = {10.1109/CCC.2007.16},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Viola07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/ViolaW07,
  author       = {Emanuele Viola and
                  Avi Wigderson},
  title        = {Norms, {XOR} Lemmas, and Lower Bounds for {GF(2)} Polynomials and
                  Multiparty Protocols},
  booktitle    = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
                  13-16 June 2007, San Diego, California, {USA}},
  pages        = {141--154},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/CCC.2007.15},
  doi          = {10.1109/CCC.2007.15},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/ViolaW07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Williams07,
  author       = {Ryan Williams},
  title        = {Time-Space Tradeoffs for Counting {NP} Solutions Modulo Integers},
  booktitle    = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
                  13-16 June 2007, San Diego, California, {USA}},
  pages        = {70--82},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/CCC.2007.34},
  doi          = {10.1109/CCC.2007.34},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Williams07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/coco/Zimand07,
  author       = {Marius Zimand},
  title        = {On Derandomizing Probabilistic Sublinear-Time Algorithms},
  booktitle    = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
                  13-16 June 2007, San Diego, California, {USA}},
  pages        = {1--9},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://doi.org/10.1109/CCC.2007.19},
  doi          = {10.1109/CCC.2007.19},
  timestamp    = {Fri, 24 Mar 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/Zimand07.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@proceedings{DBLP:conf/coco/2007,
  title        = {22nd Annual {IEEE} Conference on Computational Complexity {(CCC} 2007),
                  13-16 June 2007, San Diego, California, {USA}},
  publisher    = {{IEEE} Computer Society},
  year         = {2007},
  url          = {https://ieeexplore.ieee.org/xpl/conhome/4262736/proceeding},
  isbn         = {0-7695-2780-9},
  timestamp    = {Thu, 02 Feb 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/coco/2007.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.