Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "toc:db/journals/eccc/eccc10.bht:"
download as .bib file
@article{DBLP:journals/eccc/ECCC-TR03-001,
author = {Vince Grolmusz},
title = {Near Quadratic Matrix Multiplication Modulo Composites},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-001}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-001/index.html},
eprinttype = {ECCC},
eprint = {TR03-001},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-001.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-002,
author = {Stefan Szeider},
title = {Minimal unsatisfiable formulas with bounded clause-variable difference
are fixed-parameter tractable},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-002}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-002/index.html},
eprinttype = {ECCC},
eprint = {TR03-002},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-002.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-003,
author = {Fahiem Bacchus and
Shannon Dalmao and
Toniann Pitassi},
title = {{DPLL} with Caching: {A} new algorithm for {\#}SAT and Bayesian Inference},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-003}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-003/index.html},
eprinttype = {ECCC},
eprint = {TR03-003},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-003.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-004,
author = {Eli Ben{-}Sasson and
Prahladh Harsha},
title = {Lower Bounds for Bounded-Depth Frege Proofs via Buss-Pudlack Games},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-004}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-004/index.html},
eprinttype = {ECCC},
eprint = {TR03-004},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-004.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-005,
author = {Scott Aaronson},
title = {Quantum Certificate Complexity},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-005}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-005/index.html},
eprinttype = {ECCC},
eprint = {TR03-005},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-005.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-006,
author = {Eli Ben{-}Sasson and
Prahladh Harsha and
Sofya Raskhodnikova},
title = {3CNF Properties are Hard to Test},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-006}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-006/index.html},
eprinttype = {ECCC},
eprint = {TR03-006},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-006.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-007,
author = {Olivier Dubois and
Yacine Boufkhad and
Jacques Mandler},
title = {Typical random 3-SAT formulae and the satisfiability threshold},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-007}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-007/index.html},
eprinttype = {ECCC},
eprint = {TR03-007},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-007.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-008,
author = {Piotr Berman and
Marek Karpinski},
title = {Improved Approximation Lower Bounds on Small Occurrence Optimization},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-008}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-008/index.html},
eprinttype = {ECCC},
eprint = {TR03-008},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-008.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-009,
author = {Markus Bl{\"{a}}ser and
Andreas Jakoby and
Maciej Liskiewicz and
Bodo Manthey},
title = {Private Computation - k-connected versus 1-connected Networks},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-009}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-009/index.html},
eprinttype = {ECCC},
eprint = {TR03-009},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-009.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-010,
author = {Sven Baumer and
Rainer Schuler},
title = {Improving a probabilistic 3-SAT Algorithm by Dynamic Search and Independent
Clause Pairs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-010}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-010/index.html},
eprinttype = {ECCC},
eprint = {TR03-010},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-010.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-011,
author = {Christian Gla{\ss}er and
Alan L. Selman and
Samik Sengupta and
Liyu Zhang},
title = {Disjoint NP-Pairs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-011}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-011/index.html},
eprinttype = {ECCC},
eprint = {TR03-011},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-011.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-012,
author = {Edward A. Hirsch and
Arist Kojevnikov},
title = {Several notes on the power of Gomory-Chvatal cuts},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-012}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-012/index.html},
eprinttype = {ECCC},
eprint = {TR03-012},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-012.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-013,
author = {Luca Trevisan},
title = {An epsilon-Biased Generator in {NC0}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-013}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-013/index.html},
eprinttype = {ECCC},
eprint = {TR03-013},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-013.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-014,
author = {Avrim Blum and
Ke Yang},
title = {On Statistical Query Sampling and {NMR} Quantum Computing},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-014}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-014/index.html},
eprinttype = {ECCC},
eprint = {TR03-014},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-014.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-015,
author = {Shafi Goldwasser and
Yael Tauman},
title = {On the (In)security of the Fiat-Shamir Paradigm},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-015}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-015/index.html},
eprinttype = {ECCC},
eprint = {TR03-015},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-015.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-016,
author = {Dimitrios Koukopoulos and
Marios Mavronicolas and
Paul G. Spirakis},
title = {{FIFO} is Unstable at Arbitrarily Low Rates},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-016}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-016/index.html},
eprinttype = {ECCC},
eprint = {TR03-016},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-017,
author = {Peter Bro Miltersen and
Jaikumar Radhakrishnan and
Ingo Wegener},
title = {On Converting {CNF} to {DNF}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-017}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-017/index.html},
eprinttype = {ECCC},
eprint = {TR03-017},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-018,
author = {Matthias Galota and
Heribert Vollmer},
title = {Functions Computable in Polynomial Space},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-018}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-018/index.html},
eprinttype = {ECCC},
eprint = {TR03-018},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-019,
author = {Eli Ben{-}Sasson and
Oded Goldreich and
Madhu Sudan},
title = {Bounds on 2-Query Codeword Testing},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-019}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-019/index.html},
eprinttype = {ECCC},
eprint = {TR03-019},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-020,
author = {Elad Hazan and
Shmuel Safra and
Oded Schwartz},
title = {On the Hardness of Approximating k-Dimensional Matching},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-020}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-020/index.html},
eprinttype = {ECCC},
eprint = {TR03-020},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-021,
author = {Mikhail N. Vyalyi},
title = {QMA=PP implies that {PP} contains {PH}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-021}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-021/index.html},
eprinttype = {ECCC},
eprint = {TR03-021},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-022,
author = {Piotr Berman and
Marek Karpinski and
Alex D. Scott},
title = {Approximation Hardness and Satisfiability of Bounded Occurrence Instances
of {SAT}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-022}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-022/index.html},
eprinttype = {ECCC},
eprint = {TR03-022},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-023,
author = {Anna Palbom},
title = {On Spanning Cacti and Asymmetric {TSP}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-023}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-023/index.html},
eprinttype = {ECCC},
eprint = {TR03-023},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-024,
author = {Till Tantau},
title = {Weak Cardinality Theorems for First-Order Logic},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-024}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-024/index.html},
eprinttype = {ECCC},
eprint = {TR03-024},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-024.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-025,
author = {Kristoffer Arnsfelt Hansen},
title = {Constant width planar computation characterizes {ACC0}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-025}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-025/index.html},
eprinttype = {ECCC},
eprint = {TR03-025},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-025.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-026,
author = {Janka Chleb{\'{\i}}kov{\'{a}} and
Miroslav Chleb{\'{\i}}k},
title = {Inapproximability results for bounded variants of optimization problems},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-026}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-026/index.html},
eprinttype = {ECCC},
eprint = {TR03-026},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-026.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-027,
author = {Christian Gla{\ss}er and
Alan L. Selman and
Samik Sengupta},
title = {Reductions between Disjoint NP-Pairs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-027}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-027/index.html},
eprinttype = {ECCC},
eprint = {TR03-027},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-027.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-028,
author = {Olivier Powell},
title = {{PSPACE} contains almost complete problems},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-028}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-028/index.html},
eprinttype = {ECCC},
eprint = {TR03-028},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-028.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-029,
author = {Philippe Moser},
title = {{BPP} has effective dimension at most 1/2 unless BPP=EXP},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-029}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-029/index.html},
eprinttype = {ECCC},
eprint = {TR03-029},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-029.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-030,
author = {Amin Coja{-}Oghlan and
Andreas Goerdt and
Andr{\'{e}} Lanka and
Frank Sch{\"{a}}dlich},
title = {Certifying Unsatisfiability of Random 2k-SAT Formulas using Approximation
Techniques},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-030}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-030/index.html},
eprinttype = {ECCC},
eprint = {TR03-030},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-030.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-031,
author = {Birgit Schelm},
title = {Average-Case Complexity Theory of Approximation Problems},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-031}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-031/index.html},
eprinttype = {ECCC},
eprint = {TR03-031},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-031.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-032,
author = {Andreas Bj{\"{o}}rklund and
Thore Husfeldt and
Sanjeev Khanna},
title = {Approximating Longest Directed Path},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-032}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-032/index.html},
eprinttype = {ECCC},
eprint = {TR03-032},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-032.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-033,
author = {Meir Feder and
Dana Ron and
Ami Tavory},
title = {Bounds on Linear Codes for Network Multicast},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-033}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-033/index.html},
eprinttype = {ECCC},
eprint = {TR03-033},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-033.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-034,
author = {Arnold Beckmann},
title = {Height restricted constant depth {LK}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-034}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-034/index.html},
eprinttype = {ECCC},
eprint = {TR03-034},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-034.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-035,
author = {Eran Halperin and
Guy Kortsarz and
Robert Krauthgamer},
title = {Tight lower bounds for the asymmetric k-center problem},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-035}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-035/index.html},
eprinttype = {ECCC},
eprint = {TR03-035},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-035.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-036,
author = {Bruce E. Litow},
title = {Polynomial equation elimination via Tarski Algebra},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-036}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-036/index.html},
eprinttype = {ECCC},
eprint = {TR03-036},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-036.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-037,
author = {Ziv Bar{-}Yossef},
title = {Sampling Lower Bounds via Information Theory},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-037}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-037/index.html},
eprinttype = {ECCC},
eprint = {TR03-037},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-037.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-038,
author = {Julia Chuzhoy and
Sudipto Guha and
Sanjeev Khanna and
Joseph Naor},
title = {Asymmetric k-center is log\({}^{\mbox{*}}\)n-hard to Approximate},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-038}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-038/index.html},
eprinttype = {ECCC},
eprint = {TR03-038},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-038.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-039,
author = {Judy Goldsmith and
Robert H. Sloan and
Bal{\'{a}}zs Sz{\"{o}}r{\'{e}}nyi and
Gy{\"{o}}rgy Tur{\'{a}}n},
title = {Theory Revision with Queries: Horn, Read-once, and Parity Formulas},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-039}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-039/index.html},
eprinttype = {ECCC},
eprint = {TR03-039},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-039.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-040,
author = {Philippe Moser},
title = {{RP} is Small in {SUBEXP} else {ZPP} equals {PSPACE} and {NP} equals
{EXP}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-040}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-040/index.html},
eprinttype = {ECCC},
eprint = {TR03-040},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-040.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-041,
author = {Albert Atserias and
Maria Luisa Bonet and
Jordi Levy},
title = {On Chvatal Rank and Cutting Planes Proofs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-041}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-041/index.html},
eprinttype = {ECCC},
eprint = {TR03-041},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-041.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-042,
author = {Luca Trevisan},
title = {List Decoding Using the {XOR} Lemma},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-042}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-042/index.html},
eprinttype = {ECCC},
eprint = {TR03-042},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-042.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-043,
author = {Elchanan Mossel and
Amir Shpilka and
Luca Trevisan},
title = {On epsilon-Biased Generators in {NC0}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-043}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-043/index.html},
eprinttype = {ECCC},
eprint = {TR03-043},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-043.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-044,
author = {Juan Luis Esteban and
Jacobo Tor{\'{a}}n},
title = {A Combinatorial Characterization of Treelike Resolution Space},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-044}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-044/index.html},
eprinttype = {ECCC},
eprint = {TR03-044},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-044.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-045,
author = {Oded Goldreich and
Shafi Goldwasser and
Asaf Nussboim},
title = {On the Implementation of Huge Random Objects},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-045}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-045/index.html},
eprinttype = {ECCC},
eprint = {TR03-045},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-045.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-046,
author = {Philippe Moser},
title = {Locally Computed Baire's Categories on Small Complexity Classes},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-046}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-046/index.html},
eprinttype = {ECCC},
eprint = {TR03-046},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-046.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-047,
author = {Nayantara Bhatnagar and
Parikshit Gopalan and
Richard J. Lipton},
title = {Symmetric Polynomials over Z\({}_{\mbox{m}}\) and Simultaneous Communication
Protocols},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-047}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-047/index.html},
eprinttype = {ECCC},
eprint = {TR03-047},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-047.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-048,
author = {Stefan Droste and
Thomas Jansen and
Ingo Wegener},
title = {Upper and Lower Bounds for Randomized Search Heuristics in Black-Box
Optimization},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-048}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-048/index.html},
eprinttype = {ECCC},
eprint = {TR03-048},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-048.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-049,
author = {Piotr Berman and
Marek Karpinski and
Alex D. Scott},
title = {Approximation Hardness of Short Symmetric Instances of {MAX-3SAT}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-049}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-049/index.html},
eprinttype = {ECCC},
eprint = {TR03-049},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-049.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-050,
author = {Daniel Kr{\'{a}}l},
title = {Locally satisfiable formulas},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-050}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-050/index.html},
eprinttype = {ECCC},
eprint = {TR03-050},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-050.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-051,
author = {Tsuyoshi Morioka},
title = {The Relative Complexity of Local Search Heuristics and the Iteration
Principle},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-051}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-051/index.html},
eprinttype = {ECCC},
eprint = {TR03-051},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-051.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-052,
author = {Stanislav Busygin and
Dmitrii V. Pasechnik},
title = {On {\textasciitilde}chi(G)-alpha(G){\textgreater}0 gap recognition
and alpha(G)-upper bounds},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-052}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-052/index.html},
eprinttype = {ECCC},
eprint = {TR03-052},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-052.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-053,
author = {Kazuo Iwama and
Suguru Tamaki},
title = {Improved Upper Bounds for 3-SAT},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-053}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-053/index.html},
eprinttype = {ECCC},
eprint = {TR03-053},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-053.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-054,
author = {Daniel Rolf},
title = {3-SAT in RTIME(O(1.32793\({}^{\mbox{n}}\))) - Improving Randomized
Local Search by Initializing Strings of 3-Clauses},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-054}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-054/index.html},
eprinttype = {ECCC},
eprint = {TR03-054},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-054.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-055,
author = {Jan Kraj{\'{\i}}cek},
title = {Implicit proofs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-055}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-055/index.html},
eprinttype = {ECCC},
eprint = {TR03-055},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-055.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-056,
author = {Piotr Berman and
Marek Karpinski},
title = {Approximability of Hypergraph Minimum Bisection},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-056}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-056/index.html},
eprinttype = {ECCC},
eprint = {TR03-056},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-056.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-057,
author = {Scott Aaronson},
title = {Lower Bounds for Local Search by Quantum Arguments},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-057}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-057/index.html},
eprinttype = {ECCC},
eprint = {TR03-057},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-057.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-058,
author = {Vince Grolmusz},
title = {Defying Dimensions Modulo 6},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-058}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-058/index.html},
eprinttype = {ECCC},
eprint = {TR03-058},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-058.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-059,
author = {Harumichi Nishimura and
Tomoyuki Yamakami},
title = {Polynomial time quantum computation with advice},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-059}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-059/index.html},
eprinttype = {ECCC},
eprint = {TR03-059},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-059.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-060,
author = {Danny Harnik and
Moni Naor and
Omer Reingold and
Alon Rosen},
title = {Completeness in Two-Party Secure Computation - {A} Computational View},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-060}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-060/index.html},
eprinttype = {ECCC},
eprint = {TR03-060},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-060.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-061,
author = {Jan K{\'{a}}ra and
Daniel Kr{\'{a}}l},
title = {Free Binary Decision Diagrams for Computation of EAR\({}_{\mbox{n}}\)},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-061}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-061/index.html},
eprinttype = {ECCC},
eprint = {TR03-061},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-061.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-062,
author = {Andrei A. Krokhin and
Peter Jonsson},
title = {Recognizing Frozen Variables in Constraint Satisfaction Problems},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-062}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-062/index.html},
eprinttype = {ECCC},
eprint = {TR03-062},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-062.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-063,
author = {John M. Hitchcock},
title = {The Size of {SPP}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-063}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-063/index.html},
eprinttype = {ECCC},
eprint = {TR03-063},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-063.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-064,
author = {Vikraman Arvind and
Piyush P. Kurur},
title = {Upper Bounds on the Complexity of some Galois Theory Problems},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-064}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-064/index.html},
eprinttype = {ECCC},
eprint = {TR03-064},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-064.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-065,
author = {Hoeteck Wee},
title = {Compressibility Lower Bounds in Oracle Settings},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-065}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-065/index.html},
eprinttype = {ECCC},
eprint = {TR03-065},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-065.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-066,
author = {Daniele Micciancio},
title = {Almost perfect lattices, the covering radius problem, and applications
to Ajtai's connection factor},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-066}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-066/index.html},
eprinttype = {ECCC},
eprint = {TR03-066},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-066.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-067,
author = {Ran Raz},
title = {Multi-Linear Formulas for Permanent and Determinant are of Super-Polynomial
Size},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-067}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-067/index.html},
eprinttype = {ECCC},
eprint = {TR03-067},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-067.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-068,
author = {Matthias Homeister},
title = {Lower Bounds for the Sum of Graph--driven Read--Once Parity Branching
Programs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-068}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-068/index.html},
eprinttype = {ECCC},
eprint = {TR03-068},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-068.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-069,
author = {Elmar B{\"{o}}hler and
Christian Gla{\ss}er and
Daniel Meister},
title = {Small Bounded-Error Computations and Completeness},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-069}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-069/index.html},
eprinttype = {ECCC},
eprint = {TR03-069},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-069.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-070,
author = {Amit Chakrabarti and
Oded Regev},
title = {An Optimal Randomised Cell Probe Lower Bound for Approximate Nearest
Neighbour Searching},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-070}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-070/index.html},
eprinttype = {ECCC},
eprint = {TR03-070},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-070.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-071,
author = {Markus Bl{\"{a}}ser and
Andreas Jakoby and
Maciej Liskiewicz and
Bodo Manthey},
title = {Privacy in Non-Private Environments},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-071}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-071/index.html},
eprinttype = {ECCC},
eprint = {TR03-071},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-071.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-072,
author = {Evgeny Dantsin and
Edward A. Hirsch and
Alexander Wolpert},
title = {Algorithms for {SAT} based on search in Hamming balls},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-072}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-072/index.html},
eprinttype = {ECCC},
eprint = {TR03-072},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-072.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-073,
author = {Amin Coja{-}Oghlan},
title = {The Lovasz number of random graph},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-073}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-073/index.html},
eprinttype = {ECCC},
eprint = {TR03-073},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-073.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-074,
author = {Vince Grolmusz},
title = {Sixtors and Mod 6 Computations},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-074}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-074/index.html},
eprinttype = {ECCC},
eprint = {TR03-074},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-074.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-075,
author = {Agostino Capponi},
title = {A tutorial on the Deterministic two-party Communication Complexity},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-075}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-075/index.html},
eprinttype = {ECCC},
eprint = {TR03-075},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-075.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-076,
author = {Michael Langberg},
title = {Testing the independence number of hypergraphs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-076}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-076/index.html},
eprinttype = {ECCC},
eprint = {TR03-076},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-076.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-077,
author = {Till Tantau},
title = {Logspace Optimisation Problems and their Approximation Properties},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-077}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-077/index.html},
eprinttype = {ECCC},
eprint = {TR03-077},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-077.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-078,
author = {Fan R. K. Chung and
Ronald L. Graham and
Jia Mao and
Andrew Chi{-}Chih Yao},
title = {Finding Favorites},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-078}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-078/index.html},
eprinttype = {ECCC},
eprint = {TR03-078},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-078.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-079,
author = {Scott Aaronson},
title = {Multilinear Formulas and Skepticism of Quantum Computing},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-079}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-079/index.html},
eprinttype = {ECCC},
eprint = {TR03-079},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-079.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-080,
author = {Venkatesan Guruswami},
title = {Better Extractors for Better Codes?},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-080}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-080/index.html},
eprinttype = {ECCC},
eprint = {TR03-080},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-080.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-081,
author = {Valentin E. Brimkov and
Bruno Codenotti and
Valentino Crespi and
Reneta P. Barneva and
Mauro Leoncini},
title = {Computation of the Lov{\'{a}}sz Theta Function for Circulant
Graphs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-081}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-081/index.html},
eprinttype = {ECCC},
eprint = {TR03-081},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-081.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-082,
author = {Andris Ambainis and
Ke Yang},
title = {Towards the Classical Communication Complexity of Entanglement Distillation
Protocols with Incomplete Information},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-082}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-082/index.html},
eprinttype = {ECCC},
eprint = {TR03-082},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-082.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-083,
author = {Jan Arpe and
Andreas Jakoby and
Maciej Liskiewicz},
title = {One-Way Communication Complexity of Symmetric Boolean Functions},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-083}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-083/index.html},
eprinttype = {ECCC},
eprint = {TR03-083},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-083.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-084,
author = {Josh Buresh{-}Oppenheim and
Tsuyoshi Morioka},
title = {Relativized {NP} Search Problems and Propositional Proof Systems},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-084}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-084/index.html},
eprinttype = {ECCC},
eprint = {TR03-084},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-084.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-085,
author = {Ke Yang},
title = {On the (Im)possibility of Non-interactive Correlation Distillation},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-085}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-085/index.html},
eprinttype = {ECCC},
eprint = {TR03-085},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-085.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-086,
author = {Amos Beimel and
Tal Malkin},
title = {A Quantitative Approach to Reductions in Secure Computation},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-086}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-086/index.html},
eprinttype = {ECCC},
eprint = {TR03-086},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-086.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-087,
author = {Richard Beigel and
Lance Fortnow and
William I. Gasarch},
title = {A Nearly Tight Bound for Private Information Retrieval Protocols},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-087}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-087/index.html},
eprinttype = {ECCC},
eprint = {TR03-087},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-087.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
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.
retrieved on 2024-05-12 08:22 CEST from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
