Stop the war!
Остановите войну!
for scientists:
default search action
BibTeX records: Dimitris Achlioptas
@inproceedings{DBLP:conf/isit/AchlioptasZ22, author = {Dimitris Achlioptas and Kostas Zampetakis}, title = {A Simpler Proof of the Four Functions Theorem and Some New Variants}, booktitle = {{IEEE} International Symposium on Information Theory, {ISIT} 2022, Espoo, Finland, June 26 - July 1, 2022}, pages = {714--717}, publisher = {{IEEE}}, year = {2022}, url = {https://doi.org/10.1109/ISIT50566.2022.9834626}, doi = {10.1109/ISIT50566.2022.9834626}, timestamp = {Mon, 08 Aug 2022 16:44:13 +0200}, biburl = {https://dblp.org/rec/conf/isit/AchlioptasZ22.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2211-15368, author = {Dimitris Achlioptas and Amrit Daswaney and Periklis A. Papakonstantinou}, title = {Hide and Seek: Scaling Machine Learning for Combinatorial Optimization via the Probabilistic Method}, journal = {CoRR}, volume = {abs/2211.15368}, year = {2022}, url = {https://doi.org/10.48550/arXiv.2211.15368}, doi = {10.48550/ARXIV.2211.15368}, eprinttype = {arXiv}, eprint = {2211.15368}, timestamp = {Tue, 29 Nov 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2211-15368.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/AchlioptasCHLMP21, author = {Dimitris Achlioptas and Amin Coja{-}Oghlan and Max Hahn{-}Klimroth and Joon Lee and No{\"{e}}la M{\"{u}}ller and Manuel Penschuck and Guangyan Zhou}, title = {The number of satisfying assignments of random 2-SAT formulas}, journal = {Random Struct. Algorithms}, volume = {58}, number = {4}, pages = {609--647}, year = {2021}, url = {https://doi.org/10.1002/rsa.20993}, doi = {10.1002/RSA.20993}, timestamp = {Tue, 12 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/AchlioptasCHLMP21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/AchlioptasZ21, author = {Dimitris Achlioptas and Kostas Zampetakis}, editor = {Nikhil Bansal and Emanuela Merelli and James Worrell}, title = {Local Approximations of the Independent Set Polynomial}, booktitle = {48th International Colloquium on Automata, Languages, and Programming, {ICALP} 2021, July 12-16, 2021, Glasgow, Scotland (Virtual Conference)}, series = {LIPIcs}, volume = {198}, pages = {8:1--8:16}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2021}, url = {https://doi.org/10.4230/LIPIcs.ICALP.2021.8}, doi = {10.4230/LIPICS.ICALP.2021.8}, timestamp = {Tue, 15 Feb 2022 07:54:27 +0100}, biburl = {https://dblp.org/rec/conf/icalp/AchlioptasZ21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:series/faia/Achlioptas21, author = {Dimitris Achlioptas}, editor = {Armin Biere and Marijn Heule and Hans van Maaren and Toby Walsh}, title = {Random Satisfiabiliy}, booktitle = {Handbook of Satisfiability - Second Edition}, series = {Frontiers in Artificial Intelligence and Applications}, volume = {336}, pages = {437--462}, publisher = {{IOS} Press}, year = {2021}, url = {https://doi.org/10.3233/FAIA200993}, doi = {10.3233/FAIA200993}, timestamp = {Fri, 06 May 2022 08:03:54 +0200}, biburl = {https://dblp.org/rec/series/faia/Achlioptas21.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2111-08837, author = {Dimitris Achlioptas and Kostas Zampetakis}, title = {The Lov{\'{a}}sz Local Lemma is Not About Probability}, journal = {CoRR}, volume = {abs/2111.08837}, year = {2021}, url = {https://arxiv.org/abs/2111.08837}, eprinttype = {arXiv}, eprint = {2111.08837}, timestamp = {Mon, 22 Nov 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-2111-08837.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/VidickNA20, author = {Thomas Vidick and Danupon Nanongkai and Dimitris Achlioptas}, title = {Special Section on the Fiftieth Annual {ACM} Symposium on Theory of Computing {(STOC} 2018)}, journal = {{SIAM} J. Comput.}, volume = {49}, number = {5}, year = {2020}, url = {https://doi.org/10.1137/20N975154}, doi = {10.1137/20N975154}, timestamp = {Thu, 26 Nov 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/siamcomp/VidickNA20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/nips/LiuPA20, author = {Shengchao Liu and Dimitris S. Papailiopoulos and Dimitris Achlioptas}, editor = {Hugo Larochelle and Marc'Aurelio Ranzato and Raia Hadsell and Maria{-}Florina Balcan and Hsuan{-}Tien Lin}, title = {Bad Global Minima Exist and {SGD} Can Reach Them}, booktitle = {Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, NeurIPS 2020, December 6-12, 2020, virtual}, year = {2020}, url = {https://proceedings.neurips.cc/paper/2020/hash/618491e20a9b686b79e158c293ab4f91-Abstract.html}, timestamp = {Tue, 19 Jan 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/nips/LiuPA20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/spaa/AchlioptasGI20, author = {Dimitris Achlioptas and Themis Gouleakis and Fotis Iliopoulos}, editor = {Christian Scheideler and Michael Spear}, title = {Simple Local Computation Algorithms for the General Lov{\'{a}}sz Local Lemma}, booktitle = {{SPAA} '20: 32nd {ACM} Symposium on Parallelism in Algorithms and Architectures, Virtual Event, USA, July 15-17, 2020}, pages = {1--10}, publisher = {{ACM}}, year = {2020}, url = {https://doi.org/10.1145/3350755.3400250}, doi = {10.1145/3350755.3400250}, timestamp = {Sun, 12 Jul 2020 18:55:23 +0200}, biburl = {https://dblp.org/rec/conf/spaa/AchlioptasGI20.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-2002-03690, author = {Dimitris Achlioptas and Amin Coja{-}Oghlan and Max Hahn{-}Klimroth and Joon Lee and No{\"{e}}la M{\"{u}}ller and Manuel Penschuck and Guangyan Zhou}, title = {The random 2-SAT partition function}, journal = {CoRR}, volume = {abs/2002.03690}, year = {2020}, url = {https://arxiv.org/abs/2002.03690}, eprinttype = {arXiv}, eprint = {2002.03690}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-2002-03690.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/constraints/AchlioptasT19, author = {Dimitris Achlioptas and Panos Theodoropoulos}, title = {Model counting with error-correcting codes}, journal = {Constraints An Int. J.}, volume = {24}, number = {2}, pages = {162--182}, year = {2019}, url = {https://doi.org/10.1007/s10601-018-9296-3}, doi = {10.1007/S10601-018-9296-3}, timestamp = {Fri, 13 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/constraints/AchlioptasT19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/AchlioptasIK19, author = {Dimitris Achlioptas and Fotis Iliopoulos and Vladimir Kolmogorov}, title = {A Local Lemma for Focused Stochastic Algorithms}, journal = {{SIAM} J. Comput.}, volume = {48}, number = {5}, pages = {1583--1602}, year = {2019}, url = {https://doi.org/10.1137/16M109332X}, doi = {10.1137/16M109332X}, timestamp = {Mon, 04 Nov 2019 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/siamcomp/AchlioptasIK19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/AchlioptasIS19, author = {Dimitris Achlioptas and Fotis Iliopoulos and Alistair Sinclair}, editor = {David Zuckerman}, title = {Beyond the Lov{\'{a}}sz Local Lemma: Point to Set Correlations and Their Algorithmic Applications}, booktitle = {60th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS} 2019, Baltimore, Maryland, USA, November 9-12, 2019}, pages = {725--744}, publisher = {{IEEE} Computer Society}, year = {2019}, url = {https://doi.org/10.1109/FOCS.2019.00049}, doi = {10.1109/FOCS.2019.00049}, timestamp = {Tue, 07 Jan 2020 13:25:31 +0100}, biburl = {https://dblp.org/rec/conf/focs/AchlioptasIS19.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@proceedings{DBLP:conf/approx/2019, editor = {Dimitris Achlioptas and L{\'{a}}szl{\'{o}} A. V{\'{e}}gh}, title = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, {APPROX/RANDOM} 2019, September 20-22, 2019, Massachusetts Institute of Technology, Cambridge, MA, {USA}}, series = {LIPIcs}, volume = {145}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2019}, url = {http://www.dagstuhl.de/dagpub/978-3-95977-125-2}, isbn = {978-3-95977-125-2}, timestamp = {Tue, 21 Sep 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/approx/2019.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1906-02613, author = {Shengchao Liu and Dimitris S. Papailiopoulos and Dimitris Achlioptas}, title = {Bad Global Minima Exist and {SGD} Can Reach Them}, journal = {CoRR}, volume = {abs/1906.02613}, year = {2019}, url = {http://arxiv.org/abs/1906.02613}, eprinttype = {arXiv}, eprint = {1906.02613}, timestamp = {Thu, 13 Jun 2019 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1906-02613.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/iandc/AchlioptasS18, author = {Dimitris Achlioptas and Paris Siminelakis}, title = {Symmetric graph properties have independent edges}, journal = {Inf. Comput.}, volume = {261}, pages = {446--463}, year = {2018}, url = {https://doi.org/10.1016/j.ic.2018.02.017}, doi = {10.1016/J.IC.2018.02.017}, timestamp = {Tue, 03 Nov 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/iandc/AchlioptasS18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sat/AchlioptasHT18, author = {Dimitris Achlioptas and Zayd S. Hammoudeh and Panos Theodoropoulos}, editor = {Olaf Beyersdorff and Christoph M. Wintersteiger}, title = {Fast Sampling of Perfectly Uniform Satisfying Assignments}, booktitle = {Theory and Applications of Satisfiability Testing - {SAT} 2018 - 21st International Conference, {SAT} 2018, Held as Part of the Federated Logic Conference, FloC 2018, Oxford, UK, July 9-12, 2018, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10929}, pages = {135--147}, publisher = {Springer}, year = {2018}, url = {https://doi.org/10.1007/978-3-319-94144-8\_9}, doi = {10.1007/978-3-319-94144-8\_9}, timestamp = {Mon, 16 Sep 2019 15:30:17 +0200}, biburl = {https://dblp.org/rec/conf/sat/AchlioptasHT18.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sat/AchlioptasHT18a, author = {Dimitris Achlioptas and Zayd Hammoudeh and Panos Theodoropoulos}, editor = {Olaf Beyersdorff and Christoph M. Wintersteiger}, title = {Fast and Flexible Probabilistic Model Counting}, booktitle = {Theory and Applications of Satisfiability Testing - {SAT} 2018 - 21st International Conference, {SAT} 2018, Held as Part of the Federated Logic Conference, FloC 2018, Oxford, UK, July 9-12, 2018, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10929}, pages = {148--164}, publisher = {Springer}, year = {2018}, url = {https://doi.org/10.1007/978-3-319-94144-8\_10}, doi = {10.1007/978-3-319-94144-8\_10}, timestamp = {Wed, 27 Jun 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/sat/AchlioptasHT18a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1805-02026, author = {Dimitris Achlioptas and Fotis Iliopoulos and Alistair Sinclair}, title = {A New Perspective on Stochastic Local Search and the Lovasz Local Lemma}, journal = {CoRR}, volume = {abs/1805.02026}, year = {2018}, url = {http://arxiv.org/abs/1805.02026}, eprinttype = {arXiv}, eprint = {1805.02026}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1805-02026.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1809-01537, author = {Dimitris Achlioptas and Fotis Iliopoulos and Vladimir Kolmogorov}, title = {A Local Lemma for Focused Stochastic Algorithms}, journal = {CoRR}, volume = {abs/1809.01537}, year = {2018}, url = {http://arxiv.org/abs/1809.01537}, eprinttype = {arXiv}, eprint = {1809.01537}, timestamp = {Fri, 05 Oct 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1809-01537.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1809-07910, author = {Dimitris Achlioptas and Themis Gouleakis and Fotis Iliopoulos}, title = {Local Computation Algorithms for the Lov{\'{a}}sz Local Lemma}, journal = {CoRR}, volume = {abs/1809.07910}, year = {2018}, url = {http://arxiv.org/abs/1809.07910}, eprinttype = {arXiv}, eprint = {1809.07910}, timestamp = {Fri, 05 Oct 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-1809-07910.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/acl/GittensAM17, author = {Alex Gittens and Dimitris Achlioptas and Michael W. Mahoney}, editor = {Regina Barzilay and Min{-}Yen Kan}, title = {Skip-Gram - Zipf + Uniform = Vector Additivity}, booktitle = {Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics, {ACL} 2017, Vancouver, Canada, July 30 - August 4, Volume 1: Long Papers}, pages = {69--76}, publisher = {Association for Computational Linguistics}, year = {2017}, url = {https://doi.org/10.18653/v1/P17-1007}, doi = {10.18653/V1/P17-1007}, timestamp = {Fri, 06 Aug 2021 00:40:58 +0200}, biburl = {https://dblp.org/rec/conf/acl/GittensAM17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/AchlioptasIV17, author = {Dimitris Achlioptas and Fotis Iliopoulos and Nikos Vlassis}, editor = {Ioannis Chatzigiannakis and Piotr Indyk and Fabian Kuhn and Anca Muscholl}, title = {Stochastic Control via Entropy Compression}, booktitle = {44th International Colloquium on Automata, Languages, and Programming, {ICALP} 2017, July 10-14, 2017, Warsaw, Poland}, series = {LIPIcs}, volume = {80}, pages = {83:1--83:13}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2017}, url = {https://doi.org/10.4230/LIPIcs.ICALP.2017.83}, doi = {10.4230/LIPICS.ICALP.2017.83}, timestamp = {Tue, 11 Feb 2020 15:52:14 +0100}, biburl = {https://dblp.org/rec/conf/icalp/AchlioptasIV17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/isit/AchlioptasHLU17, author = {Dimitris Achlioptas and S. Hamed Hassani and Wei Liu and R{\"{u}}diger L. Urbanke}, title = {Time-invariant {LDPC} convolutional codes}, booktitle = {2017 {IEEE} International Symposium on Information Theory, {ISIT} 2017, Aachen, Germany, June 25-30, 2017}, pages = {366--370}, publisher = {{IEEE}}, year = {2017}, url = {https://doi.org/10.1109/ISIT.2017.8006551}, doi = {10.1109/ISIT.2017.8006551}, timestamp = {Wed, 11 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/isit/AchlioptasHLU17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sat/AchlioptasT17, author = {Dimitris Achlioptas and Panos Theodoropoulos}, editor = {Serge Gaspers and Toby Walsh}, title = {Probabilistic Model Counting with Short XORs}, booktitle = {Theory and Applications of Satisfiability Testing - {SAT} 2017 - 20th International Conference, Melbourne, VIC, Australia, August 28 - September 1, 2017, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {10491}, pages = {3--19}, publisher = {Springer}, year = {2017}, url = {https://doi.org/10.1007/978-3-319-66263-3\_1}, doi = {10.1007/978-3-319-66263-3\_1}, timestamp = {Tue, 14 May 2019 10:00:41 +0200}, biburl = {https://dblp.org/rec/conf/sat/AchlioptasT17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/AchlioptasHLU17, author = {Dimitris Achlioptas and Seyed Hamed Hassani and Wei Liu and R{\"{u}}diger L. Urbanke}, title = {Time-Invariant {LDPC} Convolutional Codes}, journal = {CoRR}, volume = {abs/1702.04539}, year = {2017}, url = {http://arxiv.org/abs/1702.04539}, eprinttype = {arXiv}, eprint = {1702.04539}, timestamp = {Wed, 11 Mar 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/AchlioptasHLU17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/AchlioptasT17, author = {Dimitris Achlioptas and Panos Theodoropoulos}, title = {Probabilistic Model Counting with Short XORs}, journal = {CoRR}, volume = {abs/1707.09467}, year = {2017}, url = {http://arxiv.org/abs/1707.09467}, eprinttype = {arXiv}, eprint = {1707.09467}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/AchlioptasT17.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jacm/AchlioptasI16, author = {Dimitris Achlioptas and Fotis Iliopoulos}, title = {Random Walks That Find Perfect Objects and the Lov{\'{a}}sz Local Lemma}, journal = {J. {ACM}}, volume = {63}, number = {3}, pages = {22:1--22:29}, year = {2016}, url = {https://doi.org/10.1145/2818352}, doi = {10.1145/2818352}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jacm/AchlioptasI16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/AchlioptasHMU16, author = {Dimitris Achlioptas and Seyed Hamed Hassani and Nicolas Macris and R{\"{u}}diger L. Urbanke}, editor = {Robert Krauthgamer}, title = {Bounds for Random Constraint Satisfaction Problems via Spatial Coupling}, booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016}, pages = {469--479}, publisher = {{SIAM}}, year = {2016}, url = {https://doi.org/10.1137/1.9781611974331.ch35}, doi = {10.1137/1.9781611974331.CH35}, timestamp = {Tue, 02 Feb 2021 17:07:56 +0100}, biburl = {https://dblp.org/rec/conf/soda/AchlioptasHMU16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/AchlioptasI16, author = {Dimitris Achlioptas and Fotis Iliopoulos}, editor = {Robert Krauthgamer}, title = {Focused Stochastic Local Search and the Lov{\'{a}}sz Local Lemma}, booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016}, pages = {2024--2038}, publisher = {{SIAM}}, year = {2016}, url = {https://doi.org/10.1137/1.9781611974331.ch141}, doi = {10.1137/1.9781611974331.CH141}, timestamp = {Tue, 02 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/soda/AchlioptasI16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/AchlioptasIV16, author = {Dimitris Achlioptas and Fotis Iliopoulos and Nikos Vlassis}, title = {Stochastic Control via Entropy Compression}, journal = {CoRR}, volume = {abs/1607.06494}, year = {2016}, url = {http://arxiv.org/abs/1607.06494}, eprinttype = {arXiv}, eprint = {1607.06494}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/AchlioptasIV16.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/AchlioptasM15, author = {Dimitris Achlioptas and Michael Molloy}, title = {The solution space geometry of random linear equations}, journal = {Random Struct. Algorithms}, volume = {46}, number = {2}, pages = {197--231}, year = {2015}, url = {https://doi.org/10.1002/rsa.20494}, doi = {10.1002/RSA.20494}, timestamp = {Thu, 24 Mar 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/rsa/AchlioptasM15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/AchlioptasS15, author = {Dimitris Achlioptas and Paris Siminelakis}, editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson and Kazuo Iwama and Naoki Kobayashi and Bettina Speckmann}, title = {Symmetric Graph Properties Have Independent Edges}, booktitle = {Automata, Languages, and Programming - 42nd International Colloquium, {ICALP} 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part {II}}, series = {Lecture Notes in Computer Science}, volume = {9135}, pages = {467--478}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-662-47666-6\_37}, doi = {10.1007/978-3-662-47666-6\_37}, timestamp = {Fri, 27 Mar 2020 09:02:59 +0100}, biburl = {https://dblp.org/rec/conf/icalp/AchlioptasS15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/uai/Achlioptas015, author = {Dimitris Achlioptas and Pei Jiang}, editor = {Marina Meila and Tom Heskes}, title = {Stochastic Integration via Error-Correcting Codes}, booktitle = {Proceedings of the Thirty-First Conference on Uncertainty in Artificial Intelligence, {UAI} 2015, July 12-16, 2015, Amsterdam, The Netherlands}, pages = {22--31}, publisher = {{AUAI} Press}, year = {2015}, url = {http://auai.org/uai2015/proceedings/papers/248.pdf}, timestamp = {Thu, 12 Mar 2020 11:31:09 +0100}, biburl = {https://dblp.org/rec/conf/uai/Achlioptas015.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/waw/AchlioptasS15, author = {Dimitris Achlioptas and Paris Siminelakis}, editor = {David F. Gleich and J{\'{u}}lia Komj{\'{a}}thy and Nelly Litvak}, title = {Navigability is a Robust Property}, booktitle = {Algorithms and Models for the Web Graph - 12th International Workshop, {WAW} 2015, Eindhoven, The Netherlands, December 10-11, 2015, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {9479}, pages = {78--91}, publisher = {Springer}, year = {2015}, url = {https://doi.org/10.1007/978-3-319-26784-5\_7}, doi = {10.1007/978-3-319-26784-5\_7}, timestamp = {Tue, 14 May 2019 10:00:47 +0200}, biburl = {https://dblp.org/rec/conf/waw/AchlioptasS15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/AchlioptasS15, author = {Dimitris Achlioptas and Paris Siminelakis}, title = {Navigability is a Robust Property}, journal = {CoRR}, volume = {abs/1501.04931}, year = {2015}, url = {http://arxiv.org/abs/1501.04931}, eprinttype = {arXiv}, eprint = {1501.04931}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/AchlioptasS15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/AchlioptasS15a, author = {Dimitris Achlioptas and Paris Siminelakis}, title = {Product Measure Approximation of Symmetric Graph Properties}, journal = {CoRR}, volume = {abs/1502.07787}, year = {2015}, url = {http://arxiv.org/abs/1502.07787}, eprinttype = {arXiv}, eprint = {1502.07787}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/AchlioptasS15a.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/AchlioptasI15, author = {Dimitris Achlioptas and Fotis Iliopoulos}, title = {Focused Stochastic Local Search and the Lov{\'{a}}sz Local Lemma}, journal = {CoRR}, volume = {abs/1507.07633}, year = {2015}, url = {http://arxiv.org/abs/1507.07633}, eprinttype = {arXiv}, eprint = {1507.07633}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/AchlioptasI15.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/AchlioptasI14, author = {Dimitris Achlioptas and Fotis Iliopoulos}, title = {Random Walks That Find Perfect Objects and the Lovasz Local Lemma}, booktitle = {55th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS} 2014, Philadelphia, PA, USA, October 18-21, 2014}, pages = {494--503}, publisher = {{IEEE} Computer Society}, year = {2014}, url = {https://doi.org/10.1109/FOCS.2014.59}, doi = {10.1109/FOCS.2014.59}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/AchlioptasI14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/osdi/SkourtisAWMB14, author = {Dimitris Skourtis and Dimitris Achlioptas and Noah Watkins and Carlos Maltzahn and Scott A. Brandt}, editor = {Kaoutar El Maghraoui and Gokul B. Kandiraju}, title = {Erasure Coding {\&} Read/Write Separation in Flash Storage}, booktitle = {2nd Workshop on Interactions of NVM/Flash with Operating Systems and Workloads, {INFLOW} '14, Broomfield, CO, USA, October 5, 2014}, publisher = {{USENIX} Association}, year = {2014}, url = {https://www.usenix.org/conference/inflow14/workshop-program/presentation/skourtis}, timestamp = {Tue, 02 Feb 2021 08:06:00 +0100}, biburl = {https://dblp.org/rec/conf/osdi/SkourtisAWMB14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/usenix/SkourtisAWMB14, author = {Dimitris Skourtis and Dimitris Achlioptas and Noah Watkins and Carlos Maltzahn and Scott A. Brandt}, editor = {Garth Gibson and Nickolai Zeldovich}, title = {Flash on Rails: Consistent Flash Performance through Redundancy}, booktitle = {2014 {USENIX} Annual Technical Conference, {USENIX} {ATC} '14, Philadelphia, PA, USA, June 19-20, 2014}, pages = {463--474}, publisher = {{USENIX} Association}, year = {2014}, url = {https://www.usenix.org/conference/atc14/technical-sessions/presentation/skourtis}, timestamp = {Mon, 01 Feb 2021 08:43:38 +0100}, biburl = {https://dblp.org/rec/conf/usenix/SkourtisAWMB14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/AchlioptasI14, author = {Dimitris Achlioptas and Fotis Iliopoulos}, title = {The Lov{\'{a}}sz Local Lemma as a Random Walk}, journal = {CoRR}, volume = {abs/1406.0242}, year = {2014}, url = {http://arxiv.org/abs/1406.0242}, eprinttype = {arXiv}, eprint = {1406.0242}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/AchlioptasI14.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/nips/AchlioptasKL13, author = {Dimitris Achlioptas and Zohar Shay Karnin and Edo Liberty}, editor = {Christopher J. C. Burges and L{\'{e}}on Bottou and Zoubin Ghahramani and Kilian Q. Weinberger}, title = {Near-Optimal Entrywise Sampling for Data Matrices}, booktitle = {Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 5-8, 2013, Lake Tahoe, Nevada, United States}, pages = {1565--1573}, year = {2013}, url = {https://proceedings.neurips.cc/paper/2013/hash/6e0721b2c6977135b916ef286bcb49ec-Abstract.html}, timestamp = {Mon, 16 May 2022 15:41:51 +0200}, biburl = {https://dblp.org/rec/conf/nips/AchlioptasKL13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sosp/SkourtisAMB13, author = {Dimitris Skourtis and Dimitris Achlioptas and Carlos Maltzahn and Scott A. Brandt}, editor = {Kaoutar El Maghraoui and Gokul B. Kandiraju}, title = {High performance {\&} low latency in solid-state drives through redundancy}, booktitle = {Proceedings of the 1st Workshop on Interactions of {NVM/FLASH} with Operating Systems and Workloads, {INFLOW} 2013, Farmington, Pennsylvania, USA, November 3, 2013}, pages = {6:1--6:9}, publisher = {{ACM}}, year = {2013}, url = {https://doi.org/10.1145/2527792.2527798}, doi = {10.1145/2527792.2527798}, timestamp = {Tue, 06 Nov 2018 16:59:32 +0100}, biburl = {https://dblp.org/rec/conf/sosp/SkourtisAMB13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/AchlioptasKL13, author = {Dimitris Achlioptas and Zohar Shay Karnin and Edo Liberty}, title = {Near-Optimal Entrywise Sampling for Data Matrices}, journal = {CoRR}, volume = {abs/1311.4643}, year = {2013}, url = {http://arxiv.org/abs/1311.4643}, eprinttype = {arXiv}, eprint = {1311.4643}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/AchlioptasKL13.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/fsttcs/AchlioptasG12, author = {Dimitris Achlioptas and Themis Gouleakis}, editor = {Deepak D'Souza and Telikepalli Kavitha and Jaikumar Radhakrishnan}, title = {Algorithmic Improvements of the Lov{\'{a}}sz Local Lemma via Cluster Expansion}, booktitle = {{IARCS} Annual Conference on Foundations of Software Technology and Theoretical Computer Science, {FSTTCS} 2012, December 15-17, 2012, Hyderabad, India}, series = {LIPIcs}, volume = {18}, pages = {16--23}, publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, year = {2012}, url = {https://doi.org/10.4230/LIPIcs.FSTTCS.2012.16}, doi = {10.4230/LIPICS.FSTTCS.2012.16}, timestamp = {Tue, 11 Feb 2020 15:52:14 +0100}, biburl = {https://dblp.org/rec/conf/fsttcs/AchlioptasG12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/AchlioptasM12, author = {Dimitris Achlioptas and Ricardo Menchaca{-}Mendez}, editor = {Artur Czumaj and Kurt Mehlhorn and Andrew M. Pitts and Roger Wattenhofer}, title = {Unsatisfiability Bounds for Random CSPs from an Energetic Interpolation Method}, booktitle = {Automata, Languages, and Programming - 39th International Colloquium, {ICALP} 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part {I}}, series = {Lecture Notes in Computer Science}, volume = {7391}, pages = {1--12}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-31594-7\_1}, doi = {10.1007/978-3-642-31594-7\_1}, timestamp = {Tue, 14 May 2019 10:00:44 +0200}, biburl = {https://dblp.org/rec/conf/icalp/AchlioptasM12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/sat/AchlioptasM12, author = {Dimitris Achlioptas and Ricardo Menchaca{-}Mendez}, editor = {Alessandro Cimatti and Roberto Sebastiani}, title = {Exponential Lower Bounds for {DPLL} Algorithms on Satisfiable Random 3-CNF Formulas}, booktitle = {Theory and Applications of Satisfiability Testing - {SAT} 2012 - 15th International Conference, Trento, Italy, June 17-20, 2012. Proceedings}, series = {Lecture Notes in Computer Science}, volume = {7317}, pages = {327--340}, publisher = {Springer}, year = {2012}, url = {https://doi.org/10.1007/978-3-642-31612-8\_25}, doi = {10.1007/978-3-642-31612-8\_25}, timestamp = {Sun, 02 Jun 2019 21:24:00 +0200}, biburl = {https://dblp.org/rec/conf/sat/AchlioptasM12.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/AchlioptasCR11, author = {Dimitris Achlioptas and Amin Coja{-}Oghlan and Federico Ricci{-}Tersenghi}, title = {On the solution-space geometry of random constraint satisfaction problems}, journal = {Random Struct. Algorithms}, volume = {38}, number = {3}, pages = {251--268}, year = {2011}, url = {https://doi.org/10.1002/rsa.20323}, doi = {10.1002/RSA.20323}, timestamp = {Thu, 08 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/AchlioptasCR11.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-1107-5550, author = {Dimitris Achlioptas and Michael Molloy}, title = {The solution space geometry of random linear equations}, journal = {CoRR}, volume = {abs/1107.5550}, year = {2011}, url = {http://arxiv.org/abs/1107.5550}, eprinttype = {arXiv}, eprint = {1107.5550}, timestamp = {Thu, 24 Mar 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/abs-1107-5550.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/wg/Achlioptas10, author = {Dimitris Achlioptas}, editor = {Dimitrios M. Thilikos}, title = {Algorithmic Barriers from Phase Transitions in Graphs}, booktitle = {Graph Theoretic Concepts in Computer Science - 36th International Workshop, {WG} 2010, Zar{\'{o}}s, Crete, Greece, June 28-30, 2010 Revised Papers}, series = {Lecture Notes in Computer Science}, volume = {6410}, pages = {1}, year = {2010}, url = {https://doi.org/10.1007/978-3-642-16926-7\_1}, doi = {10.1007/978-3-642-16926-7\_1}, timestamp = {Tue, 14 May 2019 10:00:40 +0200}, biburl = {https://dblp.org/rec/conf/wg/Achlioptas10.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/siamcomp/AchlioptasR09, author = {Dimitris Achlioptas and Federico Ricci{-}Tersenghi}, title = {Random Formulas Have Frozen Variables}, journal = {{SIAM} J. Comput.}, volume = {39}, number = {1}, pages = {260--280}, year = {2009}, url = {https://doi.org/10.1137/070680382}, doi = {10.1137/070680382}, timestamp = {Thu, 08 Jun 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/AchlioptasR09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@incollection{DBLP:series/faia/Achlioptas09, author = {Dimitris Achlioptas}, editor = {Armin Biere and Marijn Heule and Hans van Maaren and Toby Walsh}, title = {Random Satisfiability}, booktitle = {Handbook of Satisfiability}, series = {Frontiers in Artificial Intelligence and Applications}, volume = {185}, pages = {245--270}, publisher = {{IOS} Press}, year = {2009}, url = {https://doi.org/10.3233/978-1-58603-929-5-245}, doi = {10.3233/978-1-58603-929-5-245}, timestamp = {Fri, 06 May 2022 08:00:40 +0200}, biburl = {https://dblp.org/rec/series/faia/Achlioptas09.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/AchlioptasC08, author = {Dimitris Achlioptas and Amin Coja{-}Oghlan}, title = {Algorithmic Barriers from Phase Transitions}, booktitle = {49th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS} 2008, October 25-28, 2008, Philadelphia, PA, {USA}}, pages = {793--802}, publisher = {{IEEE} Computer Society}, year = {2008}, url = {https://doi.org/10.1109/FOCS.2008.11}, doi = {10.1109/FOCS.2008.11}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/AchlioptasC08.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jacm/AchlioptasM07, author = {Dimitris Achlioptas and Frank McSherry}, title = {Fast computation of low-rank matrix approximations}, journal = {J. {ACM}}, volume = {54}, number = {2}, pages = {9}, year = {2007}, url = {https://doi.org/10.1145/1219092.1219097}, doi = {10.1145/1219092.1219097}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jacm/AchlioptasM07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jacm/AchlioptasNP07, author = {Dimitris Achlioptas and Assaf Naor and Yuval Peres}, title = {On the maximum satisfiability of random formulas}, journal = {J. {ACM}}, volume = {54}, number = {2}, pages = {10}, year = {2007}, url = {https://doi.org/10.1145/1219092.1219098}, doi = {10.1145/1219092.1219098}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jacm/AchlioptasNP07.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/AchlioptasK07, author = {Dimitris Achlioptas and Vladlen Koltun}, title = {Special Section on Foundations of Computer Science}, journal = {{SIAM} J. Comput.}, volume = {37}, number = {1}, pages = {165}, year = {2007}, timestamp = {Sat, 02 Jun 2007 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/siamcomp/AchlioptasK07.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} }
@inproceedings{DBLP:conf/stoc/AchlioptasR06, author = {Dimitris Achlioptas and Federico Ricci{-}Tersenghi}, editor = {Jon M. Kleinberg}, title = {On the solution-space geometry of random constraint satisfaction problems}, booktitle = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing, Seattle, WA, USA, May 21-23, 2006}, pages = {130--139}, publisher = {{ACM}}, year = {2006}, url = {https://doi.org/10.1145/1132516.1132537}, doi = {10.1145/1132516.1132537}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/AchlioptasR06.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/corr/abs-cs-0611052, author = {Dimitris Achlioptas and Federico Ricci{-}Tersenghi}, title = {On the Solution-Space Geometry of Random Constraint Satisfaction Problems}, journal = {CoRR}, volume = {abs/cs/0611052}, year = {2006}, url = {http://arxiv.org/abs/cs/0611052}, eprinttype = {arXiv}, eprint = {cs/0611052}, timestamp = {Mon, 13 Aug 2018 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/corr/abs-cs-0611052.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/im/AchlioptasL05, author = {Dimitris Achlioptas and Stefano Leonardi}, title = {Special Issue on Algorithms and Models for the Web-Graph}, journal = {Internet Math.}, volume = {2}, number = {3}, pages = {249}, year = {2005}, url = {https://doi.org/10.1080/15427951.2005.10129107}, doi = {10.1080/15427951.2005.10129107}, timestamp = {Tue, 27 Dec 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/im/AchlioptasL05.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/colt/AchlioptasM05, author = {Dimitris Achlioptas and Frank McSherry}, editor = {Peter Auer and Ron Meir}, title = {On Spectral Learning of Mixtures of Distributions}, booktitle = {Learning Theory, 18th Annual Conference on Learning Theory, {COLT} 2005, Bertinoro, Italy, June 27-30, 2005, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3559}, pages = {458--469}, publisher = {Springer}, year = {2005}, url = {https://doi.org/10.1007/11503415\_31}, doi = {10.1007/11503415\_31}, timestamp = {Tue, 14 May 2019 10:00:53 +0200}, biburl = {https://dblp.org/rec/conf/colt/AchlioptasM05.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-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/ccr/WangQVADL04, author = {Yi{-}Min Wang and Lili Qiu and Chad Verbowski and Dimitris Achlioptas and Gautam Das and Per{-}{\AA}ke Larson}, title = {Summary-based routing for content-based event distribution networks}, journal = {Comput. Commun. Rev.}, volume = {34}, number = {5}, pages = {59--74}, year = {2004}, url = {https://doi.org/10.1145/1039111.1039113}, doi = {10.1145/1039111.1039113}, timestamp = {Mon, 05 Feb 2024 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/ccr/WangQVADL04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/AchlioptasBM04, author = {Dimitris Achlioptas and Paul Beame and Michael S. O. Molloy}, title = {A sharp threshold in proof complexity yields lower bounds for satisfiability search}, journal = {J. Comput. Syst. Sci.}, volume = {68}, number = {2}, pages = {238--268}, year = {2004}, url = {https://doi.org/10.1016/j.jcss.2003.07.011}, doi = {10.1016/J.JCSS.2003.07.011}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/AchlioptasBM04.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/ecml/Achlioptas04, author = {Dimitris Achlioptas}, editor = {Jean{-}Fran{\c{c}}ois Boulicaut and Floriana Esposito and Fosca Giannotti and Dino Pedreschi}, title = {Random Matrices in Data Analysis}, booktitle = {Machine Learning: {ECML} 2004, 15th European Conference on Machine Learning, Pisa, Italy, September 20-24, 2004, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3201}, pages = {1--7}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-30115-8\_1}, doi = {10.1007/978-3-540-30115-8\_1}, timestamp = {Tue, 14 May 2019 10:00:54 +0200}, biburl = {https://dblp.org/rec/conf/ecml/Achlioptas04.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/pkdd/Achlioptas04, author = {Dimitris Achlioptas}, editor = {Jean{-}Fran{\c{c}}ois Boulicaut and Floriana Esposito and Fosca Giannotti and Dino Pedreschi}, title = {Random Matrices in Data Analysis}, booktitle = {Knowledge Discovery in Databases: {PKDD} 2004, 8th European Conference on Principles and Practice of Knowledge Discovery in Databases, Pisa, Italy, September 20-24, 2004, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {3202}, pages = {1--7}, publisher = {Springer}, year = {2004}, url = {https://doi.org/10.1007/978-3-540-30116-5\_1}, doi = {10.1007/978-3-540-30116-5\_1}, timestamp = {Tue, 14 May 2019 10:00:47 +0200}, biburl = {https://dblp.org/rec/conf/pkdd/Achlioptas04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/soda/AchlioptasBM04, author = {Dimitris Achlioptas and Paul Beame and Michael Molloy}, editor = {J. Ian Munro}, title = {Exponential bounds for {DPLL} below the satisfiability threshold}, booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14, 2004}, pages = {139--140}, publisher = {{SIAM}}, year = {2004}, url = {http://dl.acm.org/citation.cfm?id=982792.982810}, timestamp = {Thu, 24 Mar 2022 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/soda/AchlioptasBM04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/AchlioptasN04, author = {Dimitris Achlioptas and Assaf Naor}, editor = {L{\'{a}}szl{\'{o}} Babai}, title = {The two possible values of the chromatic number of a random graph}, booktitle = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing, Chicago, IL, USA, June 13-16, 2004}, pages = {587--593}, publisher = {{ACM}}, year = {2004}, url = {https://doi.org/10.1145/1007352.1007442}, doi = {10.1145/1007352.1007442}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/AchlioptasN04.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/jcss/Achlioptas03, author = {Dimitris Achlioptas}, title = {Database-friendly random projections: Johnson-Lindenstrauss with binary coins}, journal = {J. Comput. Syst. Sci.}, volume = {66}, number = {4}, pages = {671--687}, year = {2003}, url = {https://doi.org/10.1016/S0022-0000(03)00025-4}, doi = {10.1016/S0022-0000(03)00025-4}, timestamp = {Tue, 16 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/jcss/Achlioptas03.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/focs/AchlioptasNP03, author = {Dimitris Achlioptas and Assaf Naor and Yuval Peres}, title = {On the Maximum Satisfiability of Random Formulas}, booktitle = {44th Symposium on Foundations of Computer Science {(FOCS} 2003), 11-14 October 2003, Cambridge, MA, USA, Proceedings}, pages = {362--370}, publisher = {{IEEE} Computer Society}, year = {2003}, url = {https://doi.org/10.1109/SFCS.2003.1238210}, doi = {10.1109/SFCS.2003.1238210}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/AchlioptasNP03.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/AchlioptasP03, author = {Dimitris Achlioptas and Yuval Peres}, editor = {Lawrence L. Larmore and Michel X. Goemans}, title = {The threshold for random k-SAT is 2\({}^{\mbox{k}}\) (ln 2 - O(k))}, booktitle = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing, June 9-11, 2003, San Diego, CA, {USA}}, pages = {223--231}, publisher = {{ACM}}, year = {2003}, url = {https://doi.org/10.1145/780542.780577}, doi = {10.1145/780542.780577}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/AchlioptasP03.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/corr/cs-CC-0305009, author = {Dimitris Achlioptas and Yuval Peres}, title = {The Threshold for Random k-SAT is 2\({}^{\mbox{k}}\)ln2 - O(k)}, journal = {CoRR}, volume = {cs.CC/0305009}, year = {2003}, url = {http://arxiv.org/abs/cs/0305009}, timestamp = {Fri, 10 Jan 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/corr/cs-CC-0305009.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/AchlioptasKKT02, author = {Dimitris Achlioptas and Jeong Han Kim and Michael Krivelevich and Prasad Tetali}, title = {Two-coloring random hypergraphs}, journal = {Random Struct. Algorithms}, volume = {20}, number = {2}, pages = {249--259}, year = {2002}, url = {https://doi.org/10.1002/rsa.997}, doi = {10.1002/RSA.997}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/AchlioptasKKT02.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/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/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/constraints/AchlioptasMKSKK01, author = {Dimitris Achlioptas and Michael S. O. Molloy and Lefteris M. Kirousis and Yannis C. Stamatiou and Evangelos Kranakis and Danny Krizanc}, title = {Random Constraint Satisfaction: {A} More Accurate Picture}, journal = {Constraints An Int. J.}, volume = {6}, number = {4}, pages = {329--344}, year = {2001}, url = {https://doi.org/10.1023/A:1011402324562}, doi = {10.1023/A:1011402324562}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/constraints/AchlioptasMKSKK01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/endm/KautzRAGSS01, author = {Henry A. Kautz and Yongshao Ruan and Dimitris Achlioptas and Carla P. Gomes and Bart Selman and Mark E. Stickel}, title = {Balance and Filtering in Structured Satisfiable Problems (Preliminary Report)}, journal = {Electron. Notes Discret. Math.}, volume = {9}, pages = {2--18}, year = {2001}, url = {https://doi.org/10.1016/S1571-0653(04)00310-5}, doi = {10.1016/S1571-0653(04)00310-5}, timestamp = {Mon, 26 Oct 2020 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/endm/KautzRAGSS01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/AchlioptasKKK01, author = {Dimitris Achlioptas and Lefteris M. Kirousis and Evangelos Kranakis and Danny Krizanc}, title = {Rigorous results for random (2+p)-SAT}, journal = {Theor. Comput. Sci.}, volume = {265}, number = {1-2}, pages = {109--129}, year = {2001}, url = {https://doi.org/10.1016/S0304-3975(01)00154-2}, doi = {10.1016/S0304-3975(01)00154-2}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/AchlioptasKKK01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/Achlioptas01, author = {Dimitris Achlioptas}, title = {Lower bounds for random 3-SAT via differential equations}, journal = {Theor. Comput. Sci.}, volume = {265}, number = {1-2}, pages = {159--185}, year = {2001}, url = {https://doi.org/10.1016/S0304-3975(01)00159-1}, doi = {10.1016/S0304-3975(01)00159-1}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/Achlioptas01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/AchlioptasFKM01, author = {Dimitris Achlioptas and Amos Fiat and Anna R. Karlin and Frank McSherry}, title = {Web Search via Hub Synthesis}, booktitle = {42nd Annual Symposium on Foundations of Computer Science, {FOCS} 2001, 14-17 October 2001, Las Vegas, Nevada, {USA}}, pages = {500--509}, publisher = {{IEEE} Computer Society}, year = {2001}, url = {https://doi.org/10.1109/SFCS.2001.959926}, doi = {10.1109/SFCS.2001.959926}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/AchlioptasFKM01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/ijcai/KautzRAGSS01, author = {Henry A. Kautz and Yongshao Ruan and Dimitris Achlioptas and Carla P. Gomes and Bart Selman and Mark E. Stickel}, editor = {Bernhard Nebel}, title = {Balance and Filtering in Structured Satisfiable Problems}, booktitle = {Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, {IJCAI} 2001, Seattle, Washington, USA, August 4-10, 2001}, pages = {351--358}, publisher = {Morgan Kaufmann}, year = {2001}, timestamp = {Tue, 20 Aug 2019 16:18:14 +0200}, biburl = {https://dblp.org/rec/conf/ijcai/KautzRAGSS01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/nips/AchlioptasMS01, author = {Dimitris Achlioptas and Frank McSherry and Bernhard Sch{\"{o}}lkopf}, editor = {Thomas G. Dietterich and Suzanna Becker and Zoubin Ghahramani}, title = {Sampling Techniques for Kernel Methods}, booktitle = {Advances in Neural Information Processing Systems 14 [Neural Information Processing Systems: Natural and Synthetic, {NIPS} 2001, December 3-8, 2001, Vancouver, British Columbia, Canada]}, pages = {335--342}, publisher = {{MIT} Press}, year = {2001}, url = {https://proceedings.neurips.cc/paper/2001/hash/07cb5f86508f146774a2fac4373a8e50-Abstract.html}, timestamp = {Mon, 16 May 2022 15:41:51 +0200}, biburl = {https://dblp.org/rec/conf/nips/AchlioptasMS01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/pods/Achlioptas01, author = {Dimitris Achlioptas}, editor = {Peter Buneman}, title = {Database-friendly random projections}, booktitle = {Proceedings of the Twentieth {ACM} {SIGACT-SIGMOD-SIGART} Symposium on Principles of Database Systems, May 21-23, 2001, Santa Barbara, California, {USA}}, publisher = {{ACM}}, year = {2001}, url = {https://doi.org/10.1145/375551.375608}, doi = {10.1145/375551.375608}, timestamp = {Wed, 14 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/pods/Achlioptas01.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/stoc/AchlioptasBM01, author = {Dimitris Achlioptas and Paul Beame and Michael S. O. Molloy}, editor = {Jeffrey Scott Vitter and Paul G. Spirakis and Mihalis Yannakakis}, title = {A sharp threshold in proof complexity}, booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing, July 6-8, 2001, Heraklion, Crete, Greece}, pages = {337--346}, publisher = {{ACM}}, year = {2001}, url = {https://doi.org/10.1145/380752.380820}, doi = {10.1145/380752.380820}, timestamp = {Sat, 30 Sep 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/stoc/AchlioptasBM01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/AchlioptasM01, author = {Dimitris Achlioptas and Frank McSherry}, editor = {Jeffrey Scott Vitter and Paul G. Spirakis and Mihalis Yannakakis}, title = {Fast computation of low rank matrix}, booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing, July 6-8, 2001, Heraklion, Crete, Greece}, pages = {611--618}, publisher = {{ACM}}, year = {2001}, url = {https://doi.org/10.1145/380752.380858}, doi = {10.1145/380752.380858}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/AchlioptasM01.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/tcs/AchlioptasCN00, author = {Dimitris Achlioptas and Marek Chrobak and John Noga}, title = {Competitive analysis of randomized paging algorithms}, journal = {Theor. Comput. Sci.}, volume = {234}, number = {1-2}, pages = {203--218}, year = {2000}, url = {https://doi.org/10.1016/S0304-3975(98)00116-9}, doi = {10.1016/S0304-3975(98)00116-9}, timestamp = {Wed, 17 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/tcs/AchlioptasCN00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/aaai/AchlioptasGKS00, author = {Dimitris Achlioptas and Carla P. Gomes and Henry A. Kautz and Bart Selman}, editor = {Henry A. Kautz and Bruce W. Porter}, title = {Generating Satisfiable Problem Instances}, booktitle = {Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on on Innovative Applications of Artificial Intelligence, July 30 - August 3, 2000, Austin, Texas, {USA}}, pages = {256--261}, publisher = {{AAAI} Press / The {MIT} Press}, year = {2000}, url = {http://www.aaai.org/Library/AAAI/2000/aaai00-039.php}, timestamp = {Tue, 05 Sep 2023 09:10:47 +0200}, biburl = {https://dblp.org/rec/conf/aaai/AchlioptasGKS00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/AchlioptasS00, author = {Dimitris Achlioptas and Gregory B. Sorkin}, title = {Optimal myopic algorithms for random 3-SAT}, booktitle = {41st Annual Symposium on Foundations of Computer Science, {FOCS} 2000, 12-14 November 2000, Redondo Beach, California, {USA}}, pages = {590--600}, publisher = {{IEEE} Computer Society}, year = {2000}, url = {https://doi.org/10.1109/SFCS.2000.892327}, doi = {10.1109/SFCS.2000.892327}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/AchlioptasS00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/icalp/AchlioptasKKT00, author = {Dimitris Achlioptas and Jeong Han Kim and Michael Krivelevich and Prasad Tetali}, editor = {Jos{\'{e}} D. P. Rolim and Andrei Z. Broder and Andrea Corradini and Roberto Gorrieri and Reiko Heckel and Juraj Hromkovic and Ugo Vaccaro and J. B. Wells}, title = {Two-coloring Random Hypergraphs}, booktitle = {{ICALP} Workshops 2000, Proceedings of the Satelite Workshops of the 27th International Colloquium on Automata, Languages and Programming, Geneva, Switzerland, July 9-15, 2000}, pages = {85--96}, publisher = {Carleton Scientific, Waterloo, Ontario, Canada}, year = {2000}, timestamp = {Sat, 04 Apr 2020 17:15:23 +0200}, biburl = {https://dblp.org/rec/conf/icalp/AchlioptasKKT00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/stoc/Achlioptas00, author = {Dimitris Achlioptas}, editor = {F. Frances Yao and Eugene M. Luks}, title = {Setting 2 variables at a time yields a new lower bound for random 3-SAT (extended abstract)}, booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory of Computing, May 21-23, 2000, Portland, OR, {USA}}, pages = {28--37}, publisher = {{ACM}}, year = {2000}, url = {https://doi.org/10.1145/335305.335309}, doi = {10.1145/335305.335309}, timestamp = {Tue, 06 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/stoc/Achlioptas00.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@phdthesis{DBLP:phd/ca/Achlioptas99, author = {Dimitris Achlioptas}, title = {Threshold phenomena in random graph colouring and satisfiability}, school = {University of Toronto, Canada}, year = {1999}, url = {https://librarysearch.library.utoronto.ca/permalink/01UTORONTO\_INST/14bjeso/alma991105880143306196}, timestamp = {Wed, 10 Aug 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/phd/ca/Achlioptas99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/combinatorics/AchlioptasM99, author = {Dimitris Achlioptas and Michael Molloy}, title = {Almost all graphs with 2.522 n edges are not 3-colorable}, journal = {Electron. J. Comb.}, volume = {6}, year = {1999}, url = {https://doi.org/10.37236/1461}, doi = {10.37236/1461}, timestamp = {Fri, 10 Jun 2022 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/combinatorics/AchlioptasM99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/rsa/AchlioptasF99, author = {Dimitris Achlioptas and Ehud Friedgut}, title = {A Sharp Threshold for k-Colorability}, journal = {Random Struct. Algorithms}, volume = {14}, number = {1}, pages = {63--70}, year = {1999}, url = {https://doi.org/10.1002/(SICI)1098-2418(1999010)14:1\&\#60;63::AID-RSA3\&\#62;3.0.CO;2-7}, doi = {10.1002/(SICI)1098-2418(1999010)14:1\&\#60;63::AID-RSA3\&\#62;3.0.CO;2-7}, timestamp = {Fri, 26 May 2017 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/rsa/AchlioptasF99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/siamcomp/EdmondsPA99, author = {Jeff Edmonds and Chung Keung Poon and Dimitris Achlioptas}, title = {Tight Lower Bounds for st-Connectivity on the {NNJAG} Model}, journal = {{SIAM} J. Comput.}, volume = {28}, number = {6}, pages = {2257--2284}, year = {1999}, url = {https://doi.org/10.1137/S0097539795295948}, doi = {10.1137/S0097539795295948}, timestamp = {Fri, 02 Nov 2018 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/siamcomp/EdmondsPA99.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/AchlioptasBCM98, author = {Dimitris Achlioptas and Jason I. Brown and Derek G. Corneil and Michael Molloy}, title = {The existence of uniquely -G colourable graphs}, journal = {Discret. Math.}, volume = {179}, number = {1-3}, pages = {1--11}, year = {1998}, url = {https://doi.org/10.1016/S0012-365X(97)00022-8}, doi = {10.1016/S0012-365X(97)00022-8}, timestamp = {Mon, 26 Jun 2023 01:00:00 +0200}, biburl = {https://dblp.org/rec/journals/dm/AchlioptasBCM98.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@article{DBLP:journals/dm/Achlioptas97, author = {Demetrios Achlioptas}, title = {The complexity of G-free colourability}, journal = {Discret. Math.}, volume = {165-166}, pages = {21--30}, year = {1997}, url = {https://doi.org/10.1016/S0012-365X(97)84217-3}, doi = {10.1016/S0012-365X(97)84217-3}, timestamp = {Fri, 12 Feb 2021 00:00:00 +0100}, biburl = {https://dblp.org/rec/journals/dm/Achlioptas97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/cp/AchlioptasKKKMS97, author = {Dimitris Achlioptas and Lefteris M. Kirousis and Evangelos Kranakis and Danny Krizanc and Michael S. O. Molloy and Yannis C. Stamatiou}, editor = {Gert Smolka}, title = {Random Constraint Satisfaction: {A} More Accurate Picture}, booktitle = {Principles and Practice of Constraint Programming - CP97, Third International Conference, Linz, Austria, October 29 - November 1, 1997, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1330}, pages = {107--120}, publisher = {Springer}, year = {1997}, url = {https://doi.org/10.1007/BFb0017433}, doi = {10.1007/BFB0017433}, timestamp = {Thu, 14 Oct 2021 01:00:00 +0200}, biburl = {https://dblp.org/rec/conf/cp/AchlioptasKKKMS97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/focs/AchlioptasM97, author = {Dimitris Achlioptas and Michael S. O. Molloy}, title = {The Analysis of a List-Coloring Algorithm on a Random Graph}, booktitle = {38th Annual Symposium on Foundations of Computer Science, {FOCS} '97, Miami Beach, Florida, USA, October 19-22, 1997}, pages = {204--212}, publisher = {{IEEE} Computer Society}, year = {1997}, url = {https://doi.org/10.1109/SFCS.1997.646109}, doi = {10.1109/SFCS.1997.646109}, timestamp = {Thu, 23 Mar 2023 00:00:00 +0100}, biburl = {https://dblp.org/rec/conf/focs/AchlioptasM97.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
@inproceedings{DBLP:conf/esa/AchlioptasCN96, author = {Dimitris Achlioptas and Marek Chrobak and John Noga}, editor = {Josep D{\'{\i}}az and Maria J. Serna}, title = {Competive Analysis of Randomized Paging Algorithms}, booktitle = {Algorithms - {ESA} '96, Fourth Annual European Symposium, Barcelona, Spain, September 25-27, 1996, Proceedings}, series = {Lecture Notes in Computer Science}, volume = {1136}, pages = {419--430}, publisher = {Springer}, year = {1996}, url = {https://doi.org/10.1007/3-540-61680-2\_72}, doi = {10.1007/3-540-61680-2\_72}, timestamp = {Tue, 14 May 2019 10:00:54 +0200}, biburl = {https://dblp.org/rec/conf/esa/AchlioptasCN96.bib}, bibsource = {dblp computer science bibliography, https://dblp.org} }
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.