Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Cristopher Moore
@article{DBLP:journals/siamdm/KuniskyM24,
author = {Dmitriy Kunisky and
Cristopher Moore},
title = {The Spectrum of the Grigoriev-Laurent Pseudomoments},
journal = {{SIAM} J. Discret. Math.},
volume = {38},
number = {1},
pages = {103--131},
year = {2024},
url = {https://doi.org/10.1137/22m1511394},
doi = {10.1137/22M1511394},
timestamp = {Thu, 29 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamdm/KuniskyM24.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamrev/AllardMSAH23,
author = {Antoine Allard and
Cristopher Moore and
Samuel V. Scarpino and
Benjamin M. Althouse and
Laurent H{\'{e}}bert{-}Dufresne},
title = {The Role of Directionality, Heterogeneity, and Correlations in Epidemic
Risk and Spread},
journal = {{SIAM} Rev.},
volume = {65},
number = {2},
pages = {471--492},
year = {2023},
url = {https://doi.org/10.1137/20m1383811},
doi = {10.1137/20M1383811},
timestamp = {Fri, 02 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamrev/AllardMSAH23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcs/KiayiasMQR23,
author = {Aggelos Kiayias and
Cristopher Moore and
Saad Quader and
Alexander Russell},
title = {Adaptively Secure Random Beacons for Ungrindable Blockchains},
booktitle = {43rd {IEEE} International Conference on Distributed Computing Systems,
{ICDCS} 2023, Hong Kong, July 18-21, 2023},
pages = {62--72},
publisher = {{IEEE}},
year = {2023},
url = {https://doi.org/10.1109/ICDCS57875.2023.00021},
doi = {10.1109/ICDCS57875.2023.00021},
timestamp = {Tue, 24 Oct 2023 14:47:33 +0200},
biburl = {https://dblp.org/rec/conf/icdcs/KiayiasMQR23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-13544,
author = {Andrea Della Vecchia and
Kibidi Neocosmos and
Daniel B. Larremore and
Cristopher Moore and
Caterina De Bacco},
title = {A model for efficient dynamical ranking in networks},
journal = {CoRR},
volume = {abs/2307.13544},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2307.13544},
doi = {10.48550/ARXIV.2307.13544},
eprinttype = {arXiv},
eprint = {2307.13544},
timestamp = {Tue, 01 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2307-13544.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ploscb/MercierSM22,
author = {Alexander M. Mercier and
Samuel V. Scarpino and
Cristopher Moore},
title = {Effective resistance against pandemics: Mobility network sparsification
for high-fidelity epidemic simulations},
journal = {PLoS Comput. Biol.},
volume = {18},
number = {11},
pages = {1010650},
year = {2022},
url = {https://doi.org/10.1371/journal.pcbi.1010650},
doi = {10.1371/JOURNAL.PCBI.1010650},
timestamp = {Wed, 17 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ploscb/MercierSM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ccs/CorettiKMR22,
author = {Sandro Coretti and
Aggelos Kiayias and
Cristopher Moore and
Alexander Russell},
editor = {Heng Yin and
Angelos Stavrou and
Cas Cremers and
Elaine Shi},
title = {The Generals' Scuttlebutt: Byzantine-Resilient Gossip Protocols},
booktitle = {Proceedings of the 2022 {ACM} {SIGSAC} Conference on Computer and
Communications Security, {CCS} 2022, Los Angeles, CA, USA, November
7-11, 2022},
pages = {595--608},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3548606.3560638},
doi = {10.1145/3548606.3560638},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ccs/CorettiKMR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/DaniDHM22,
author = {Varsha Dani and
Josep D{\'{\i}}az and
Thomas P. Hayes and
Cristopher Moore},
editor = {Mikolaj Bojanczyk and
Emanuela Merelli and
David P. Woodruff},
title = {Improved Reconstruction of Random Geometric Graphs},
booktitle = {49th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2022, July 4-8, 2022, Paris, France},
series = {LIPIcs},
volume = {229},
pages = {48:1--48:17},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2022.48},
doi = {10.4230/LIPICS.ICALP.2022.48},
timestamp = {Tue, 28 Jun 2022 15:52:51 +0200},
biburl = {https://dblp.org/rec/conf/icalp/DaniDHM22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2203-05693,
author = {Dmitriy Kunisky and
Cristopher Moore},
title = {The spectrum of the Grigoriev-Laurent pseudomoments},
journal = {CoRR},
volume = {abs/2203.05693},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2203.05693},
doi = {10.48550/ARXIV.2203.05693},
eprinttype = {arXiv},
eprint = {2203.05693},
timestamp = {Wed, 16 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2203-05693.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-11566,
author = {Andrea J. Allen and
Cristopher Moore and
Laurent H{\'{e}}bert{-}Dufresne},
title = {A network compression approach for quantifying the importance of temporal
contact chronology},
journal = {CoRR},
volume = {abs/2205.11566},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.11566},
doi = {10.48550/ARXIV.2205.11566},
eprinttype = {arXiv},
eprint = {2205.11566},
timestamp = {Mon, 30 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-11566.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2210-08312,
author = {David Gamarnik and
Cristopher Moore and
Lenka Zdeborov{\'{a}}},
title = {Disordered Systems Insights on Computational Hardness},
journal = {CoRR},
volume = {abs/2210.08312},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2210.08312},
doi = {10.48550/ARXIV.2210.08312},
eprinttype = {arXiv},
eprint = {2210.08312},
timestamp = {Wed, 19 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2210-08312.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/CorettiKMR22,
author = {Sandro Coretti and
Aggelos Kiayias and
Cristopher Moore and
Alexander Russell},
title = {The Generals{\^{a}}{\mbox{\texteuro}}{\texttrademark} Scuttlebutt:
Byzantine-Resilient Gossip Protocols},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {541},
year = {2022},
url = {https://eprint.iacr.org/2022/541},
timestamp = {Mon, 16 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/CorettiKMR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BandeiraBKMW21,
author = {Afonso S. Bandeira and
Jess Banks and
Dmitriy Kunisky and
Cristopher Moore and
Alexander S. Wein},
editor = {Mikhail Belkin and
Samory Kpotufe},
title = {Spectral Planting and the Hardness of Refuting Cuts, Colorability,
and Communities in Random Graphs},
booktitle = {Conference on Learning Theory, {COLT} 2021, 15-19 August 2021, Boulder,
Colorado, {USA}},
series = {Proceedings of Machine Learning Research},
volume = {134},
pages = {410--473},
publisher = {{PMLR}},
year = {2021},
url = {http://proceedings.mlr.press/v134/bandeira21a.html},
timestamp = {Wed, 25 Aug 2021 17:11:16 +0200},
biburl = {https://dblp.org/rec/conf/colt/BandeiraBKMW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2107-14323,
author = {Varsha Dani and
Josep D{\'{\i}}az and
Thomas P. Hayes and
Cristopher Moore},
title = {Improved Reconstruction of Random Geometric Graphs},
journal = {CoRR},
volume = {abs/2107.14323},
year = {2021},
url = {https://arxiv.org/abs/2107.14323},
eprinttype = {arXiv},
eprint = {2107.14323},
timestamp = {Tue, 03 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2107-14323.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2110-00513,
author = {George T. Cantwell and
Cristopher Moore},
title = {Belief propagation for permutations, rankings, and partial orders},
journal = {CoRR},
volume = {abs/2110.00513},
year = {2021},
url = {https://arxiv.org/abs/2110.00513},
eprinttype = {arXiv},
eprint = {2110.00513},
timestamp = {Fri, 08 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2110-00513.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-02449,
author = {Alexander M. Mercier and
Samuel V. Scarpino and
Cristopher Moore},
title = {Effective Resistance for Pandemics: Mobility Network Sparsification
for High-Fidelity Epidemic Simulation},
journal = {CoRR},
volume = {abs/2111.02449},
year = {2021},
url = {https://arxiv.org/abs/2111.02449},
eprinttype = {arXiv},
eprint = {2111.02449},
timestamp = {Fri, 05 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-02449.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/KiayiasMQR21,
author = {Aggelos Kiayias and
Cristopher Moore and
Saad Quader and
Alexander Russell},
title = {Efficient Random Beacons with Adaptive Security for Ungrindable Blockchains},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {1698},
year = {2021},
url = {https://eprint.iacr.org/2021/1698},
timestamp = {Thu, 13 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iacr/KiayiasMQR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BlumKMQR20,
author = {Erica Blum and
Aggelos Kiayias and
Cristopher Moore and
Saad Quader and
Alexander Russell},
editor = {Shuchi Chawla},
title = {The Combinatorics of the Longest-Chain Rule: Linear Consistency for
Proof-of-Stake Blockchains},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {1135--1154},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.69},
doi = {10.1137/1.9781611975994.69},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BlumKMQR20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2008-12237,
author = {Afonso S. Bandeira and
Jess Banks and
Dmitriy Kunisky and
Cristopher Moore and
Alexander S. Wein},
title = {Spectral Planting and the Hardness of Refuting Cuts, Colorability,
and Communities in Random Graphs},
journal = {CoRR},
volume = {abs/2008.12237},
year = {2020},
url = {https://arxiv.org/abs/2008.12237},
eprinttype = {arXiv},
eprint = {2008.12237},
timestamp = {Tue, 15 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2008-12237.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/BanksKM19,
author = {Jess Banks and
Robert Kleinberg and
Cristopher Moore},
title = {The Lov{\'{a}}sz Theta Function for Random Regular Graphs and
Community Detection in the Hard Regime},
journal = {{SIAM} J. Comput.},
volume = {48},
number = {3},
pages = {1098--1119},
year = {2019},
url = {https://doi.org/10.1137/18M1180396},
doi = {10.1137/18M1180396},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/BanksKM19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/WeinAM19,
author = {Alexander S. Wein and
Ahmed El Alaoui and
Cristopher Moore},
editor = {David Zuckerman},
title = {The Kikuchi Hierarchy and Tensor {PCA}},
booktitle = {60th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2019, Baltimore, Maryland, USA, November 9-12, 2019},
pages = {1446--1468},
publisher = {{IEEE} Computer Society},
year = {2019},
url = {https://doi.org/10.1109/FOCS.2019.000-2},
doi = {10.1109/FOCS.2019.000-2},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/WeinAM19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-03858,
author = {Alexander S. Wein and
Ahmed El Alaoui and
Cristopher Moore},
title = {The Kikuchi Hierarchy and Tensor {PCA}},
journal = {CoRR},
volume = {abs/1904.03858},
year = {2019},
url = {http://arxiv.org/abs/1904.03858},
eprinttype = {arXiv},
eprint = {1904.03858},
timestamp = {Thu, 25 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-03858.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-12713,
author = {Cristopher Moore},
title = {Lecture Notes on Automata, Languages, and Grammars},
journal = {CoRR},
volume = {abs/1907.12713},
year = {2019},
url = {http://arxiv.org/abs/1907.12713},
eprinttype = {arXiv},
eprint = {1907.12713},
timestamp = {Fri, 02 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-12713.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1909-01484,
author = {Stephan Mertens and
Cristopher Moore},
title = {Percolation is Odd},
journal = {CoRR},
volume = {abs/1909.01484},
year = {2019},
url = {http://arxiv.org/abs/1909.01484},
eprinttype = {arXiv},
eprint = {1909.01484},
timestamp = {Wed, 18 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1909-01484.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1911-10187,
author = {Erica Blum and
Aggelos Kiayias and
Cristopher Moore and
Saad Quader and
Alexander Russell},
title = {Linear Consistency for Proof-of-Stake Blockchains},
journal = {CoRR},
volume = {abs/1911.10187},
year = {2019},
url = {http://arxiv.org/abs/1911.10187},
eprinttype = {arXiv},
eprint = {1911.10187},
timestamp = {Tue, 03 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1911-10187.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1912-08880,
author = {Mehrdad Moharrami and
Cristopher Moore and
Jiaming Xu},
title = {The Planted Matching Problem: Phase Transitions and Exact Results},
journal = {CoRR},
volume = {abs/1912.08880},
year = {2019},
url = {http://arxiv.org/abs/1912.08880},
eprinttype = {arXiv},
eprint = {1912.08880},
timestamp = {Fri, 03 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1912-08880.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AllenderGMMM18,
author = {Eric Allender and
Joshua A. Grochow and
Dieter van Melkebeek and
Cristopher Moore and
Andrew Morgan},
title = {Minimum Circuit Size, Graph Isomorphism, and Related Problems},
journal = {{SIAM} J. Comput.},
volume = {47},
number = {4},
pages = {1339--1372},
year = {2018},
url = {https://doi.org/10.1137/17M1157970},
doi = {10.1137/17M1157970},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/AllenderGMMM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/MooreV18,
author = {Cristopher Moore and
Santosh S. Vempala},
title = {Special Section on the Fifty-Sixth Annual {IEEE} Symposium on Foundations
of Computer Science {(FOCS} 2015)},
journal = {{SIAM} J. Comput.},
volume = {47},
number = {6},
pages = {2237},
year = {2018},
url = {https://doi.org/10.1137/18N974698},
doi = {10.1137/18N974698},
timestamp = {Thu, 24 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/MooreV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/BanksMVVX18,
author = {Jess Banks and
Cristopher Moore and
Roman Vershynin and
Nicolas Verzelen and
Jiaming Xu},
title = {Information-Theoretic Bounds and Phase Transitions in Clustering,
Sparse PCA, and Submatrix Localization},
journal = {{IEEE} Trans. Inf. Theory},
volume = {64},
number = {7},
pages = {4872--4894},
year = {2018},
url = {https://doi.org/10.1109/TIT.2018.2810020},
doi = {10.1109/TIT.2018.2810020},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/BanksMVVX18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/AllenderGMMM18,
author = {Eric Allender and
Joshua A. Grochow and
Dieter van Melkebeek and
Cristopher Moore and
Andrew Morgan},
editor = {Anna R. Karlin},
title = {Minimum Circuit Size, Graph Isomorphism, and Related Problems},
booktitle = {9th Innovations in Theoretical Computer Science Conference, {ITCS}
2018, January 11-14, 2018, Cambridge, MA, {USA}},
series = {LIPIcs},
volume = {94},
pages = {20:1--20:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ITCS.2018.20},
doi = {10.4230/LIPICS.ITCS.2018.20},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/AllenderGMMM18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/Moore17,
author = {Cristopher Moore},
title = {The Computer Science and Physics of Community Detection: Landscapes,
Phase Transitions, and Hardness},
journal = {Bull. {EATCS}},
volume = {121},
year = {2017},
url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/480},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eatcs/Moore17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BanksKM17,
author = {Jess Banks and
Robert Kleinberg and
Cristopher Moore},
editor = {Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
David Williamson and
Santosh S. Vempala},
title = {The Lov{\'{a}}sz Theta Function for Random Regular Graphs and
Community Detection in the Hard Regime},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2017, August 16-18, 2017, Berkeley,
CA, {USA}},
series = {LIPIcs},
volume = {81},
pages = {28:1--28:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2017.28},
doi = {10.4230/LIPICS.APPROX-RANDOM.2017.28},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/BanksKM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/BanksMVVX17,
author = {Jess Banks and
Cristopher Moore and
Roman Vershynin and
Nicolas Verzelen and
Jiaming Xu},
title = {Information-theoretic bounds and phase transitions in clustering,
sparse PCA, and submatrix localization},
booktitle = {2017 {IEEE} International Symposium on Information Theory, {ISIT}
2017, Aachen, Germany, June 25-30, 2017},
pages = {1137--1141},
publisher = {{IEEE}},
year = {2017},
url = {https://doi.org/10.1109/ISIT.2017.8006706},
doi = {10.1109/ISIT.2017.8006706},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isit/BanksMVVX17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BaccoPLM17,
author = {Caterina De Bacco and
Eleanor A. Power and
Daniel B. Larremore and
Cristopher Moore},
title = {Community detection, link prediction, and layer interdependence in
multilayer networks},
journal = {CoRR},
volume = {abs/1701.01369},
year = {2017},
url = {http://arxiv.org/abs/1701.01369},
eprinttype = {arXiv},
eprint = {1701.01369},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BaccoPLM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Moore17,
author = {Cristopher Moore},
title = {The Computer Science and Physics of Community Detection: Landscapes,
Phase Transitions, and Hardness},
journal = {CoRR},
volume = {abs/1702.00467},
year = {2017},
url = {http://arxiv.org/abs/1702.00467},
eprinttype = {arXiv},
eprint = {1702.00467},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Moore17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BanksKM17,
author = {Jess Banks and
Robert Kleinberg and
Cristopher Moore},
title = {The Lov{\'{a}}sz Theta Function for Random Regular Graphs and
Community Detection in the Hard Regime},
journal = {CoRR},
volume = {abs/1705.01194},
year = {2017},
url = {http://arxiv.org/abs/1705.01194},
eprinttype = {arXiv},
eprint = {1705.01194},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BanksKM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-09398,
author = {Joshua A. Grochow and
Cristopher Moore},
title = {Designing Strassen's algorithm},
journal = {CoRR},
volume = {abs/1708.09398},
year = {2017},
url = {http://arxiv.org/abs/1708.09398},
eprinttype = {arXiv},
eprint = {1708.09398},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-09398.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1709-09002,
author = {Caterina De Bacco and
Daniel B. Larremore and
Cristopher Moore},
title = {A physical model for efficient ranking in networks},
journal = {CoRR},
volume = {abs/1709.09002},
year = {2017},
url = {http://arxiv.org/abs/1709.09002},
eprinttype = {arXiv},
eprint = {1709.09002},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1709-09002.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1710-09806,
author = {Eric Allender and
Joshua A. Grochow and
Dieter van Melkebeek and
Cristopher Moore and
Andrew Morgan},
title = {Minimum Circuit Size, Graph Isomorphism, and Related Problems},
journal = {CoRR},
volume = {abs/1710.09806},
year = {2017},
url = {http://arxiv.org/abs/1710.09806},
eprinttype = {arXiv},
eprint = {1710.09806},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1710-09806.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AllenderGMMM17,
author = {Eric Allender and
Joshua A. Grochow and
Dieter van Melkebeek and
Cristopher Moore and
Andrew Morgan},
title = {Minimum Circuit Size, Graph Isomorphism, and Related Problems},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR17-158}},
year = {2017},
url = {https://eccc.weizmann.ac.il/report/2017/158},
eprinttype = {ECCC},
eprint = {TR17-158},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/AllenderGMMM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/GrochowM17,
author = {Joshua A. Grochow and
Cristopher Moore},
title = {Designing Strassen's algorithm},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR17-131}},
year = {2017},
url = {https://eccc.weizmann.ac.il/report/2017/131},
eprinttype = {ECCC},
eprint = {TR17-131},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/GrochowM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/RussellMKQ17,
author = {Alexander Russell and
Cristopher Moore and
Aggelos Kiayias and
Saad Quader},
title = {Forkable Strings are Rare},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {241},
year = {2017},
url = {http://eprint.iacr.org/2017/241},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/RussellMKQ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/DaniHMR16,
author = {Varsha Dani and
Thomas P. Hayes and
Cristopher Moore and
Alexander Russell},
title = {Codes, lower bounds, and phase transitions in the symmetric rendezvous
problem},
journal = {Random Struct. Algorithms},
volume = {49},
number = {4},
pages = {742--765},
year = {2016},
url = {https://doi.org/10.1002/rsa.20691},
doi = {10.1002/RSA.20691},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/DaniHMR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/allerton/LesieurBBKMZ16,
author = {Thibault Lesieur and
Caterina De Bacco and
Jess Banks and
Florent Krzakala and
Cristopher Moore and
Lenka Zdeborov{\'{a}}},
title = {Phase transitions and optimal algorithms in high-dimensional Gaussian
mixture clustering},
booktitle = {54th Annual Allerton Conference on Communication, Control, and Computing,
Allerton 2016, Monticello, IL, USA, September 27-30, 2016},
pages = {601--608},
publisher = {{IEEE}},
year = {2016},
url = {https://doi.org/10.1109/ALLERTON.2016.7852287},
doi = {10.1109/ALLERTON.2016.7852287},
timestamp = {Wed, 16 Oct 2019 14:14:55 +0200},
biburl = {https://dblp.org/rec/conf/allerton/LesieurBBKMZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/BanksMNN16,
author = {Jess Banks and
Cristopher Moore and
Joe Neeman and
Praneeth Netrapalli},
editor = {Vitaly Feldman and
Alexander Rakhlin and
Ohad Shamir},
title = {Information-theoretic thresholds for community detection in sparse
networks},
booktitle = {Proceedings of the 29th Conference on Learning Theory, {COLT} 2016,
New York, USA, June 23-26, 2016},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {49},
pages = {383--416},
publisher = {JMLR.org},
year = {2016},
url = {http://proceedings.mlr.press/v49/banks16.html},
timestamp = {Wed, 29 May 2019 08:41:47 +0200},
biburl = {https://dblp.org/rec/conf/colt/BanksMNN16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BanksM16,
author = {Jess Banks and
Cristopher Moore},
title = {Information-theoretic thresholds for community detection in sparse
networks},
journal = {CoRR},
volume = {abs/1601.02658},
year = {2016},
url = {http://arxiv.org/abs/1601.02658},
eprinttype = {arXiv},
eprint = {1601.02658},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BanksM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Godoy-LoriteGMS16,
author = {Antonia Godoy{-}Lorite and
Roger Guimer{\`{a}} and
Cristopher Moore and
Marta Sales{-}Pardo},
title = {Accurate and scalable social recommendation using mixed-membership
stochastic block models},
journal = {CoRR},
volume = {abs/1604.01170},
year = {2016},
url = {http://arxiv.org/abs/1604.01170},
eprinttype = {arXiv},
eprint = {1604.01170},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Godoy-LoriteGMS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BanksMNN16,
author = {Jess Banks and
Cristopher Moore and
Joe Neeman and
Praneeth Netrapalli},
title = {Information-theoretic thresholds for community detection in sparse
networks},
journal = {CoRR},
volume = {abs/1607.01760},
year = {2016},
url = {http://arxiv.org/abs/1607.01760},
eprinttype = {arXiv},
eprint = {1607.01760},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BanksMNN16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BanksMVX16,
author = {Jess Banks and
Cristopher Moore and
Roman Vershynin and
Jiaming Xu},
title = {Information-theoretic bounds and phase transitions in clustering,
sparse PCA, and submatrix localization},
journal = {CoRR},
volume = {abs/1607.05222},
year = {2016},
url = {http://arxiv.org/abs/1607.05222},
eprinttype = {arXiv},
eprint = {1607.05222},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BanksMVX16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ZhangMN16,
author = {Xiao Zhang and
Cristopher Moore and
M. E. J. Newman},
title = {Random graph models for dynamic networks},
journal = {CoRR},
volume = {abs/1607.07570},
year = {2016},
url = {http://arxiv.org/abs/1607.07570},
eprinttype = {arXiv},
eprint = {1607.07570},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ZhangMN16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DaniHMR16,
author = {Varsha Dani and
Thomas P. Hayes and
Cristopher Moore and
Alexander Russell},
title = {Codes, Lower Bounds, and Phase Transitions in the Symmetric Rendezvous
Problem},
journal = {CoRR},
volume = {abs/1609.01582},
year = {2016},
url = {http://arxiv.org/abs/1609.01582},
eprinttype = {arXiv},
eprint = {1609.01582},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DaniHMR16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/LesieurBBKMZ16,
author = {Thibault Lesieur and
Caterina De Bacco and
Jess Banks and
Florent Krzakala and
Cristopher Moore and
Lenka Zdeborov{\'{a}}},
title = {Phase transitions and optimal algorithms in high-dimensional Gaussian
mixture clustering},
journal = {CoRR},
volume = {abs/1610.02918},
year = {2016},
url = {http://arxiv.org/abs/1610.02918},
eprinttype = {arXiv},
eprint = {1610.02918},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/LesieurBBKMZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GrochowM16,
author = {Joshua A. Grochow and
Cristopher Moore},
title = {Matrix multiplication algorithms from group orbits},
journal = {CoRR},
volume = {abs/1612.01527},
year = {2016},
url = {http://arxiv.org/abs/1612.01527},
eprinttype = {arXiv},
eprint = {1612.01527},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GrochowM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/qic/DinhMR15,
author = {Hang T. Dinh and
Cristopher Moore and
Alexander Russell},
title = {Limitations of single coset states and quantum algorithms for code
equivalence},
journal = {Quantum Inf. Comput.},
volume = {15},
number = {3{\&}4},
pages = {260--294},
year = {2015},
url = {https://doi.org/10.26421/QIC15.3-4-4},
doi = {10.26421/QIC15.3-4-4},
timestamp = {Thu, 29 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/qic/DinhMR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/LovettMR15,
author = {Shachar Lovett and
Cristopher Moore and
Alexander Russell},
title = {Group representations that resist random sampling},
journal = {Random Struct. Algorithms},
volume = {47},
number = {3},
pages = {605--614},
year = {2015},
url = {https://doi.org/10.1002/rsa.20555},
doi = {10.1002/RSA.20555},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/LovettMR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/MooreR15,
author = {Cristopher Moore and
Alexander Russell},
title = {Approximate Representations, Approximate Homomorphisms, and Low-Dimensional
Embeddings of Groups},
journal = {{SIAM} J. Discret. Math.},
volume = {29},
number = {1},
pages = {182--197},
year = {2015},
url = {https://doi.org/10.1137/140958578},
doi = {10.1137/140958578},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamdm/MooreR15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/MooreR15a,
author = {Cristopher Moore and
Alexander Russell},
title = {Optimal {\(\epsilon\)}-Biased Sets with Just a Little Randomness},
journal = {{SIAM} J. Discret. Math.},
volume = {29},
number = {3},
pages = {1303--1311},
year = {2015},
url = {https://doi.org/10.1137/130934490},
doi = {10.1137/130934490},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamdm/MooreR15a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Moore15,
author = {Cristopher Moore},
title = {The phase transition in random regular exact cover},
journal = {CoRR},
volume = {abs/1502.07591},
year = {2015},
url = {http://arxiv.org/abs/1502.07591},
eprinttype = {arXiv},
eprint = {1502.07591},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Moore15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/YounSSMWMCB15,
author = {Hyejin Youn and
Logan Sutton and
Eric Smith and
Cristopher Moore and
Jon F. Wilkins and
Ian Maddieson and
William Croft and
Tanmoy Bhattacharya},
title = {On the universal structure of human lexical semantics},
journal = {CoRR},
volume = {abs/1504.07843},
year = {2015},
url = {http://arxiv.org/abs/1504.07843},
eprinttype = {arXiv},
eprint = {1504.07843},
timestamp = {Fri, 11 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/YounSSMWMCB15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ShresthaSM15,
author = {Munik Shrestha and
Samuel V. Scarpino and
Cristopher Moore},
title = {A message-passing approach for recurrent-state epidemic models on
networks},
journal = {CoRR},
volume = {abs/1505.02192},
year = {2015},
url = {http://arxiv.org/abs/1505.02192},
eprinttype = {arXiv},
eprint = {1505.02192},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ShresthaSM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GhasemianZCMP15,
author = {Amir Ghasemian and
Pan Zhang and
Aaron Clauset and
Cristopher Moore and
Leto Peel},
title = {Detectability thresholds and optimal algorithms for community structure
in dynamic networks},
journal = {CoRR},
volume = {abs/1506.06179},
year = {2015},
url = {http://arxiv.org/abs/1506.06179},
eprinttype = {arXiv},
eprint = {1506.06179},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GhasemianZCMP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ZhangMN15,
author = {Pan Zhang and
Cristopher Moore and
M. E. J. Newman},
title = {Community detection in networks with unequal groups},
journal = {CoRR},
volume = {abs/1509.00107},
year = {2015},
url = {http://arxiv.org/abs/1509.00107},
eprinttype = {arXiv},
eprint = {1509.00107},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ZhangMN15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AllenderGM15,
author = {Eric Allender and
Joshua A. Grochow and
Cristopher Moore},
title = {Graph Isomorphism and Circuit Size},
journal = {CoRR},
volume = {abs/1511.08189},
year = {2015},
url = {http://arxiv.org/abs/1511.08189},
eprinttype = {arXiv},
eprint = {1511.08189},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AllenderGM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AllenderGM15,
author = {Eric Allender and
Joshua A. Grochow and
Cristopher Moore},
title = {Graph Isomorphism and Circuit Size},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR15-162}},
year = {2015},
url = {https://eccc.weizmann.ac.il/report/2015/162},
eprinttype = {ECCC},
eprint = {TR15-162},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/AllenderGM15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/compnet/ZhuYM14,
author = {Yaojia Zhu and
Xiaoran Yan and
Cristopher Moore},
title = {Oriented and degree-generated block models: generating and inferring
communities with inhomogeneous degree distributions},
journal = {J. Complex Networks},
volume = {2},
number = {1},
pages = {1--18},
year = {2014},
url = {https://doi.org/10.1093/comnet/cnt011},
doi = {10.1093/COMNET/CNT011},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/compnet/ZhuYM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pnas/ZhangM14,
author = {Pan Zhang and
Cristopher Moore},
title = {Scalable detection of statistically significant communities and hierarchies,
using message passing for modularity},
journal = {Proc. Natl. Acad. Sci. {USA}},
volume = {111},
number = {51},
pages = {18144--18149},
year = {2014},
url = {https://doi.org/10.1073/pnas.1409770111},
doi = {10.1073/PNAS.1409770111},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pnas/ZhangM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/ImpagliazzoMR14,
author = {Russell Impagliazzo and
Cristopher Moore and
Alexander Russell},
title = {An Entropic Proof of Chang's Inequality},
journal = {{SIAM} J. Discret. Math.},
volume = {28},
number = {1},
pages = {173--176},
year = {2014},
url = {https://doi.org/10.1137/120877982},
doi = {10.1137/120877982},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/ImpagliazzoMR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/MooreS14,
author = {Cristopher Moore and
Leonard J. Schulman},
editor = {Moni Naor},
title = {Tree codes and a conjecture on exponential sums},
booktitle = {Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ,
USA, January 12-14, 2014},
pages = {145--154},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2554797.2554813},
doi = {10.1145/2554797.2554813},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/MooreS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/approx/2014,
editor = {Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Nikhil R. Devanur and
Cristopher Moore},
title = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2014, September 4-6, 2014, Barcelona,
Spain},
series = {LIPIcs},
volume = {28},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2014},
isbn = {978-3-939897-74-3},
timestamp = {Tue, 21 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/2014.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ZhangM14,
author = {Pan Zhang and
Cristopher Moore},
title = {Scalable detection of statistically significant communities and hierarchies:
message-passing for modularity},
journal = {CoRR},
volume = {abs/1403.5787},
year = {2014},
url = {http://arxiv.org/abs/1403.5787},
eprinttype = {arXiv},
eprint = {1403.5787},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ZhangM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ZhangMZ14,
author = {Pan Zhang and
Cristopher Moore and
Lenka Zdeborov{\'{a}}},
title = {Phase transitions in semisupervised clustering of sparse networks},
journal = {CoRR},
volume = {abs/1404.7789},
year = {2014},
url = {http://arxiv.org/abs/1404.7789},
eprinttype = {arXiv},
eprint = {1404.7789},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ZhangMZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HayesM14,
author = {Thomas P. Hayes and
Cristopher Moore},
title = {Lower Bounds on the Critical Density in the Hard Disk Model via Optimized
Metrics},
journal = {CoRR},
volume = {abs/1407.1930},
year = {2014},
url = {http://arxiv.org/abs/1407.1930},
eprinttype = {arXiv},
eprint = {1407.1930},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HayesM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MooreR14,
author = {Cristopher Moore and
Alexander Russell},
title = {Heat and Noise on Cubes and Spheres: The Sensitivity of Randomly Rotated
Polynomial Threshold Functions},
journal = {CoRR},
volume = {abs/1408.5425},
year = {2014},
url = {http://arxiv.org/abs/1408.5425},
eprinttype = {arXiv},
eprint = {1408.5425},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MooreR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DecelleHSM14,
author = {Aur{\'{e}}lien Decelle and
Janina H{\"{u}}ttel and
Alaa Saade and
Cristopher Moore},
title = {Computational Complexity, Phase Transitions, and Message-Passing for
Community Detection},
journal = {CoRR},
volume = {abs/1409.2290},
year = {2014},
url = {http://arxiv.org/abs/1409.2290},
eprinttype = {arXiv},
eprint = {1409.2290},
timestamp = {Tue, 12 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DecelleHSM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/LovettMR14,
author = {Shachar Lovett and
Cristopher Moore and
Alexander Russell},
title = {Group representations that resist random sampling},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR14-073}},
year = {2014},
url = {https://eccc.weizmann.ac.il/report/2014/073},
eprinttype = {ECCC},
eprint = {TR14-073},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/LovettMR14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/MertensM13,
author = {Stephan Mertens and
Cristopher Moore},
title = {The Complexity of the Fermionant and Immanants of Constant Width [Note]},
journal = {Theory Comput.},
volume = {9},
pages = {273--282},
year = {2013},
url = {https://doi.org/10.4086/toc.2013.v009a006},
doi = {10.4086/TOC.2013.V009A006},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toc/MertensM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/ChenMR13,
author = {Sixia Chen and
Cristopher Moore and
Alexander Russell},
editor = {Prasad Raghavendra and
Sofya Raskhodnikova and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim},
title = {Small-Bias Sets for Nonabelian Groups - Derandomizations of the Alon-Roichman
Theorem},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques - 16th International Workshop, {APPROX} 2013, and 17th
International Workshop, {RANDOM} 2013, Berkeley, CA, USA, August 21-23,
2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8096},
pages = {436--451},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40328-6\_31},
doi = {10.1007/978-3-642-40328-6\_31},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/approx/ChenMR13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/DaniDHM13,
author = {Varsha Dani and
Josep D{\'{\i}}az and
Thomas P. Hayes and
Cristopher Moore},
editor = {Prasad Raghavendra and
Sofya Raskhodnikova and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim},
title = {The Power of Choice for Random Satisfiability},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques - 16th International Workshop, {APPROX} 2013, and 17th
International Workshop, {RANDOM} 2013, Berkeley, CA, USA, August 21-23,
2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8096},
pages = {484--496},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40328-6\_34},
doi = {10.1007/978-3-642-40328-6\_34},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/approx/DaniDHM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/ZhuYGM13,
author = {Yaojia Zhu and
Xiaoran Yan and
Lise Getoor and
Cristopher Moore},
editor = {Inderjit S. Dhillon and
Yehuda Koren and
Rayid Ghani and
Ted E. Senator and
Paul Bradley and
Rajesh Parekh and
Jingrui He and
Robert L. Grossman and
Ramasamy Uthurusamy},
title = {Scalable text and link analysis with mixed-topic link models},
booktitle = {The 19th {ACM} {SIGKDD} International Conference on Knowledge Discovery
and Data Mining, {KDD} 2013, Chicago, IL, USA, August 11-14, 2013},
pages = {473--481},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2487575.2487693},
doi = {10.1145/2487575.2487693},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/kdd/ZhuYGM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1303-7264,
author = {Yaojia Zhu and
Xiaoran Yan and
Lise Getoor and
Cristopher Moore},
title = {Scalable Text and Link Analysis with Mixed-Topic Link Models},
journal = {CoRR},
volume = {abs/1303.7264},
year = {2013},
url = {http://arxiv.org/abs/1303.7264},
eprinttype = {arXiv},
eprint = {1303.7264},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1303-7264.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-5010,
author = {Sixia Chen and
Cristopher Moore and
Alexander Russell},
title = {Small-Bias Sets for Nonabelian Groups: Derandomizing the Alon-Roichman
Theorem},
journal = {CoRR},
volume = {abs/1304.5010},
year = {2013},
url = {http://arxiv.org/abs/1304.5010},
eprinttype = {arXiv},
eprint = {1304.5010},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-5010.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KrzakalaMMNSZZ13,
author = {Florent Krzakala and
Cristopher Moore and
Elchanan Mossel and
Joe Neeman and
Allan Sly and
Lenka Zdeborov{\'{a}} and
Pan Zhang},
title = {Spectral redemption: clustering sparse networks},
journal = {CoRR},
volume = {abs/1306.5550},
year = {2013},
url = {http://arxiv.org/abs/1306.5550},
eprinttype = {arXiv},
eprint = {1306.5550},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KrzakalaMMNSZZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BrummittHDMD13,
author = {Charles D. Brummitt and
Paul D. H. Hines and
Ian Dobson and
Cristopher Moore and
Raissa M. D'Souza},
title = {Transdisciplinary electric power grid science},
journal = {CoRR},
volume = {abs/1307.7305},
year = {2013},
url = {http://arxiv.org/abs/1307.7305},
eprinttype = {arXiv},
eprint = {1307.7305},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BrummittHDMD13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MooreS13,
author = {Cristopher Moore and
Leonard J. Schulman},
title = {Tree Codes and a Conjecture on Exponential Sums},
journal = {CoRR},
volume = {abs/1308.6007},
year = {2013},
url = {http://arxiv.org/abs/1308.6007},
eprinttype = {arXiv},
eprint = {1308.6007},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MooreS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/SteegMGA13,
author = {Greg Ver Steeg and
Cristopher Moore and
Aram Galstyan and
Armen E. Allahverdyan},
title = {Phase Transitions in Community Detection: {A} Solvable Toy Model},
journal = {CoRR},
volume = {abs/1312.0631},
year = {2013},
url = {http://arxiv.org/abs/1312.0631},
eprinttype = {arXiv},
eprint = {1312.0631},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/SteegMGA13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ShresthaM13,
author = {Munik Shrestha and
Cristopher Moore},
title = {A message-passing approach for threshold models of behavior in networks},
journal = {CoRR},
volume = {abs/1312.2070},
year = {2013},
url = {http://arxiv.org/abs/1312.2070},
eprinttype = {arXiv},
eprint = {1312.2070},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ShresthaM13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/MooreR12,
author = {Cristopher Moore and
Alexander Russell},
title = {Approximating the Permanent via Nonabelian Determinants},
journal = {{SIAM} J. Comput.},
volume = {41},
number = {2},
pages = {332--355},
year = {2012},
url = {https://doi.org/10.1137/100806709},
doi = {10.1137/100806709},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/MooreR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/DaniMO12,
author = {Varsha Dani and
Cristopher Moore and
Anna Olson},
editor = {Anupam Gupta and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Rocco A. Servedio},
title = {Tight Bounds on the Threshold for Permuted k-Colorability},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques - 15th International Workshop, {APPROX} 2012, and 16th
International Workshop, {RANDOM} 2012, Cambridge, MA, USA, August
15-17, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7408},
pages = {505--516},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-32512-0\_43},
doi = {10.1007/978-3-642-32512-0\_43},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/approx/DaniMO12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1201-4044,
author = {Heiko Bauke and
Cristopher Moore and
Jean{-}Baptiste Rouquier and
David Sherrington},
title = {Topological phase transition in a network model with preferential
attachment and node removal},
journal = {CoRR},
volume = {abs/1201.4044},
year = {2012},
url = {http://arxiv.org/abs/1201.4044},
eprinttype = {arXiv},
eprint = {1201.4044},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1201-4044.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1205-0263,
author = {Russell Impagliazzo and
Cristopher Moore and
Alexander Russell},
title = {An Entropic Proof of Chang's Inequality},
journal = {CoRR},
volume = {abs/1205.0263},
year = {2012},
url = {http://arxiv.org/abs/1205.0263},
eprinttype = {arXiv},
eprint = {1205.0263},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1205-0263.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1205-6218,
author = {Cristopher Moore and
Alexander Russell},
title = {Optimal epsilon-biased sets with just a little randomness},
journal = {CoRR},
volume = {abs/1205.6218},
year = {2012},
url = {http://arxiv.org/abs/1205.6218},
eprinttype = {arXiv},
eprint = {1205.6218},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1205-6218.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1205-7009,
author = {Yaojia Zhu and
Xiaoran Yan and
Cristopher Moore},
title = {Oriented and Degree-generated Block Models: Generating and Inferring
Communities with Inhomogeneous Degree Distributions},
journal = {CoRR},
volume = {abs/1205.7009},
year = {2012},
url = {http://arxiv.org/abs/1205.7009},
eprinttype = {arXiv},
eprint = {1205.7009},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1205-7009.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1207-3994,
author = {Xiaoran Yan and
Jacob E. Jensen and
Florent Krzakala and
Cristopher Moore and
Cosma Rohilla Shalizi and
Lenka Zdeborov{\'{a}} and
Pan Zhang and
Yaojia Zhu},
title = {Model Selection for Degree-corrected Block Models},
journal = {CoRR},
volume = {abs/1207.3994},
year = {2012},
url = {http://arxiv.org/abs/1207.3994},
eprinttype = {arXiv},
eprint = {1207.3994},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1207-3994.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1209-4936,
author = {Stephan Mertens and
Cristopher Moore},
title = {Continuum Percolation Thresholds in Two Dimensions},
journal = {CoRR},
volume = {abs/1209.4936},
year = {2012},
url = {http://arxiv.org/abs/1209.4936},
eprinttype = {arXiv},
eprint = {1209.4936},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1209-4936.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1210-5987,
author = {Fabio Caccioli and
Munik Shrestha and
Cristopher Moore and
J. Doyne Farmer},
title = {Stability analysis of financial contagion due to overlapping portfolios},
journal = {CoRR},
volume = {abs/1210.5987},
year = {2012},
url = {http://arxiv.org/abs/1210.5987},
eprinttype = {arXiv},
eprint = {1210.5987},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1210-5987.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1211-6997,
author = {Varsha Dani and
Josep D{\'{\i}}az and
Thomas P. Hayes and
Cristopher Moore},
title = {The Power of Choice for Random Satisfiability},
journal = {CoRR},
volume = {abs/1211.6997},
year = {2012},
url = {http://arxiv.org/abs/1211.6997},
eprinttype = {arXiv},
eprint = {1211.6997},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1211-6997.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/daglib/0028280,
author = {Cristopher Moore and
Stephan Mertens},
title = {The Nature of Computation},
publisher = {Oxford University Press},
year = {2011},
url = {http://ukcatalogue.oup.com/product/9780199233212.do},
isbn = {978-0-19-923321-2},
timestamp = {Sun, 07 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/daglib/0028280.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/MooreR11,
author = {Cristopher Moore and
Alexander Russell},
title = {A Graph Integral Formulation of the Circuit Partition Polynomial},
journal = {Comb. Probab. Comput.},
volume = {20},
number = {6},
pages = {911--920},
year = {2011},
url = {https://doi.org/10.1017/S0963548311000393},
doi = {10.1017/S0963548311000393},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/MooreR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/DaniM11,
author = {Varsha Dani and
Cristopher Moore},
editor = {Leslie Ann Goldberg and
Klaus Jansen and
R. Ravi and
Jos{\'{e}} D. P. Rolim},
title = {Independent Sets in Random Graphs from the Weighted Second Moment
Method},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques - 14th International Workshop, {APPROX} 2011, and 15th
International Workshop, {RANDOM} 2011, Princeton, NJ, USA, August
17-19, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6845},
pages = {472--482},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22935-0\_40},
doi = {10.1007/978-3-642-22935-0\_40},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/approx/DaniM11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/DinhMR11,
author = {Hang Dinh and
Cristopher Moore and
Alexander Russell},
editor = {Phillip Rogaway},
title = {McEliece and Niederreiter Cryptosystems That Resist Quantum Fourier
Sampling Attacks},
booktitle = {Advances in Cryptology - {CRYPTO} 2011 - 31st Annual Cryptology Conference,
Santa Barbara, CA, USA, August 14-18, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6841},
pages = {761--779},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22792-9\_43},
doi = {10.1007/978-3-642-22792-9\_43},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/crypto/DinhMR11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/kdd/MooreYZRL11,
author = {Cristopher Moore and
Xiaoran Yan and
Yaojia Zhu and
Jean{-}Baptiste Rouquier and
Terran Lane},
editor = {Chid Apt{\'{e}} and
Joydeep Ghosh and
Padhraic Smyth},
title = {Active learning for node classification in assortative and disassortative
networks},
booktitle = {Proceedings of the 17th {ACM} {SIGKDD} International Conference on
Knowledge Discovery and Data Mining, San Diego, CA, USA, August 21-24,
2011},
pages = {841--849},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/2020408.2020552},
doi = {10.1145/2020408.2020552},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/kdd/MooreYZRL11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KasiviswanathanMT11,
author = {Shiva Prasad Kasiviswanathan and
Cristopher Moore and
Louis Theran},
editor = {Dana Randall},
title = {The Rigidity Transition in Random Graphs},
booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
2011},
pages = {1237--1252},
publisher = {{SIAM}},
year = {2011},
url = {https://doi.org/10.1137/1.9781611973082.94},
doi = {10.1137/1.9781611973082.94},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/KasiviswanathanMT11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1102-1182,
author = {Aur{\'{e}}lien Decelle and
Florent Krzakala and
Cristopher Moore and
Lenka Zdeborov{\'{a}}},
title = {Phase transition in the detection of modules in sparse networks},
journal = {CoRR},
volume = {abs/1102.1182},
year = {2011},
url = {http://arxiv.org/abs/1102.1182},
eprinttype = {arXiv},
eprint = {1102.1182},
timestamp = {Tue, 12 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1102-1182.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1102-3310,
author = {Jon Machta and
Simon DeDeo and
Stephan Mertens and
Cristopher Moore},
title = {Parallel Complexity of Random Boolean Circuits},
journal = {CoRR},
volume = {abs/1102.3310},
year = {2011},
url = {http://arxiv.org/abs/1102.3310},
eprinttype = {arXiv},
eprint = {1102.3310},
timestamp = {Thu, 19 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1102-3310.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1109-3041,
author = {Aur{\'{e}}lien Decelle and
Florent Krzakala and
Cristopher Moore and
Lenka Zdeborov{\'{a}}},
title = {Asymptotic analysis of the stochastic block model for modular networks
and its algorithmic applications},
journal = {CoRR},
volume = {abs/1109.3041},
year = {2011},
url = {http://arxiv.org/abs/1109.3041},
eprinttype = {arXiv},
eprint = {1109.3041},
timestamp = {Tue, 12 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1109-3041.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1109-3240,
author = {Cristopher Moore and
Xiaoran Yan and
Yaojia Zhu and
Jean{-}Baptiste Rouquier and
Terran Lane},
title = {Active Learning for Node Classification in Assortative and Disassortative
Networks},
journal = {CoRR},
volume = {abs/1109.3240},
year = {2011},
url = {http://arxiv.org/abs/1109.3240},
eprinttype = {arXiv},
eprint = {1109.3240},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1109-3240.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1110-1821,
author = {Stephan Mertens and
Cristopher Moore},
title = {The complexity of the fermionant, and immanants of constant width},
journal = {CoRR},
volume = {abs/1110.1821},
year = {2011},
url = {http://arxiv.org/abs/1110.1821},
eprinttype = {arXiv},
eprint = {1110.1821},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1110-1821.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-2947,
author = {Varsha Dani and
Cristopher Moore and
Anna Olson},
title = {Tight bounds on the threshold for permuted k-colorability},
journal = {CoRR},
volume = {abs/1111.2947},
year = {2011},
url = {http://arxiv.org/abs/1111.2947},
eprinttype = {arXiv},
eprint = {1111.2947},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1111-2947.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-4382,
author = {Hang Dinh and
Cristopher Moore and
Alexander Russell},
title = {Quantum Fourier sampling, Code Equivalence, and the quantum security
of the McEliece and Sidelnikov cryptosystems},
journal = {CoRR},
volume = {abs/1111.4382},
year = {2011},
url = {http://arxiv.org/abs/1111.4382},
eprinttype = {arXiv},
eprint = {1111.4382},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1111-4382.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/HallgrenMRRS10,
author = {Sean Hallgren and
Cristopher Moore and
Martin R{\"{o}}tteler and
Alexander Russell and
Pranab Sen},
title = {Limitations of quantum coset states for graph isomorphism},
journal = {J. {ACM}},
volume = {57},
number = {6},
pages = {34:1--34:33},
year = {2010},
url = {https://doi.org/10.1145/1857914.1857918},
doi = {10.1145/1857914.1857918},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/HallgrenMRRS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/qic/DenneyMR10,
author = {Aaron Denney and
Cristopher Moore and
Alexander Russell},
title = {Finding conjugate stabilizer subgroups in {PSL} and related groups},
journal = {Quantum Inf. Comput.},
volume = {10},
number = {3{\&}4},
pages = {282--291},
year = {2010},
url = {https://doi.org/10.26421/QIC10.3-4-8},
doi = {10.26421/QIC10.3-4-8},
timestamp = {Thu, 29 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/qic/DenneyMR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/MooreRS10,
author = {Cristopher Moore and
Alexander Russell and
Piotr Sniady},
title = {On the Impossibility of a Quantum Sieve Algorithm for Graph Isomorphism},
journal = {{SIAM} J. Comput.},
volume = {39},
number = {6},
pages = {2377--2396},
year = {2010},
url = {https://doi.org/10.1137/080724101},
doi = {10.1137/080724101},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/MooreRS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KempeSM10,
author = {David Kempe and
Mahyar Salek and
Cristopher Moore},
title = {Frugal and Truthful Auctions for Vertex Covers, Flows and Cuts},
booktitle = {51th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2010, October 23-26, 2010, Las Vegas, Nevada, {USA}},
pages = {745--754},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/FOCS.2010.76},
doi = {10.1109/FOCS.2010.76},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KempeSM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BravyiMR10,
author = {Sergey Bravyi and
Cristopher Moore and
Alexander Russell},
editor = {Andrew Chi{-}Chih Yao},
title = {Bounds on the Quantum Satisfiability Threshold},
booktitle = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
Beijing, China, January 5-7, 2010. Proceedings},
pages = {482--489},
publisher = {Tsinghua University Press},
year = {2010},
url = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/37.html},
timestamp = {Wed, 13 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/BravyiMR10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/Moore10,
author = {Cristopher Moore},
editor = {Alejandro L{\'{o}}pez{-}Ortiz},
title = {Continuous and Discrete Methods in Computer Science},
booktitle = {{LATIN} 2010: Theoretical Informatics, 9th Latin American Symposium,
Oaxaca, Mexico, April 19-23, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6034},
pages = {1},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-12200-2\_1},
doi = {10.1007/978-3-642-12200-2\_1},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/Moore10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1001-2314,
author = {Cristopher Moore and
Alexander Russell},
title = {Circuit partitions and {\#}P-complete products of inner products},
journal = {CoRR},
volume = {abs/1001.2314},
year = {2010},
url = {http://arxiv.org/abs/1001.2314},
eprinttype = {arXiv},
eprint = {1001.2314},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1001-2314.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1005-0794,
author = {Xiaoran Yan and
Yaojia Zhu and
Jean{-}Baptiste Rouquier and
Cristopher Moore},
title = {Active Learning for Hidden Attributes in Networks},
journal = {CoRR},
volume = {abs/1005.0794},
year = {2010},
url = {http://arxiv.org/abs/1005.0794},
eprinttype = {arXiv},
eprint = {1005.0794},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1005-0794.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1005-4897,
author = {Cristopher Moore and
Alexander Russell},
title = {How close can we come to a parity function when there isn't one?},
journal = {CoRR},
volume = {abs/1005.4897},
year = {2010},
url = {http://arxiv.org/abs/1005.4897},
eprinttype = {arXiv},
eprint = {1005.4897},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1005-4897.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1008-2390,
author = {Hang Dinh and
Cristopher Moore and
Alexander Russell},
title = {The McEliece Cryptosystem Resists Quantum Fourier Sampling Attacks},
journal = {CoRR},
volume = {abs/1008.2390},
year = {2010},
url = {http://arxiv.org/abs/1008.2390},
eprinttype = {arXiv},
eprint = {1008.2390},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1008-2390.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1009-4136,
author = {Cristopher Moore and
Alexander Russell},
title = {Regarding a Representation-Theoretic Conjecture of Wigderson},
journal = {CoRR},
volume = {abs/1009.4136},
year = {2010},
url = {http://arxiv.org/abs/1009.4136},
eprinttype = {arXiv},
eprint = {1009.4136},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1009-4136.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1009-6230,
author = {Cristopher Moore and
Alexander Russell},
title = {Approximate Representations and Approximate Homomorphisms},
journal = {CoRR},
volume = {abs/1009.6230},
year = {2010},
url = {http://arxiv.org/abs/1009.6230},
eprinttype = {arXiv},
eprint = {1009.6230},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1009-6230.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Kasiviswanathan10,
author = {Shiva Prasad Kasiviswanathan and
Cristopher Moore and
Louis Theran},
title = {The rigidity transition in random graphs},
journal = {CoRR},
volume = {abs/1010.3605},
year = {2010},
url = {http://arxiv.org/abs/1010.3605},
eprinttype = {arXiv},
eprint = {1010.3605},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Kasiviswanathan10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1011-0180,
author = {Varsha Dani and
Cristopher Moore},
title = {Independent sets in random graphs from the weighted second moment
method},
journal = {CoRR},
volume = {abs/1011.0180},
year = {2010},
url = {http://arxiv.org/abs/1011.0180},
eprinttype = {arXiv},
eprint = {1011.0180},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1011-0180.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AchlioptasCKM09,
author = {Dimitris Achlioptas and
Aaron Clauset and
David Kempe and
Cristopher Moore},
title = {On the bias of traceroute sampling: Or, power-law degree distributions
in regular graphs},
journal = {J. {ACM}},
volume = {56},
number = {4},
pages = {21:1--21:28},
year = {2009},
url = {https://doi.org/10.1145/1538902.1538905},
doi = {10.1145/1538902.1538905},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/AchlioptasCKM09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/AlagicMR09,
author = {Gorjan Alagic and
Cristopher Moore and
Alexander Russell},
title = {Quantum algorithms for Simon's problem over nonabelian groups},
journal = {{ACM} Trans. Algorithms},
volume = {6},
number = {1},
pages = {19:1--19:15},
year = {2009},
url = {https://doi.org/10.1145/1644015.1644034},
doi = {10.1145/1644015.1644034},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/AlagicMR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0906-1702,
author = {Cristopher Moore and
Alexander Russell},
title = {Approximating the Permanent via Nonabelian Determinants},
journal = {CoRR},
volume = {abs/0906.1702},
year = {2009},
url = {http://arxiv.org/abs/0906.1702},
eprinttype = {arXiv},
eprint = {0906.1702},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0906-1702.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0907-1297,
author = {Sergey Bravyi and
Cristopher Moore and
Alexander Russell},
title = {Bounds on the quantum satisfibility threshold},
journal = {CoRR},
volume = {abs/0907.1297},
year = {2009},
url = {http://arxiv.org/abs/0907.1297},
eprinttype = {arXiv},
eprint = {0907.1297},
timestamp = {Wed, 13 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0907-1297.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0912-3310,
author = {David Kempe and
Mahyar Salek and
Cristopher Moore},
title = {Frugal and Truthful Auctions for Vertex Covers, Flows, and Cuts},
journal = {CoRR},
volume = {abs/0912.3310},
year = {2009},
url = {http://arxiv.org/abs/0912.3310},
eprinttype = {arXiv},
eprint = {0912.3310},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0912-3310.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/MooreRS08,
author = {Cristopher Moore and
Alexander Russell and
Leonard J. Schulman},
title = {The Symmetric Group Defies Strong Fourier Sampling},
journal = {{SIAM} J. Comput.},
volume = {37},
number = {6},
pages = {1842--1864},
year = {2008},
url = {https://doi.org/10.1137/050644896},
doi = {10.1137/050644896},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/MooreRS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0810-1018,
author = {Cristopher Moore and
Alexander Russell},
title = {A simple constant-probability {RP} reduction from {NP} to Parity {P}},
journal = {CoRR},
volume = {abs/0810.1018},
year = {2008},
url = {http://arxiv.org/abs/0810.1018},
eprinttype = {arXiv},
eprint = {0810.1018},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0810-1018.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/MooreR08,
author = {Cristopher Moore and
Alexander Russell},
title = {A simple constant-probability {RP} reduction from {NP} to Parity {P}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR08-093}},
year = {2008},
url = {https://eccc.weizmann.ac.il/eccc-reports/2008/TR08-093/index.html},
eprinttype = {ECCC},
eprint = {TR08-093},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/MooreR08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jair/JiaMS07,
author = {Haixia Jia and
Cristopher Moore and
Doug Strain},
title = {Generating Hard Satisfiable Formulas by Hiding Solutions Deceptively},
journal = {J. Artif. Intell. Res.},
volume = {28},
pages = {107--118},
year = {2007},
url = {https://doi.org/10.1613/jair.2039},
doi = {10.1613/JAIR.2039},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jair/JiaMS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/qic/MooreR07,
author = {Cristopher Moore and
Alexander Russell},
title = {For distinguishing conjugate hidden subgroups, the pretty good measurement
is as good as it gets},
journal = {Quantum Inf. Comput.},
volume = {7},
number = {8},
pages = {752--765},
year = {2007},
url = {https://doi.org/10.26421/QIC7.8-5},
doi = {10.26421/QIC7.8-5},
timestamp = {Thu, 29 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/qic/MooreR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/MooreIDV07,
author = {Cristopher Moore and
Gabriel Istrate and
Demetrios D. Demopoulos and
Moshe Y. Vardi},
title = {A continuous-discontinuous second-order transition in the satisfiability
of random Horn-SAT formulas},
journal = {Random Struct. Algorithms},
volume = {31},
number = {2},
pages = {173--185},
year = {2007},
url = {https://doi.org/10.1002/rsa.20176},
doi = {10.1002/RSA.20176},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/MooreIDV07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/Coja-OghlanMS07,
author = {Amin Coja{-}Oghlan and
Cristopher Moore and
Vishal Sanwalani},
title = {Counting connected graphs and hypergraphs via the probabilistic method},
journal = {Random Struct. Algorithms},
volume = {31},
number = {3},
pages = {288--329},
year = {2007},
url = {https://doi.org/10.1002/rsa.20160},
doi = {10.1002/RSA.20160},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/Coja-OghlanMS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/MooreRRS07,
author = {Cristopher Moore and
Daniel N. Rockmore and
Alexander Russell and
Leonard J. Schulman},
title = {The Power of Strong Fourier Sampling: Quantum Algorithms for Affine
Groups and Hidden Shifts},
journal = {{SIAM} J. Comput.},
volume = {37},
number = {3},
pages = {938--958},
year = {2007},
url = {https://doi.org/10.1137/S0097539705447177},
doi = {10.1137/S0097539705447177},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/MooreRRS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlagicMR07,
author = {Gorjan Alagic and
Cristopher Moore and
Alexander Russell},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Quantum algorithms for Simon's problem over general groups},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {1217--1224},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283514},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/soda/AlagicMR07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/MooreRS07,
author = {Cristopher Moore and
Alexander Russell and
Piotr Sniady},
editor = {David S. Johnson and
Uriel Feige},
title = {On the impossibility of a quantum sieve algorithm for graph isomorphism},
booktitle = {Proceedings of the 39th Annual {ACM} Symposium on Theory of Computing,
San Diego, California, USA, June 11-13, 2007},
pages = {536--545},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1250790.1250868},
doi = {10.1145/1250790.1250868},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/MooreRS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/Coja-OghlanMS06,
author = {Amin Coja{-}Oghlan and
Cristopher Moore and
Vishal Sanwalani},
title = {{MAX} \emph{k}-CUT and approximating the chromatic number of random
graphs},
journal = {Random Struct. Algorithms},
volume = {28},
number = {3},
pages = {289--322},
year = {2006},
url = {https://doi.org/10.1002/rsa.20096},
doi = {10.1002/RSA.20096},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/rsa/Coja-OghlanMS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AchlioptasM06,
author = {Dimitris Achlioptas and
Cristopher Moore},
title = {Random k-SAT: Two Moments Suffice to Cross a Sharp Threshold},
journal = {{SIAM} J. Comput.},
volume = {36},
number = {3},
pages = {740--762},
year = {2006},
url = {https://doi.org/10.1137/S0097539703434231},
doi = {10.1137/S0097539703434231},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/AchlioptasM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/MooreRR06,
author = {Cristopher Moore and
Daniel N. Rockmore and
Alexander Russell},
title = {Generic quantum Fourier transforms},
journal = {{ACM} Trans. Algorithms},
volume = {2},
number = {4},
pages = {707--723},
year = {2006},
url = {https://doi.org/10.1145/1198513.1198525},
doi = {10.1145/1198513.1198525},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/MooreRR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icml/ClausetMN06,
author = {Aaron Clauset and
Cristopher Moore and
Mark E. J. Newman},
editor = {Edoardo M. Airoldi and
David M. Blei and
Stephen E. Fienberg and
Anna Goldenberg and
Eric P. Xing and
Alice X. Zheng},
title = {Structural Inference of Hierarchies in Networks},
booktitle = {Statistical Network Analysis: Models, Issues, and New Directions -
{ICML} 2006 Workshop on Statistical Network Analysis, Pittsburgh,
PA, USA, June 29, 2006, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {4503},
pages = {1--13},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/978-3-540-73133-7\_1},
doi = {10.1007/978-3-540-73133-7\_1},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icml/ClausetMN06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipsn/DSouzaGMR06,
author = {Raissa M. D'Souza and
David J. Galvin and
Cristopher Moore and
Dana Randall},
editor = {John A. Stankovic and
Phillip B. Gibbons and
Stephen B. Wicker and
Joseph A. Paradiso},
title = {Global connectivity from local geometric constraints for sensor networks
with various wireless footprints},
booktitle = {Proceedings of the Fifth International Conference on Information Processing
in Sensor Networks, {IPSN} 2006, Nashville, Tennessee, USA, April
19-21, 2006},
pages = {19--26},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1127777.1127784},
doi = {10.1145/1127777.1127784},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipsn/DSouzaGMR06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/HallgrenMRRS06,
author = {Sean Hallgren and
Cristopher Moore and
Martin R{\"{o}}tteler and
Alexander Russell and
Pranab Sen},
editor = {Jon M. Kleinberg},
title = {Limitations of quantum coset states for graph isomorphism},
booktitle = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
Seattle, WA, USA, May 21-23, 2006},
pages = {604--617},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1132516.1132603},
doi = {10.1145/1132516.1132603},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/HallgrenMRRS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/ox/06/PercusIM06,
author = {Allon G. Percus and
Gabriel Istrate and
Cristopher Moore},
editor = {Allon G. Percus and
Gabriel Istrate and
Cristopher Moore},
title = {Introduction: Where Statistical Physics Mects Computation},
booktitle = {Computational Complexity and Statistical Physics},
series = {Santa Fe Institute Studies in the Sciences of Complexity},
pages = {3--24},
publisher = {Oxford University Press},
year = {2006},
timestamp = {Fri, 08 Jul 2022 12:53:00 +0200},
biburl = {https://dblp.org/rec/books/ox/06/PercusIM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@book{DBLP:books/ox/06/PIM2006,
editor = {Allon G. Percus and
Gabriel Istrate and
Cristopher Moore},
title = {Computational Complexity and Statistical Physics},
series = {Santa Fe Institute Studies in the Sciences of Complexity},
publisher = {Oxford University Press},
year = {2006},
url = {http://ukcatalogue.oup.com/product/9780195177381.do},
isbn = {978-0-19-517738-1},
timestamp = {Fri, 08 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/books/ox/06/PIM2006.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-physics-0610051,
author = {Aaron Clauset and
Cristopher Moore and
Mark E. J. Newman},
title = {Structural Inference of Hierarchies in Networks},
journal = {CoRR},
volume = {abs/physics/0610051},
year = {2006},
url = {http://arxiv.org/abs/physics/0610051},
eprinttype = {arXiv},
eprint = {physics/0610051},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-physics-0610051.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-quant-ph-0609138,
author = {Cristopher Moore and
Alexander Russell},
title = {On the Impossibility of a Quantum Sieve Algorithm for Graph Isomorphism},
journal = {CoRR},
volume = {abs/quant-ph/0609138},
year = {2006},
url = {http://arxiv.org/abs/quant-ph/0609138},
eprinttype = {arXiv},
eprint = {quant-ph/0609138},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-quant-ph-0609138.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BeameCMM05,
author = {Paul Beame and
Joseph C. Culberson and
David G. Mitchell and
Cristopher Moore},
title = {The resolution complexity of random graph \emph{k}-colorability},
journal = {Discret. Appl. Math.},
volume = {153},
number = {1-3},
pages = {25--47},
year = {2005},
url = {https://doi.org/10.1016/j.dam.2005.05.004},
doi = {10.1016/J.DAM.2005.05.004},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/BeameCMM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/AblayevGKMP05,
author = {Farid M. Ablayev and
Aida Gainutdinova and
Marek Karpinski and
Cristopher Moore and
Chris Pollett},
title = {On the computational power of probabilistic and quantum branching
program},
journal = {Inf. Comput.},
volume = {203},
number = {2},
pages = {145--162},
year = {2005},
url = {https://doi.org/10.1016/j.ic.2005.04.003},
doi = {10.1016/J.IC.2005.04.003},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/AblayevGKMP05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jair/AchlioptasJM05,
author = {Dimitris Achlioptas and
Haixia Jia and
Cristopher Moore},
title = {Hiding Satisfying Assignments: Two are Better than One},
journal = {J. Artif. Intell. Res.},
volume = {24},
pages = {623--639},
year = {2005},
url = {https://doi.org/10.1613/jair.1681},
doi = {10.1613/JAIR.1681},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jair/AchlioptasJM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/JiaMS05,
author = {Haixia Jia and
Cristopher Moore and
Doug Strain},
editor = {Manuela M. Veloso and
Subbarao Kambhampati},
title = {Generating Hard Satisfiable Formulas by Hiding Solutions Deceptively},
booktitle = {Proceedings, The Twentieth National Conference on Artificial Intelligence
and the Seventeenth Innovative Applications of Artificial Intelligence
Conference, July 9-13, 2005, Pittsburgh, Pennsylvania, {USA}},
pages = {384--389},
publisher = {{AAAI} Press / The {MIT} Press},
year = {2005},
url = {http://www.aaai.org/Library/AAAI/2005/aaai05-061.php},
timestamp = {Tue, 05 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/JiaMS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/MooreIDV05,
author = {Cristopher Moore and
Gabriel Istrate and
Demetrios D. Demopoulos and
Moshe Y. Vardi},
editor = {Chandra Chekuri and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Luca Trevisan},
title = {A Continuous-Discontinuous Second-Order Transition in the Satisfiability
of Random Horn-SAT Formulas},
booktitle = {Approximation, Randomization and Combinatorial Optimization, Algorithms
and Techniques, 8th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2005 and 9th InternationalWorkshop
on Randomization and Computation, {RANDOM} 2005, Berkeley, CA, USA,
August 22-24, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3624},
pages = {414--425},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11538462\_35},
doi = {10.1007/11538462\_35},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/approx/MooreIDV05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Moore05,
author = {Cristopher Moore},
editor = {Gerth St{\o}lting Brodal and
Stefano Leonardi},
title = {Fearful Symmetries: Quantum Computing, Factoring, and Graph Isomorphism},
booktitle = {Algorithms - {ESA} 2005, 13th Annual European Symposium, Palma de
Mallorca, Spain, October 3-6, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3669},
pages = {10},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561071\_3},
doi = {10.1007/11561071\_3},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/esa/Moore05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MooreRS05,
author = {Cristopher Moore and
Alexander Russell and
Leonard J. Schulman},
title = {The Symmetric Group Defies Strong Fourier Sampling},
booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
pages = {479--490},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/SFCS.2005.73},
doi = {10.1109/SFCS.2005.73},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/MooreRS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AchlioptasCKM05,
author = {Dimitris Achlioptas and
Aaron Clauset and
David Kempe and
Cristopher Moore},
editor = {Harold N. Gabow and
Ronald Fagin},
title = {On the bias of traceroute sampling: or, power-law degree distributions
in regular graphs},
booktitle = {Proceedings of the 37th Annual {ACM} Symposium on Theory of Computing,
Baltimore, MD, USA, May 22-24, 2005},
pages = {694--703},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1060590.1060693},
doi = {10.1145/1060590.1060693},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AchlioptasCKM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cond-mat-0503087,
author = {Dimitris Achlioptas and
Aaron Clauset and
David Kempe and
Cristopher Moore},
title = {On the Bias of Traceroute Sampling; or, Power-law Degree Distributions
in Regular Graphs},
journal = {CoRR},
volume = {abs/cond-mat/0503087},
year = {2005},
url = {http://arxiv.org/abs/cond-mat/0503087},
eprinttype = {arXiv},
eprint = {cond-mat/0503087},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cond-mat-0503087.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0503044,
author = {Haixia Jia and
Cristopher Moore and
Doug Strain},
title = {Generating Hard Satisfiable Formulas by Hiding Solutions Deceptively},
journal = {CoRR},
volume = {abs/cs/0503044},
year = {2005},
url = {http://arxiv.org/abs/cs/0503044},
eprinttype = {arXiv},
eprint = {cs/0503044},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0503044.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0503046,
author = {Dimitris Achlioptas and
Haixia Jia and
Cristopher Moore},
title = {Hiding Satisfying Assignments: Two are Better than One},
journal = {CoRR},
volume = {abs/cs/0503046},
year = {2005},
url = {http://arxiv.org/abs/cs/0503046},
eprinttype = {arXiv},
eprint = {cs/0503046},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0503046.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-quant-ph-0501056,
author = {Cristopher Moore and
Alexander Russell and
Leonard J. Schulman},
title = {The Symmetric Group Defies Strong Fourier Sampling: Part {I}},
journal = {CoRR},
volume = {abs/quant-ph/0501056},
year = {2005},
url = {http://arxiv.org/abs/quant-ph/0501056},
eprinttype = {arXiv},
eprint = {quant-ph/0501056},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-quant-ph-0501056.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-quant-ph-0501066,
author = {Cristopher Moore and
Alexander Russell},
title = {The Symmetric Group Defies Strong Fourier Sampling: Part {II}},
journal = {CoRR},
volume = {abs/quant-ph/0501066},
year = {2005},
url = {http://arxiv.org/abs/quant-ph/0501066},
eprinttype = {arXiv},
eprint = {quant-ph/0501066},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-quant-ph-0501066.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/aaai/AchlioptasJM04,
author = {Dimitris Achlioptas and
Haixia Jia and
Cristopher Moore},
editor = {Deborah L. McGuinness and
George Ferguson},
title = {Hiding Satisfying Assignments: Two Are Better than One},
booktitle = {Proceedings of the Nineteenth National Conference on Artificial Intelligence,
Sixteenth Conference on Innovative Applications of Artificial Intelligence,
July 25-29, 2004, San Jose, California, {USA}},
pages = {131--136},
publisher = {{AAAI} Press / The {MIT} Press},
year = {2004},
url = {http://www.aaai.org/Library/AAAI/2004/aaai04-021.php},
timestamp = {Tue, 05 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/aaai/AchlioptasJM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/AchlioptasM04,
author = {Dimitris Achlioptas and
Cristopher Moore},
editor = {Klaus Jansen and
Sanjeev Khanna and
Jos{\'{e}} D. P. Rolim and
Dana Ron},
title = {The Chromatic Number of Random Regular Graphs},
booktitle = {Approximation, Randomization, and Combinatorial Optimization, Algorithms
and Techniques, 7th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2004, and 8th International
Workshop on Randomization and Computation, {RANDOM} 2004, Cambridge,
MA, USA, August 22-24, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3122},
pages = {219--228},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27821-4\_20},
doi = {10.1007/978-3-540-27821-4\_20},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/approx/AchlioptasM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/Coja-OghlanMS04,
author = {Amin Coja{-}Oghlan and
Cristopher Moore and
Vishal Sanwalani},
editor = {Klaus Jansen and
Sanjeev Khanna and
Jos{\'{e}} D. P. Rolim and
Dana Ron},
title = {Counting Connected Graphs and Hypergraphs via the Probabilistic Method},
booktitle = {Approximation, Randomization, and Combinatorial Optimization, Algorithms
and Techniques, 7th International Workshop on Approximation Algorithms
for Combinatorial Optimization Problems, {APPROX} 2004, and 8th International
Workshop on Randomization and Computation, {RANDOM} 2004, Cambridge,
MA, USA, August 22-24, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3122},
pages = {322--333},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27821-4\_29},
doi = {10.1007/978-3-540-27821-4\_29},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/approx/Coja-OghlanMS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/birthday/KariM04,
author = {Jarkko Kari and
Cristopher Moore},
editor = {Juhani Karhum{\"{a}}ki and
Hermann A. Maurer and
Gheorghe Paun and
Grzegorz Rozenberg},
title = {Rectangles and Squares Recognized by Two-Dimensional Automata},
booktitle = {Theory Is Forever, Essays Dedicated to Arto Salomaa on the Occasion
of His 70th Birthday},
series = {Lecture Notes in Computer Science},
volume = {3113},
pages = {134--144},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27812-2\_13},
doi = {10.1007/978-3-540-27812-2\_13},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/birthday/KariM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cp/JiaM04,
author = {Haixia Jia and
Cristopher Moore},
editor = {Mark Wallace},
title = {How Much Backtracking Does It Take to Color Random Graphs? Rigorous
Results on Heavy Tails},
booktitle = {Principles and Practice of Constraint Programming - {CP} 2004, 10th
International Conference, {CP} 2004, Toronto, Canada, September 27
- October 1, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3258},
pages = {742--746},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30201-8\_58},
doi = {10.1007/978-3-540-30201-8\_58},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/cp/JiaM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dna/MorganSMS04,
author = {Clint Morgan and
Darko Stefanovic and
Cristopher Moore and
Milan N. Stojanovic},
editor = {Claudio Ferretti and
Giancarlo Mauri and
Claudio Zandron},
title = {Building the Components for a Biomolecular Computer},
booktitle = {{DNA} Computing, 10th International Workshop on {DNA} Computing, {DNA}
10, Milan, Italy, June 7-10, 2004, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {3384},
pages = {247--257},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/11493785\_22},
doi = {10.1007/11493785\_22},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dna/MorganSMS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/AchlioptasMMB04,
author = {Dimitris Achlioptas and
Michael S. O. Molloy and
Cristopher Moore and
Frank Van Bussel},
editor = {Martin Farach{-}Colton},
title = {Sampling Grid Colorings with Fewer Colors},
booktitle = {{LATIN} 2004: Theoretical Informatics, 6th Latin American Symposium,
Buenos Aires, Argentina, April 5-8, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2976},
pages = {80--89},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-24698-5\_12},
doi = {10.1007/978-3-540-24698-5\_12},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/latin/AchlioptasMMB04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sat/JiaMS04,
author = {Haixia Jia and
Cristopher Moore and
Bart Selman},
title = {From Spin Glasses to Hard Satisfiable Formulas},
booktitle = {{SAT} 2004 - The Seventh International Conference on Theory and Applications
of Satisfiability Testing, 10-13 May 2004, Vancouver, BC, Canada,
Online Proceedings},
year = {2004},
url = {http://www.satisfiability.org/SAT04/programme/12.pdf},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/sat/JiaMS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sat/JiaMS04a,
author = {Haixia Jia and
Cristopher Moore and
Bart Selman},
editor = {Holger H. Hoos and
David G. Mitchell},
title = {From Spin Glasses to Hard Satisfiable Formulas},
booktitle = {Theory and Applications of Satisfiability Testing, 7th International
Conference, {SAT} 2004, Vancouver, BC, Canada, May 10-13, 2004, Revised
Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {3542},
pages = {199--210},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/11527695\_16},
doi = {10.1007/11527695\_16},
timestamp = {Tue, 14 May 2019 10:00:41 +0200},
biburl = {https://dblp.org/rec/conf/sat/JiaMS04a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MooreRR04,
author = {Cristopher Moore and
Daniel N. Rockmore and
Alexander Russell},
editor = {J. Ian Munro},
title = {Generic quantum Fourier transforms},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {778--787},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982910},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/MooreRR04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MooreRRS04,
author = {Cristopher Moore and
Daniel N. Rockmore and
Alexander Russell and
Leonard J. Schulman},
editor = {J. Ian Munro},
title = {The power of basis selection in fourier sampling: hidden subgroup
problems in affine groups},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {1113--1122},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982957},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/MooreRRS04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR04-012,
author = {Paul Beame and
Joseph C. Culberson and
David G. Mitchell and
Cristopher Moore},
title = {The Resolution Complexity of Random Graph k-Colorability},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR04-012}},
year = {2004},
url = {https://eccc.weizmann.ac.il/eccc-reports/2004/TR04-012/index.html},
eprinttype = {ECCC},
eprint = {TR04-012},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR04-012.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/AchlioptasM03,
author = {Dimitris Achlioptas and
Cristopher Moore},
title = {Almost all graphs with average degree 4 are 3-colorable},
journal = {J. Comput. Syst. Sci.},
volume = {67},
number = {2},
pages = {441--471},
year = {2003},
url = {https://doi.org/10.1016/S0022-0000(03)00120-X},
doi = {10.1016/S0022-0000(03)00120-X},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/AchlioptasM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Coja-OghlanMS03,
author = {Amin Coja{-}Oghlan and
Cristopher Moore and
Vishal Sanwalani},
editor = {Jos C. M. Baeten and
Jan Karel Lenstra and
Joachim Parrow and
Gerhard J. Woeginger},
title = {{MAX} k-CUT and Approximating the Chromatic Number of Random Graphs},
booktitle = {Automata, Languages and Programming, 30th International Colloquium,
{ICALP} 2003, Eindhoven, The Netherlands, June 30 - July 4, 2003.
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2719},
pages = {200--211},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/3-540-45061-0\_18},
doi = {10.1007/3-540-45061-0\_18},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/Coja-OghlanMS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cond-mat-0310227,
author = {Dimitris Achlioptas and
Cristopher Moore},
title = {Random k-SAT: Two Moments Suffice to Cross a Sharp Threshold},
journal = {CoRR},
volume = {cond-mat/0310227},
year = {2003},
url = {http://arxiv.org/abs/cond-mat/0310227},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/cond-mat-0310227.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jc/CampagnoloMC02,
author = {Manuel Lameiras Campagnolo and
Cristopher Moore and
Jos{\'{e}} F{\'{e}}lix Costa},
title = {An Analog Characterization of the Grzegorczyk Hierarchy},
journal = {J. Complex.},
volume = {18},
number = {4},
pages = {977--1000},
year = {2002},
url = {https://doi.org/10.1006/jcom.2002.0655},
doi = {10.1006/JCOM.2002.0655},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jc/CampagnoloMC02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/MooreP02,
author = {Cristopher Moore and
Igor Pak},
title = {Ribbon Tile Invariants from the Signed Area},
journal = {J. Comb. Theory, Ser. {A}},
volume = {98},
number = {1},
pages = {1--16},
year = {2002},
url = {https://doi.org/10.1006/jcta.2001.3208},
doi = {10.1006/JCTA.2001.3208},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/MooreP02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/qic/GreenHMP02,
author = {Frederic Green and
Steven Homer and
Cristopher Moore and
Christopher Pollett},
title = {Counting, fanout and the complexity of quantum {ACC}},
journal = {Quantum Inf. Comput.},
volume = {2},
number = {1},
pages = {35--65},
year = {2002},
url = {https://doi.org/10.26421/QIC2.1-3},
doi = {10.26421/QIC2.1-3},
timestamp = {Fri, 30 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/qic/GreenHMP02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AchlioptasM02,
author = {Dimitris Achlioptas and
Cristopher Moore},
title = {The Asymptotic Order of the Random k -SAT Threshold},
booktitle = {43rd Symposium on Foundations of Computer Science {(FOCS} 2002), 16-19
November 2002, Vancouver, BC, Canada, Proceedings},
pages = {779--788},
publisher = {{IEEE} Computer Society},
year = {2002},
url = {https://doi.org/10.1109/SFCS.2002.1182003},
doi = {10.1109/SFCS.2002.1182003},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AchlioptasM02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AblayevMP02,
author = {Farid M. Ablayev and
Cristopher Moore and
Chris Pollett},
editor = {Peter Widmayer and
Francisco Triguero Ruiz and
Rafael Morales Bueno and
Matthew Hennessy and
Stephan J. Eidenbenz and
Ricardo Conejo},
title = {Quantum and Stochastic Branching Programs of Bounded Width},
booktitle = {Automata, Languages and Programming, 29th International Colloquium,
{ICALP} 2002, Malaga, Spain, July 8-13, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2380},
pages = {343--354},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45465-9\_30},
doi = {10.1007/3-540-45465-9\_30},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icalp/AblayevMP02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AllenderAKMR02,
author = {Eric Allender and
Sanjeev Arora and
Michael J. Kearns and
Cristopher Moore and
Alexander Russell},
editor = {Suzanna Becker and
Sebastian Thrun and
Klaus Obermayer},
title = {A Note on the Representational Incompatibility of Function Approximation
and Factored Dynamics},
booktitle = {Advances in Neural Information Processing Systems 15 [Neural Information
Processing Systems, {NIPS} 2002, December 9-14, 2002, Vancouver, British
Columbia, Canada]},
pages = {431--437},
publisher = {{MIT} Press},
year = {2002},
url = {https://proceedings.neurips.cc/paper/2002/hash/fd69dbe29f156a7ef876a40a94f65599-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/AllenderAKMR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/AchlioptasM02,
author = {Dimitris Achlioptas and
Cristopher Moore},
editor = {Jos{\'{e}} D. P. Rolim and
Salil P. Vadhan},
title = {On the 2-Colorability of Random Hypergraphs},
booktitle = {Randomization and Approximation Techniques, 6th International Workshop,
{RANDOM} 2002, Cambridge, MA, USA, September 13-15, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2483},
pages = {78--90},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45726-7\_7},
doi = {10.1007/3-540-45726-7\_7},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/random/AchlioptasM02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/random/MooreR02,
author = {Cristopher Moore and
Alexander Russell},
editor = {Jos{\'{e}} D. P. Rolim and
Salil P. Vadhan},
title = {Quantum Walks on the Hypercube},
booktitle = {Randomization and Approximation Techniques, 6th International Workshop,
{RANDOM} 2002, Cambridge, MA, USA, September 13-15, 2002, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2483},
pages = {164--178},
publisher = {Springer},
year = {2002},
url = {https://doi.org/10.1007/3-540-45726-7\_14},
doi = {10.1007/3-540-45726-7\_14},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/random/MooreR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MooreRR02,
author = {Cristopher Moore and
Ivan Rapaport and
Eric R{\'{e}}mila},
editor = {David Eppstein},
title = {Tiling groups for Wang tiles},
booktitle = {Proceedings of the Thirteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 6-8, 2002, San Francisco, CA, {USA}},
pages = {402--411},
publisher = {{ACM/SIAM}},
year = {2002},
url = {http://dl.acm.org/citation.cfm?id=545381.545434},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/MooreRR02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AchlioptasM02,
author = {Dimitris Achlioptas and
Cristopher Moore},
editor = {John H. Reif},
title = {Almost all graphs with average degree 4 are 3-colorable},
booktitle = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
pages = {199--208},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/509907.509940},
doi = {10.1145/509907.509940},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AchlioptasM02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR02-013,
author = {Chris Pollett and
Farid M. Ablayev and
Cristopher Moore},
title = {Quantum and Stochastic Programs of Bounded Width},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR02-013}},
year = {2002},
url = {https://eccc.weizmann.ac.il/eccc-reports/2002/TR02-013/index.html},
eprinttype = {ECCC},
eprint = {TR02-013},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR02-013.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/MooreR01,
author = {Cristopher Moore and
J. M. Robson},
title = {Hard Tiling Problems with Simple Tiles},
journal = {Discret. Comput. Geom.},
volume = {26},
number = {4},
pages = {573--590},
year = {2001},
url = {https://doi.org/10.1007/s00454-001-0047-6},
doi = {10.1007/S00454-001-0047-6},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/MooreR01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/MooreN01,
author = {Cristopher Moore and
Martin Nilsson},
title = {Parallel Quantum Computation and Quantum Codes},
journal = {{SIAM} J. Comput.},
volume = {31},
number = {3},
pages = {799--815},
year = {2001},
url = {https://doi.org/10.1137/S0097539799355053},
doi = {10.1137/S0097539799355053},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/MooreN01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dmccg/LindeMN01,
author = {Joakim Linde and
Cristopher Moore and
Mats G. Nordahl},
editor = {Robert Cori and
Jacques Mazoyer and
Michel Morvan and
R{\'{e}}my Mosseri},
title = {An n-Dimensional Generalization of the Rhombus Tiling},
booktitle = {Discrete Models: Combinatorics, Computation, and Geometry, {DM-CCG}
2001},
series = {{DMTCS} Proceedings},
volume = {{AA}},
pages = {23--42},
year = {2001},
url = {http://dmtcs.episciences.org/2293},
timestamp = {Wed, 15 Jan 2020 16:23:04 +0100},
biburl = {https://dblp.org/rec/conf/dmccg/LindeMN01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/MooreTT01,
author = {Cristopher Moore and
Pascal Tesson and
Denis Th{\'{e}}rien},
editor = {Jir{\'{\i}} Sgall and
Ales Pultr and
Petr Kolman},
title = {Satisfiability of Systems of Equations over Finite Monoids},
booktitle = {Mathematical Foundations of Computer Science 2001, 26th International
Symposium, {MFCS} 2001 Marianske Lazne, Czech Republic, August 27-31,
2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2136},
pages = {537--547},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44683-4\_47},
doi = {10.1007/3-540-44683-4\_47},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/mfcs/MooreTT01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AchlioptasCIM01,
author = {Dimitris Achlioptas and
Arthur D. Chtcherba and
Gabriel Istrate and
Cristopher Moore},
editor = {S. Rao Kosaraju},
title = {The phase transition in 1-in-k {SAT} and {NAE} 3-SAT},
booktitle = {Proceedings of the Twelfth Annual Symposium on Discrete Algorithms,
January 7-9, 2001, Washington, DC, {USA}},
pages = {721--722},
publisher = {{ACM/SIAM}},
year = {2001},
url = {http://dl.acm.org/citation.cfm?id=365411.365760},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/AchlioptasCIM01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/KariM01,
author = {Jarkko Kari and
Cristopher Moore},
editor = {Afonso Ferreira and
Horst Reichel},
title = {New Results on Alternating and Non-deterministic Two-Dimensional Finite-State
Automata},
booktitle = {{STACS} 2001, 18th Annual Symposium on Theoretical Aspects of Computer
Science, Dresden, Germany, February 15-17, 2001, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2010},
pages = {396--406},
publisher = {Springer},
year = {2001},
url = {https://doi.org/10.1007/3-540-44693-1\_35},
doi = {10.1007/3-540-44693-1\_35},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stacs/KariM01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jc/CampagnoloMC00,
author = {Manuel Lameiras Campagnolo and
Cristopher Moore and
Jos{\'{e}} F{\'{e}}lix Costa},
title = {Iteration, Inequalities, and Differentiability in Analog Computers},
journal = {J. Complex.},
volume = {16},
number = {4},
pages = {642--660},
year = {2000},
url = {https://doi.org/10.1006/jcom.2000.0559},
doi = {10.1006/JCOM.2000.0559},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jc/CampagnoloMC00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/MooreTLBD00,
author = {Cristopher Moore and
Denis Th{\'{e}}rien and
Fran{\c{c}}ois Lemieux and
Joshua Berman and
Arthur Drisko},
title = {Circuits and Expressions with Nonassociative Gates},
journal = {J. Comput. Syst. Sci.},
volume = {60},
number = {2},
pages = {368--394},
year = {2000},
url = {https://doi.org/10.1006/jcss.1999.1673},
doi = {10.1006/JCSS.1999.1673},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/MooreTLBD00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/MooreC00,
author = {Cristopher Moore and
James P. Crutchfield},
title = {Quantum automata and quantum grammars},
journal = {Theor. Comput. Sci.},
volume = {237},
number = {1-2},
pages = {275--306},
year = {2000},
url = {https://doi.org/10.1016/S0304-3975(98)00191-1},
doi = {10.1016/S0304-3975(98)00191-1},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/MooreC00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/BarringtonMMTT00,
author = {David A. Mix Barrington and
Pierre McKenzie and
Cristopher Moore and
Pascal Tesson and
Denis Th{\'{e}}rien},
editor = {Mogens Nielsen and
Branislav Rovan},
title = {Equation Satisfiability and Program Satisfiability for Finite Monoids},
booktitle = {Mathematical Foundations of Computer Science 2000, 25th International
Symposium, {MFCS} 2000, Bratislava, Slovakia, August 28 - September
1, 2000, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1893},
pages = {172--181},
publisher = {Springer},
year = {2000},
url = {https://doi.org/10.1007/3-540-44612-5\_13},
doi = {10.1007/3-540-44612-5\_13},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/BarringtonMMTT00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/umc/CampagnoloM00,
author = {Manuel Lameiras Campagnolo and
Cristopher Moore},
editor = {Ioannis Antoniou and
Cristian Calude and
Michael J. Dinneen},
title = {Upper and Lower Bounds on Continuous-Time Computation},
booktitle = {Unconventional Models of Computation, UMC'2K, Proceedings of the Second
International Conference, Brussel, Belgium, 13-16 December 2000},
pages = {135--153},
publisher = {Springer},
year = {2000},
timestamp = {Fri, 31 Jan 2003 16:06:34 +0100},
biburl = {https://dblp.org/rec/conf/umc/CampagnoloM00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/math-CO-0006067,
author = {Cristopher Moore and
David Eppstein},
title = {One-Dimensional Peg Solitaire},
journal = {CoRR},
volume = {math.CO/0006067},
year = {2000},
url = {https://arxiv.org/abs/math/0006067},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/math-CO-0006067.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/math-CO-0008172,
author = {Cristopher Moore and
David Eppstein},
title = {One-Dimensional Peg Solitaire, and Duotaire},
journal = {CoRR},
volume = {math.CO/0008172},
year = {2000},
url = {https://arxiv.org/abs/math/0008172},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/math-CO-0008172.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KoiranM99,
author = {Pascal Koiran and
Cristopher Moore},
title = {Closed-for Analytic Maps in One and Two Dimensions can Simulate Universal
Turing Machines},
journal = {Theor. Comput. Sci.},
volume = {210},
number = {1},
pages = {217--223},
year = {1999},
url = {https://doi.org/10.1016/S0304-3975(98)00117-0},
doi = {10.1016/S0304-3975(98)00117-0},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/KoiranM99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR99-032,
author = {Cristopher Moore},
title = {Quantum Circuits: Fanout, Parity, and Counting},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR99-032}},
year = {1999},
url = {https://eccc.weizmann.ac.il/eccc-reports/1999/TR99-032/index.html},
eprinttype = {ECCC},
eprint = {TR99-032},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR99-032.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Moore98,
author = {Cristopher Moore},
title = {Dynamical Recognizers: Real-Time Language Recognition by Analog Computers},
journal = {Theor. Comput. Sci.},
volume = {201},
number = {1-2},
pages = {99--136},
year = {1998},
url = {https://doi.org/10.1016/S0304-3975(97)00028-5},
doi = {10.1016/S0304-3975(97)00028-5},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Moore98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/compsys/MooreB97,
author = {Cristopher Moore and
Timothy Boykett},
title = {Commuting Cellular Automata},
journal = {Complex Syst.},
volume = {11},
number = {1},
year = {1997},
url = {http://www.complex-systems.com/abstracts/v11\_i01\_a03.html},
timestamp = {Fri, 11 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/compsys/MooreB97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/BermanDLMT97,
author = {Joshua Berman and
Arthur Drisko and
Fran{\c{c}}ois Lemieux and
Cristopher Moore and
Denis Th{\'{e}}rien},
title = {Circuits and Expressions with NOn-Associative Gates},
booktitle = {Proceedings of the Twelfth Annual {IEEE} Conference on Computational
Complexity, Ulm, Germany, June 24-27, 1997},
pages = {193--203},
publisher = {{IEEE} Computer Society},
year = {1997},
url = {https://doi.org/10.1109/CCC.1997.612315},
doi = {10.1109/CCC.1997.612315},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/BermanDLMT97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/compsys/MooreD96,
author = {Cristopher Moore and
Arthur A. Drisko},
title = {Algebraic Properties of the Block Transformation on Cellular Automata},
journal = {Complex Syst.},
volume = {10},
number = {3},
year = {1996},
url = {http://www.complex-systems.com/abstracts/v10\_i03\_a02.html},
timestamp = {Fri, 11 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/compsys/MooreD96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/compsys/GriffeathM96,
author = {David Griffeath and
Cristopher Moore},
title = {Life Without Death is P-complete},
journal = {Complex Syst.},
volume = {10},
number = {6},
year = {1996},
url = {http://www.complex-systems.com/abstracts/v10\_i06\_a03.html},
timestamp = {Fri, 11 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/compsys/GriffeathM96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Moore96,
author = {Cristopher Moore},
title = {Recursion Theory on the Reals and Continuous-Time Computation},
journal = {Theor. Comput. Sci.},
volume = {162},
number = {1},
pages = {23--44},
year = {1996},
url = {https://doi.org/10.1016/0304-3975(95)00248-0},
doi = {10.1016/0304-3975(95)00248-0},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Moore96.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.
last updated on 2024-04-21 17:32 CEST 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:
