default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch dblp for Publications
export results for "toc:db/journals/eccc/eccc1.bht:"
download as .bib file
@article{DBLP:journals/eccc/ECCC-TR94-001,
author = {Noam Nisan and
Avi Wigderson},
title = {On Rank vs. Communication Complexity},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR94-001}},
year = {1994},
url = {https://eccc.weizmann.ac.il/eccc-reports/1994/TR94-001/index.html},
eprinttype = {ECCC},
eprint = {TR94-001},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR94-001.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR94-002,
author = {Oded Goldreich and
Avi Wigderson},
title = {Tiny Families of Functions with Random Properties: {A} Quality-Size
Trade-off for Hashing},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR94-002}},
year = {1994},
url = {https://eccc.weizmann.ac.il/eccc-reports/1994/TR94-002/index.html},
eprinttype = {ECCC},
eprint = {TR94-002},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR94-002.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR94-003,
author = {Noam Nisan and
Amnon Ta{-}Shma},
title = {Symmetric Logspace is Closed Under Complement},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR94-003}},
year = {1994},
url = {https://eccc.weizmann.ac.il/eccc-reports/1994/TR94-003/index.html},
eprinttype = {ECCC},
eprint = {TR94-003},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR94-003.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR94-004,
author = {Eric Allender and
Martin Strauss},
title = {Measure on Small Complexity Classes, with Applications for {BPP}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR94-004}},
year = {1994},
url = {https://eccc.weizmann.ac.il/eccc-reports/1994/TR94-004/index.html},
eprinttype = {ECCC},
eprint = {TR94-004},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR94-004.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR94-005,
author = {Noga Alon and
Alan M. Frieze and
Dominic Welsh},
title = {Polynomial Time Randomised Approximation Schemes for Tutte-Gr{\"{o}}thendieck
Invariants: The Dense Case},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR94-005}},
year = {1994},
url = {https://eccc.weizmann.ac.il/eccc-reports/1994/TR94-005/index.html},
eprinttype = {ECCC},
eprint = {TR94-005},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR94-005.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR94-006,
author = {Alexander A. Razborov},
title = {On provably disjoint NP-pairs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR94-006}},
year = {1994},
url = {https://eccc.weizmann.ac.il/eccc-reports/1994/TR94-006/index.html},
eprinttype = {ECCC},
eprint = {TR94-006},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR94-006.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR94-007,
author = {Oded Goldreich and
Rafail Ostrovsky and
Erez Petrank},
title = {Computational Complexity and Knowledge Complexity},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR94-007}},
year = {1994},
url = {https://eccc.weizmann.ac.il/eccc-reports/1994/TR94-007/index.html},
eprinttype = {ECCC},
eprint = {TR94-007},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR94-007.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR94-008,
author = {Oded Goldreich},
title = {Probabilistic Proof Systems {(A} Survey)},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR94-008}},
year = {1994},
url = {https://eccc.weizmann.ac.il/eccc-reports/1994/TR94-008/index.html},
eprinttype = {ECCC},
eprint = {TR94-008},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR94-008.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR94-009,
author = {Noga Alon and
Raphael Yuster and
Uri Zwick},
title = {Color-Coding},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR94-009}},
year = {1994},
url = {https://eccc.weizmann.ac.il/eccc-reports/1994/TR94-009/index.html},
eprinttype = {ECCC},
eprint = {TR94-009},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR94-009.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR94-010,
author = {Alexander A. Razborov and
Steven Rudich},
title = {Natural Proofs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR94-010}},
year = {1994},
url = {https://eccc.weizmann.ac.il/eccc-reports/1994/TR94-010/index.html},
eprinttype = {ECCC},
eprint = {TR94-010},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR94-010.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR94-011,
author = {Richard Beigel and
William Hurwood and
Nabil Kahal{\'{e}}},
title = {Fault Diagnosis in a Flash},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR94-011}},
year = {1994},
url = {https://eccc.weizmann.ac.il/eccc-reports/1994/TR94-011/index.html},
eprinttype = {ECCC},
eprint = {TR94-011},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR94-011.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR94-012,
author = {Wolfgang Maass},
title = {Bounds for the Computational Power and Learning Complexity of Analog
Neural Nets},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR94-012}},
year = {1994},
url = {https://eccc.weizmann.ac.il/eccc-reports/1994/TR94-012/index.html},
eprinttype = {ECCC},
eprint = {TR94-012},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR94-012.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR94-013,
author = {Pavel Pudl{\'{a}}k},
title = {Complexity Theory and Genetics (extended abstract)},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR94-013}},
year = {1994},
url = {https://eccc.weizmann.ac.il/eccc-reports/1994/TR94-013/index.html},
eprinttype = {ECCC},
eprint = {TR94-013},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR94-013.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR94-014,
author = {Mikl{\'{o}}s Ajtai},
title = {The Independence of the modulo p Counting Principles},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR94-014}},
year = {1994},
url = {https://eccc.weizmann.ac.il/eccc-reports/1994/TR94-014/index.html},
eprinttype = {ECCC},
eprint = {TR94-014},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR94-014.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR94-015,
author = {Mikl{\'{o}}s Ajtai},
title = {Symmetric Systems of Linear Equations modulo p},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR94-015}},
year = {1994},
url = {https://eccc.weizmann.ac.il/eccc-reports/1994/TR94-015/index.html},
eprinttype = {ECCC},
eprint = {TR94-015},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR94-015.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR94-016,
author = {Jin{-}yi Cai and
Wolfgang H. J. Fuchs and
Dexter Kozen and
Zicheng Liu},
title = {Efficient Average-Case Algorithms for the Modular Group},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR94-016}},
year = {1994},
url = {https://eccc.weizmann.ac.il/eccc-reports/1994/TR94-016/index.html},
eprinttype = {ECCC},
eprint = {TR94-016},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR94-016.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR94-017,
author = {Wolfgang Maass},
title = {Neural Nets with Superlinear VC-Dimension},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR94-017}},
year = {1994},
url = {https://eccc.weizmann.ac.il/eccc-reports/1994/TR94-017/index.html},
eprinttype = {ECCC},
eprint = {TR94-017},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR94-017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR94-018,
author = {Jan Kraj{\'{\i}}cek and
Pavel Pudl{\'{a}}k and
Alan R. Woods},
title = {An Exponential Lower Bound to the Size of Bounded Depth Frege Proofs
of the Pigeonhole Principle},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR94-018}},
year = {1994},
url = {https://eccc.weizmann.ac.il/eccc-reports/1994/TR94-018/index.html},
eprinttype = {ECCC},
eprint = {TR94-018},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR94-018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR94-019,
author = {Wolfgang Maass},
title = {Lower Bounds for the Computational Power of Networks of Spiking Neurons},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR94-019}},
year = {1994},
url = {https://eccc.weizmann.ac.il/eccc-reports/1994/TR94-019/index.html},
eprinttype = {ECCC},
eprint = {TR94-019},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR94-019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR94-020,
author = {Wolfgang Maass},
title = {Agnostic PAC-Learning of Functions on Analog Neural Nets},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR94-020}},
year = {1994},
url = {https://eccc.weizmann.ac.il/eccc-reports/1994/TR94-020/index.html},
eprinttype = {ECCC},
eprint = {TR94-020},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR94-020.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR94-021,
author = {Lance Fortnow},
title = {My Favorite Ten Complexity Theorems of the Past Decade},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR94-021}},
year = {1994},
url = {https://eccc.weizmann.ac.il/eccc-reports/1994/TR94-021/index.html},
eprinttype = {ECCC},
eprint = {TR94-021},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR94-021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR94-022,
author = {Christoph Meinel and
Stephan Waack},
title = {The M{\"{o}}bius Function, Variations Ranks, and Theta(n)-Bounds
on the Modular Communication Complexity of the Undirected Graph Connectivity
Problem},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR94-022}},
year = {1994},
url = {https://eccc.weizmann.ac.il/eccc-reports/1994/TR94-022/index.html},
eprinttype = {ECCC},
eprint = {TR94-022},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR94-022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR94-023,
author = {Matthias Krause and
Pavel Pudl{\'{a}}k},
title = {On the Computational Power of Depth 2 Circuits with Threshold and
Modulo Gates},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR94-023}},
year = {1994},
url = {https://eccc.weizmann.ac.il/eccc-reports/1994/TR94-023/index.html},
eprinttype = {ECCC},
eprint = {TR94-023},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR94-023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR94-024,
author = {Marek Karpinski and
Angus Macintyre},
title = {Polynomial Bounds for {VC} Dimension of Sigmoidal Neural Networks},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR94-024}},
year = {1994},
url = {https://eccc.weizmann.ac.il/eccc-reports/1994/TR94-024/index.html},
eprinttype = {ECCC},
eprint = {TR94-024},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR94-024.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR94-025,
author = {David P. Dobkin and
Dimitrios Gunopulos and
Wolfgang Maass},
title = {Computing the Maximum Bichromatic Discrepancy, with applications to
Computer Graphics and Machine Learning},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR94-025}},
year = {1994},
url = {https://eccc.weizmann.ac.il/eccc-reports/1994/TR94-025/index.html},
eprinttype = {ECCC},
eprint = {TR94-025},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR94-025.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR94-026,
author = {Beate Bollig and
Martin Sauerhoff and
Detlef Sieling and
Ingo Wegener},
title = {On the Power of Different Types of Restricted Branching Programs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR94-026}},
year = {1994},
url = {https://eccc.weizmann.ac.il/eccc-reports/1994/TR94-026/index.html},
eprinttype = {ECCC},
eprint = {TR94-026},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR94-026.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR94-027,
author = {Stasys Jukna},
title = {A Note on Read-k Times Branching Programs},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR94-027}},
year = {1994},
url = {https://eccc.weizmann.ac.il/eccc-reports/1994/TR94-027/index.html},
eprinttype = {ECCC},
eprint = {TR94-027},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR94-027.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
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-12-05 03:20 CET 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:
