Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Peter W. Shor
@article{DBLP:journals/corr/abs-2401-12383,
author = {Robert Lin and
Peter W. Shor},
title = {A New Class of Algorithms for Finding Short Vectors in Lattices Lifted
from Co-dimension k Codes},
journal = {CoRR},
volume = {abs/2401.12383},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2401.12383},
doi = {10.48550/ARXIV.2401.12383},
eprinttype = {arXiv},
eprint = {2401.12383},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2401-12383.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/DingKQSWW23,
author = {Dawei Ding and
Sumeet Khatri and
Yihui Quek and
Peter W. Shor and
Xin Wang and
Mark M. Wilde},
title = {Bounding the Forward Classical Capacity of Bipartite Quantum Channels},
journal = {{IEEE} Trans. Inf. Theory},
volume = {69},
number = {5},
pages = {3034--3061},
year = {2023},
url = {https://doi.org/10.1109/TIT.2022.3233924},
doi = {10.1109/TIT.2022.3233924},
timestamp = {Sat, 29 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tit/DingKQSWW23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/0002KQSWW21,
author = {Dawei Ding and
Sumeet Khatri and
Yihui Quek and
Peter W. Shor and
Xin Wang and
Mark M. Wilde},
title = {Upper bound on the classical capacity of a quantum channel assisted
by classical feedback},
booktitle = {{IEEE} International Symposium on Information Theory, {ISIT} 2021,
Melbourne, Australia, July 12-20, 2021},
pages = {906--911},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/ISIT45174.2021.9518046},
doi = {10.1109/ISIT45174.2021.9518046},
timestamp = {Thu, 06 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isit/0002KQSWW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2010-01058,
author = {Dawei Ding and
Sumeet Khatri and
Yihui Quek and
Peter W. Shor and
Xin Wang and
Mark M. Wilde},
title = {Bounding the forward classical capacity of bipartite quantum channels},
journal = {CoRR},
volume = {abs/2010.01058},
year = {2020},
url = {https://arxiv.org/abs/2010.01058},
eprinttype = {arXiv},
eprint = {2010.01058},
timestamp = {Wed, 12 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2010-01058.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/ZhuZHS19,
author = {Elton Yechao Zhu and
Quntao Zhuang and
Min{-}Hsiu Hsieh and
Peter W. Shor},
title = {Superadditivity in Trade-Off Capacities of Quantum Channels},
journal = {{IEEE} Trans. Inf. Theory},
volume = {65},
number = {6},
pages = {3973--3989},
year = {2019},
url = {https://doi.org/10.1109/TIT.2018.2889082},
doi = {10.1109/TIT.2018.2889082},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/ZhuZHS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/LloydST19,
author = {Seth Lloyd and
Peter W. Shor and
Kevin Thompson},
title = {Polylog-LDPC Capacity Achieving Codes for the Noisy Quantum Erasure
Channel},
journal = {{IEEE} Trans. Inf. Theory},
volume = {65},
number = {11},
pages = {7584--7595},
year = {2019},
url = {https://doi.org/10.1109/TIT.2019.2925100},
doi = {10.1109/TIT.2019.2925100},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/LloydST19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/DingQSW19,
author = {Dawei Ding and
Yihui Quek and
Peter W. Shor and
Mark M. Wilde},
title = {Entropy Bound for the Classical Capacity of a Quantum Channel Assisted
by Classical Feedback},
booktitle = {{IEEE} International Symposium on Information Theory, {ISIT} 2019,
Paris, France, July 7-12, 2019},
pages = {250--254},
publisher = {{IEEE}},
year = {2019},
url = {https://doi.org/10.1109/ISIT.2019.8849604},
doi = {10.1109/ISIT.2019.8849604},
timestamp = {Wed, 18 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isit/DingQSW19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1902-02490,
author = {Dawei Ding and
Yihui Quek and
Peter W. Shor and
Mark M. Wilde},
title = {Entropy Bound for the Classical Capacity of a Quantum Channel Assisted
by Classical Feedback},
journal = {CoRR},
volume = {abs/1902.02490},
year = {2019},
url = {http://arxiv.org/abs/1902.02490},
eprinttype = {arXiv},
eprint = {1902.02490},
timestamp = {Wed, 18 Dec 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1902-02490.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/ZhuZHS18,
author = {Elton Yechao Zhu and
Quntao Zhuang and
Min{-}Hsiu Hsieh and
Peter W. Shor},
title = {Superadditivity in Trade-Off Capacities of Quantum Channels},
booktitle = {2018 {IEEE} International Symposium on Information Theory, {ISIT}
2018, Vail, CO, USA, June 17-22, 2018},
pages = {251--255},
publisher = {{IEEE}},
year = {2018},
url = {https://doi.org/10.1109/ISIT.2018.8437934},
doi = {10.1109/ISIT.2018.8437934},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isit/ZhuZHS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/QuekS17,
author = {Yihui Quek and
Peter W. Shor},
title = {Quantum and Super-quantum enhancements to two-sender, two-receiver
channels},
journal = {CoRR},
volume = {abs/1701.03813},
year = {2017},
url = {http://arxiv.org/abs/1701.03813},
eprinttype = {arXiv},
eprint = {1701.03813},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/QuekS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ZhuZS17,
author = {Elton Yechao Zhu and
Quntao Zhuang and
Peter W. Shor},
title = {Superadditivity of the classical capacity with limited entanglement
assistance},
journal = {CoRR},
volume = {abs/1704.06955},
year = {2017},
url = {http://arxiv.org/abs/1704.06955},
eprinttype = {arXiv},
eprint = {1704.06955},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ZhuZS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-04314,
author = {Elton Yechao Zhu and
Quntao Zhuang and
Min{-}Hsiu Hsieh and
Peter W. Shor},
title = {Superadditivity in trade-off capacities of quantum channels},
journal = {CoRR},
volume = {abs/1708.04314},
year = {2017},
url = {http://arxiv.org/abs/1708.04314},
eprinttype = {arXiv},
eprint = {1708.04314},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-04314.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/EldarS16,
author = {Lior Eldar and
Peter W. Shor},
title = {The Systematic Normal Form of Lattices},
journal = {CoRR},
volume = {abs/1604.07800},
year = {2016},
url = {http://arxiv.org/abs/1604.07800},
eprinttype = {arXiv},
eprint = {1604.07800},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/EldarS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/GrasslSSSZ15,
author = {Markus Grassl and
Peter W. Shor and
Graeme Smith and
John A. Smolin and
Bei Zeng},
title = {New Constructions of Codes for Asymmetric Channels via Concatenation},
journal = {{IEEE} Trans. Inf. Theory},
volume = {61},
number = {4},
pages = {1879--1886},
year = {2015},
url = {https://doi.org/10.1109/TIT.2015.2401567},
doi = {10.1109/TIT.2015.2401567},
timestamp = {Tue, 26 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tit/GrasslSSSZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/BavarianS15,
author = {Mohammad Bavarian and
Peter W. Shor},
editor = {Tim Roughgarden},
title = {Information Causality, Szemer{\'{e}}di-Trotter and Algebraic
Variants of {CHSH}},
booktitle = {Proceedings of the 2015 Conference on Innovations in Theoretical Computer
Science, {ITCS} 2015, Rehovot, Israel, January 11-13, 2015},
pages = {123--132},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2688073.2688112},
doi = {10.1145/2688073.2688112},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/BavarianS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/qic/CotlerS14,
author = {Jordan S. Cotler and
Peter W. Shor},
title = {A new relativistic orthogonal states quantum key distribution protocol},
journal = {Quantum Inf. Comput.},
volume = {14},
number = {13-14},
pages = {1081--1088},
year = {2014},
url = {https://doi.org/10.26421/QIC14.13-14-1},
doi = {10.26421/QIC14.13-14-1},
timestamp = {Thu, 29 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/qic/CotlerS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/BennettDHSW14,
author = {Charles H. Bennett and
Igor Devetak and
Aram W. Harrow and
Peter W. Shor and
Andreas J. Winter},
title = {The Quantum Reverse Shannon Theorem and Resource Tradeoffs for Simulating
Quantum Channels},
journal = {{IEEE} Trans. Inf. Theory},
volume = {60},
number = {5},
pages = {2926--2959},
year = {2014},
url = {https://doi.org/10.1109/TIT.2014.2309968},
doi = {10.1109/TIT.2014.2309968},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tit/BennettDHSW14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GrasslSSSZ13,
author = {Markus Grassl and
Peter W. Shor and
Graeme Smith and
John A. Smolin and
Bei Zeng},
title = {New Constructions of Codes for Asymmetric Channels via Concatenation},
journal = {CoRR},
volume = {abs/1310.7536},
year = {2013},
url = {http://arxiv.org/abs/1310.7536},
eprinttype = {arXiv},
eprint = {1310.7536},
timestamp = {Tue, 26 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GrasslSSSZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BavarianS13,
author = {Mohammad Bavarian and
Peter W. Shor},
title = {Information Causality, Szemer{\'{e}}di-Trotter and Algebraic
Variants of {CHSH}},
journal = {CoRR},
volume = {abs/1311.5186},
year = {2013},
url = {http://arxiv.org/abs/1311.5186},
eprinttype = {arXiv},
eprint = {1311.5186},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BavarianS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/FarhiGHLS12,
author = {Edward Farhi and
David Gosset and
Avinatan Hassidim and
Andrew Lutomirski and
Peter W. Shor},
editor = {Shafi Goldwasser},
title = {Quantum money from knots},
booktitle = {Innovations in Theoretical Computer Science 2012, Cambridge, MA, USA,
January 8-10, 2012},
pages = {276--289},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2090236.2090260},
doi = {10.1145/2090236.2090260},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/FarhiGHLS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/GrasslSSSZ12,
author = {Markus Grassl and
Peter W. Shor and
Graeme Smith and
John A. Smolin and
Bei Zeng},
title = {New constructions of codes for asymmetric channels via concatenation},
booktitle = {Proceedings of the 2012 {IEEE} International Symposium on Information
Theory, {ISIT} 2012, Cambridge, MA, USA, July 1-6, 2012},
pages = {751--755},
publisher = {{IEEE}},
year = {2012},
url = {https://doi.org/10.1109/ISIT.2012.6284659},
doi = {10.1109/ISIT.2012.6284659},
timestamp = {Tue, 26 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isit/GrasslSSSZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/qic/FarhiGGGMS11,
author = {Edward Farhi and
Jeffrey Goldstone and
David Gosset and
Sam Gutmann and
Harvey B. Meyer and
Peter W. Shor},
title = {Quantum adiabatic algorithms, small gaps, and different paths},
journal = {Quantum Inf. Comput.},
volume = {11},
number = {3{\&}4},
pages = {181--214},
year = {2011},
url = {https://doi.org/10.26421/QIC11.3-4-1},
doi = {10.26421/QIC11.3-4-1},
timestamp = {Thu, 29 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/qic/FarhiGGGMS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/qic/FarhiGGGS11,
author = {Edward Farhi and
Jeffrey Goldstone and
David Gosset and
Sam Gutmann and
Peter W. Shor},
title = {Unstructured randomness, small gaps and localization},
journal = {Quantum Inf. Comput.},
volume = {11},
number = {9{\&}10},
pages = {840--854},
year = {2011},
url = {https://doi.org/10.26421/QIC11.9-10-8},
doi = {10.26421/QIC11.9-10-8},
timestamp = {Thu, 29 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/qic/FarhiGGGS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/ShorSSZ11,
author = {Peter W. Shor and
Graeme Smith and
John A. Smolin and
Bei Zeng},
title = {High Performance Single-Error-Correcting Quantum Codes for Amplitude
Damping},
journal = {{IEEE} Trans. Inf. Theory},
volume = {57},
number = {10},
pages = {7180--7188},
year = {2011},
url = {https://doi.org/10.1109/TIT.2011.2165149},
doi = {10.1109/TIT.2011.2165149},
timestamp = {Tue, 26 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tit/ShorSSZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/BeigiSW11,
author = {Salman Beigi and
Peter W. Shor and
John Watrous},
title = {Quantum Interactive Proofs with Short Messages},
journal = {Theory Comput.},
volume = {7},
number = {1},
pages = {101--117},
year = {2011},
url = {https://doi.org/10.4086/toc.2011.v007a007},
doi = {10.4086/TOC.2011.V007A007},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toc/BeigiSW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/DebroniELMSW11,
author = {Jennifer Debroni and
John D. Eblen and
Michael A. Langston and
Wendy J. Myrvold and
Peter W. Shor and
Dinesh Weerapurage},
editor = {Dana Randall},
title = {A complete resolution of the Keller maximum clique problem},
booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
2011},
pages = {129--135},
publisher = {{SIAM}},
year = {2011},
url = {https://doi.org/10.1137/1.9781611973082.11},
doi = {10.1137/1.9781611973082.11},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/DebroniELMSW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/qic/BeigiS10,
author = {Salman Beigi and
Peter W. Shor},
title = {C{\_}3, semi-Clifford and genralized semi-Clifford operations},
journal = {Quantum Inf. Comput.},
volume = {10},
number = {1{\&}2},
pages = {41--59},
year = {2010},
url = {https://doi.org/10.26421/QIC10.1-2-4},
doi = {10.26421/QIC10.1-2-4},
timestamp = {Thu, 29 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/qic/BeigiS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/ClarkeEGRSSSV10,
author = {Dave Clarke and
David Eppstein and
Kaveh Ghasemloo and
Lev Reyzin and
Andr{\'{a}}s Z. Salamon and
Peter W. Shor and
Aaron D. Sterling and
Suresh Venkatasubramanian},
title = {Questions answered. in theory.: http://cstheory.stackexchange.com/},
journal = {{SIGACT} News},
volume = {41},
number = {4},
pages = {58--60},
year = {2010},
url = {https://doi.org/10.1145/1907450.1907532},
doi = {10.1145/1907450.1907532},
timestamp = {Wed, 06 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigact/ClarkeEGRSSSV10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/HarrowS10,
author = {Aram W. Harrow and
Peter W. Shor},
title = {Time reversal and exchange symmetries of unitary gate capacities},
journal = {{IEEE} Trans. Inf. Theory},
volume = {56},
number = {1},
pages = {462--475},
year = {2010},
url = {https://doi.org/10.1109/TIT.2009.2034899},
doi = {10.1109/TIT.2009.2034899},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tit/HarrowS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/LutomirskiAFGKHS10,
author = {Andrew Lutomirski and
Scott Aaronson and
Edward Farhi and
David Gosset and
Jonathan A. Kelner and
Avinatan Hassidim and
Peter W. Shor},
editor = {Andrew Chi{-}Chih Yao},
title = {Breaking and Making Quantum Money: Toward a New Quantum Cryptographic
Protocol},
booktitle = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
Beijing, China, January 5-7, 2010. Proceedings},
pages = {20--31},
publisher = {Tsinghua University Press},
year = {2010},
url = {http://conference.iiis.tsinghua.edu.cn/ICS2010/content/papers/2.html},
timestamp = {Wed, 04 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/LutomirskiAFGKHS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1004-0411,
author = {Salman Beigi and
Peter W. Shor and
John Watrous},
title = {Quantum interactive proofs with short messages},
journal = {CoRR},
volume = {abs/1004.0411},
year = {2010},
url = {http://arxiv.org/abs/1004.0411},
eprinttype = {arXiv},
eprint = {1004.0411},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1004-0411.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1004-5127,
author = {Edward Farhi and
David Gosset and
Avinatan Hassidim and
Andrew Lutomirski and
Peter W. Shor},
title = {Quantum money from knots},
journal = {CoRR},
volume = {abs/1004.5127},
year = {2010},
url = {http://arxiv.org/abs/1004.5127},
eprinttype = {arXiv},
eprint = {1004.5127},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1004-5127.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/AaronsonBDFS09,
author = {Scott Aaronson and
Salman Beigi and
Andrew Drucker and
Bill Fefferman and
Peter W. Shor},
title = {The Power of Unentanglement},
journal = {Theory Comput.},
volume = {5},
number = {1},
pages = {1--42},
year = {2009},
url = {https://doi.org/10.4086/toc.2009.v005a001},
doi = {10.4086/TOC.2009.V005A001},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toc/AaronsonBDFS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/GrasslSZ09,
author = {Markus Grassl and
Peter W. Shor and
Bei Zeng},
title = {Generalized concatenation for quantum codes},
booktitle = {{IEEE} International Symposium on Information Theory, {ISIT} 2009,
June 28 - July 3, 2009, Seoul, Korea, Proceedings},
pages = {953--957},
publisher = {{IEEE}},
year = {2009},
url = {https://doi.org/10.1109/ISIT.2009.5205592},
doi = {10.1109/ISIT.2009.5205592},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/isit/GrasslSZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0909-4766,
author = {Edward Farhi and
Jeffrey Goldstone and
David Gosset and
Sam Gutmann and
Harvey B. Meyer and
Peter W. Shor},
title = {Quantum Adiabatic Algorithms, Small Gaps, and Different Paths},
journal = {CoRR},
volume = {abs/0909.4766},
year = {2009},
url = {http://arxiv.org/abs/0909.4766},
eprinttype = {arXiv},
eprint = {0909.4766},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0909-4766.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BennettDHS009,
author = {Charles H. Bennett and
Igor Devetak and
Aram W. Harrow and
Peter W. Shor and
Andreas J. Winter},
title = {Quantum Reverse Shannon Theorem},
journal = {CoRR},
volume = {abs/0912.5537},
year = {2009},
url = {http://arxiv.org/abs/0912.5537},
eprinttype = {arXiv},
eprint = {0912.5537},
timestamp = {Mon, 12 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/BennettDHS009.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/HatamiS08,
author = {Pooya Hatami and
Peter W. Shor},
title = {A lower bound for the length of a partial transversal in a Latin square},
journal = {J. Comb. Theory, Ser. {A}},
volume = {115},
number = {7},
pages = {1103--1113},
year = {2008},
url = {https://doi.org/10.1016/j.jcta.2008.01.002},
doi = {10.1016/J.JCTA.2008.01.002},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/HatamiS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/osid/HaydenSW08,
author = {Patrick M. Hayden and
Peter W. Shor and
Andreas J. Winter},
title = {Random Quantum Codes from Gaussian Ensembles and an Uncertainty Relation},
journal = {Open Syst. Inf. Dyn.},
volume = {15},
number = {1},
pages = {71--90},
year = {2008},
url = {https://doi.org/10.1142/S1230161208000079},
doi = {10.1142/S1230161208000079},
timestamp = {Wed, 20 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/osid/HaydenSW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/qic/LeungS08,
author = {Alan W. Leung and
Peter W. Shor},
title = {Entanglement purification with two-way classical communication},
journal = {Quantum Inf. Comput.},
volume = {8},
number = {3},
pages = {311--329},
year = {2008},
url = {https://doi.org/10.26421/QIC8.3-4-6},
doi = {10.26421/QIC8.3-4-6},
timestamp = {Thu, 29 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/qic/LeungS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/qic/ShorJ08,
author = {Peter W. Shor and
Stephen P. Jordan},
title = {Estimating Jones polynomials is a complete problem for one clean qubit},
journal = {Quantum Inf. Comput.},
volume = {8},
number = {8},
pages = {681--714},
year = {2008},
url = {https://doi.org/10.26421/QIC8.8-9-1},
doi = {10.26421/QIC8.8-9-1},
timestamp = {Thu, 29 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/qic/ShorJ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/FletcherSW08,
author = {Andrew S. Fletcher and
Peter W. Shor and
Moe Z. Win},
title = {Channel-Adapted Quantum Error Correction for the Amplitude Damping
Channel},
journal = {{IEEE} Trans. Inf. Theory},
volume = {54},
number = {12},
pages = {5705--5718},
year = {2008},
url = {https://doi.org/10.1109/TIT.2008.2006458},
doi = {10.1109/TIT.2008.2006458},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/FletcherSW08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/AaronsonBDFS08,
author = {Scott Aaronson and
Salman Beigi and
Andrew Drucker and
Bill Fefferman and
Peter W. Shor},
title = {The Power of Unentanglement},
booktitle = {Proceedings of the 23rd Annual {IEEE} Conference on Computational
Complexity, {CCC} 2008, 23-26 June 2008, College Park, Maryland, {USA}},
pages = {223--236},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/CCC.2008.5},
doi = {10.1109/CCC.2008.5},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/AaronsonBDFS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/AaronsonBDFS08,
author = {Scott Aaronson and
Salman Beigi and
Andrew Drucker and
Bill Fefferman and
Peter W. Shor},
title = {The Power of Unentanglement},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR08-051}},
year = {2008},
url = {https://eccc.weizmann.ac.il/eccc-reports/2008/TR08-051/index.html},
eprinttype = {ECCC},
eprint = {TR08-051},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/AaronsonBDFS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HaydenS007,
author = {Patrick M. Hayden and
Peter W. Shor and
Andreas J. Winter},
title = {Random quantum codes from Gaussian ensembles and an uncertainty relation},
journal = {CoRR},
volume = {abs/0712.0975},
year = {2007},
url = {http://arxiv.org/abs/0712.0975},
eprinttype = {arXiv},
eprint = {0712.0975},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HaydenS007.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/CsirikJKOSW06,
author = {J{\'{a}}nos Csirik and
David S. Johnson and
Claire Kenyon and
James B. Orlin and
Peter W. Shor and
Richard R. Weber},
title = {On the Sum-of-Squares algorithm for bin packing},
journal = {J. {ACM}},
volume = {53},
number = {1},
pages = {1--65},
year = {2006},
url = {https://doi.org/10.1145/1120582.1120583},
doi = {10.1145/1120582.1120583},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/CsirikJKOSW06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/BennettHLSW05,
author = {Charles H. Bennett and
Patrick M. Hayden and
Debbie W. Leung and
Peter W. Shor and
Andreas J. Winter},
title = {Remote preparation of quantum states},
journal = {{IEEE} Trans. Inf. Theory},
volume = {51},
number = {1},
pages = {56--74},
year = {2005},
url = {https://doi.org/10.1109/TIT.2004.839476},
doi = {10.1109/TIT.2004.839476},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/BennettHLSW05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ibmrd/Shor04,
author = {Peter W. Shor},
title = {The adaptive classical capacity of a quantum channel, or Information
capacities of three symmetric pure states in three dimensions},
journal = {{IBM} J. Res. Dev.},
volume = {48},
number = {1},
pages = {115--138},
year = {2004},
url = {https://doi.org/10.1147/rd.481.0115},
doi = {10.1147/RD.481.0115},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ibmrd/Shor04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/qic/Shor04,
author = {Peter W. Shor},
title = {The classical capacity achievable by a quantum channel assisted by
a limited entanglement},
journal = {Quantum Inf. Comput.},
volume = {4},
number = {6},
pages = {537--545},
year = {2004},
url = {https://doi.org/10.26421/QIC4.6-7-12},
doi = {10.26421/QIC4.6-7-12},
timestamp = {Fri, 30 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/qic/Shor04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/qip/Shor04,
author = {Peter W. Shor},
title = {Progress in Quantum Algorithms},
journal = {Quantum Inf. Process.},
volume = {3},
number = {1-5},
pages = {5--13},
year = {2004},
url = {https://doi.org/10.1007/s11128-004-3878-2},
doi = {10.1007/S11128-004-3878-2},
timestamp = {Thu, 16 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/qip/Shor04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Shor03,
author = {Peter W. Shor},
title = {Why haven't more quantum algorithms been found?},
journal = {J. {ACM}},
volume = {50},
number = {1},
pages = {87--90},
year = {2003},
url = {https://doi.org/10.1145/602382.602408},
doi = {10.1145/602382.602408},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Shor03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/Shor03,
author = {Peter W. Shor},
title = {Capacities of quantum channels and how to find them},
journal = {Math. Program.},
volume = {97},
number = {1-2},
pages = {311--335},
year = {2003},
url = {https://doi.org/10.1007/s10107-003-0446-y},
doi = {10.1007/S10107-003-0446-Y},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/Shor03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/ApplegateBDJS03,
author = {David L. Applegate and
Luciana S. Buriol and
Bernard L. Dillard and
David S. Johnson and
Peter W. Shor},
editor = {Richard E. Ladner},
title = {The Cutting-Stock Approach to Bin Packing: Theory and Experiments},
booktitle = {Proceedings of the Fifth Workshop on Algorithm Engineering and Experiments,
Baltimore, MD, USA, January 11, 2003},
pages = {1--15},
publisher = {{SIAM}},
year = {2003},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/alenex/ApplegateBDJS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamrev/CoffmanCGJSWY02,
author = {Edward G. Coffman Jr. and
Costas Courcoubetis and
Michael R. Garey and
David S. Johnson and
Peter W. Shor and
Richard R. Weber and
Mihalis Yannakakis},
title = {Perfect Packing Theorems and the Average-Case Behavior of Optimal
and Online Bin Packing},
journal = {{SIAM} Rev.},
volume = {44},
number = {1},
pages = {95--108},
year = {2002},
url = {https://doi.org/10.1137/S0036144501395423},
doi = {10.1137/S0036144501395423},
timestamp = {Tue, 29 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamrev/CoffmanCGJSWY02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/BennettSST02,
author = {Charles H. Bennett and
Peter W. Shor and
John A. Smolin and
Ashish V. Thapliyal},
title = {Entanglement-assisted capacity of a quantum channel and the reverse
Shannon theorem},
journal = {{IEEE} Trans. Inf. Theory},
volume = {48},
number = {10},
pages = {2637--2655},
year = {2002},
url = {https://doi.org/10.1109/TIT.2002.802612},
doi = {10.1109/TIT.2002.802612},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/BennettSST02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/cs-DS-0210013,
author = {J{\'{a}}nos Csirik and
David S. Johnson and
Claire Kenyon and
James B. Orlin and
Peter W. Shor and
Richard R. Weber},
title = {On the Sum-of-Squares Algorithm for Bin Packing},
journal = {CoRR},
volume = {cs.DS/0210013},
year = {2002},
url = {https://arxiv.org/abs/cs/0210013},
timestamp = {Fri, 10 Jan 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/cs-DS-0210013.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/BergerKSS00,
author = {Bonnie Berger and
Jonathan A. King and
Russell Schwartz and
Peter W. Shor},
title = {Local rule mechanism for selecting icosahedral shell geometry},
journal = {Discret. Appl. Math.},
volume = {104},
number = {1-3},
pages = {97--111},
year = {2000},
url = {https://doi.org/10.1016/S0166-218X(00)00187-6},
doi = {10.1016/S0166-218X(00)00187-6},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/BergerKSS00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/CoffmanCGJSWY00,
author = {Edward G. Coffman Jr. and
Costas Courcoubetis and
M. R. Garey and
David S. Johnson and
Peter W. Shor and
Richard R. Weber and
Mihalis Yannakakis},
title = {Bin Packing with Discrete Item Sizes, Part {I:} Perfect Packing Theorems
and the Average Case Behavior of Optimal Packings},
journal = {{SIAM} J. Discret. Math.},
volume = {13},
number = {3},
pages = {384--402},
year = {2000},
url = {https://doi.org/10.1137/S0895480197325936},
doi = {10.1137/S0895480197325936},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/CoffmanCGJSWY00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CsirikJKOSW00,
author = {J{\'{a}}nos Csirik and
David S. Johnson and
Claire Kenyon and
James B. Orlin and
Peter W. Shor and
Richard R. Weber},
editor = {F. Frances Yao and
Eugene M. Luks},
title = {On the sum-of-squares algorithm for bin packing},
booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
of Computing, May 21-23, 2000, Portland, OR, {USA}},
pages = {208--217},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/335305.335331},
doi = {10.1145/335305.335331},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CsirikJKOSW00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcb/BergerHPS99,
author = {Bonnie Berger and
G. W. Hoest and
J. R. Paulson and
Peter W. Shor},
title = {On the Structure of the Scaffolding Core of Bacteriophage {T4}},
journal = {J. Comput. Biol.},
volume = {6},
number = {1},
pages = {1--12},
year = {1999},
url = {https://doi.org/10.1089/cmb.1999.6.1},
doi = {10.1089/CMB.1999.6.1},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcb/BergerHPS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/BrunoJLRS99,
author = {John L. Bruno and
Edward G. Coffman Jr. and
Jeffrey C. Lagarias and
Tom J. Richardson and
Peter W. Shor},
title = {Processor Shadowing: Maximizing Expected Throughput in Fault-Tolerant
Systems},
journal = {Math. Oper. Res.},
volume = {24},
number = {2},
pages = {362--382},
year = {1999},
url = {https://doi.org/10.1287/moor.24.2.362},
doi = {10.1287/MOOR.24.2.362},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/BrunoJLRS99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamrev/Shor99,
author = {Peter W. Shor},
title = {Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms
on a Quantum Computer},
journal = {{SIAM} Rev.},
volume = {41},
number = {2},
pages = {303--332},
year = {1999},
url = {https://doi.org/10.1137/S0036144598347011},
doi = {10.1137/S0036144598347011},
timestamp = {Tue, 29 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamrev/Shor99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/alenex/CsirikJKSW99,
author = {J{\'{a}}nos Csirik and
David S. Johnson and
Claire Kenyon and
Peter W. Shor and
Richard R. Weber},
editor = {Michael T. Goodrich and
Catherine C. McGeoch},
title = {A Self Organizing Bin Packing Heuristic},
booktitle = {Algorithm Engineering and Experimentation, International Workshop
{ALENEX} '99, Baltimore, MD, USA, January 15-16, 1999, Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {1619},
pages = {246--265},
publisher = {Springer},
year = {1999},
url = {https://doi.org/10.1007/3-540-48518-X\_15},
doi = {10.1007/3-540-48518-X\_15},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/alenex/CsirikJKSW99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/CalderbankRSS98,
author = {A. Robert Calderbank and
Eric M. Rains and
Peter W. Shor and
Neil J. A. Sloane},
title = {Quantum Error Correction Via Codes Over {GF(4)}},
journal = {{IEEE} Trans. Inf. Theory},
volume = {44},
number = {4},
pages = {1369--1387},
year = {1998},
url = {https://doi.org/10.1109/18.681315},
doi = {10.1109/18.681315},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/CalderbankRSS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/BennettS98,
author = {Charles H. Bennett and
Peter W. Shor},
title = {Quantum Information Theory},
journal = {{IEEE} Trans. Inf. Theory},
volume = {44},
number = {6},
pages = {2724--2742},
year = {1998},
url = {https://doi.org/10.1109/18.720553},
doi = {10.1109/18.720553},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/BennettS98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/BergerS97,
author = {Bonnie Berger and
Peter W. Shor},
title = {Tight Bounds for the Maximum Acyclic Subgraph Problem},
journal = {J. Algorithms},
volume = {25},
number = {1},
pages = {1--18},
year = {1997},
url = {https://doi.org/10.1006/jagm.1997.0864},
doi = {10.1006/JAGM.1997.0864},
timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/BergerS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/rsa/CoffmanJSW97,
author = {Edward G. Coffman Jr. and
David S. Johnson and
Peter W. Shor and
Richard R. Weber},
title = {Bin packing with discrete item sizes, part {II:} Tight bounds on First
Fit},
journal = {Random Struct. Algorithms},
volume = {10},
number = {1-2},
pages = {69--101},
year = {1997},
url = {https://doi.org/10.1002/(SICI)1098-2418(199701/03)10:1/2\&\#60;69::AID-RSA4\&\#62;3.0.CO;2-V},
doi = {10.1002/(SICI)1098-2418(199701/03)10:1/2\&\#60;69::AID-RSA4\&\#62;3.0.CO;2-V},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/rsa/CoffmanJSW97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/CondonFLS97,
author = {Anne Condon and
Joan Feigenbaum and
Carsten Lund and
Peter W. Shor},
title = {Random Debaters and the Hardness of Approximating Stochastic Functions},
journal = {{SIAM} J. Comput.},
volume = {26},
number = {2},
pages = {369--400},
year = {1997},
url = {https://doi.org/10.1137/S0097539793260738},
doi = {10.1137/S0097539793260738},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/CondonFLS97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Shor97,
author = {Peter W. Shor},
title = {Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms
on a Quantum Computer},
journal = {{SIAM} J. Comput.},
volume = {26},
number = {5},
pages = {1484--1509},
year = {1997},
url = {https://doi.org/10.1137/S0097539795293172},
doi = {10.1137/S0097539795293172},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/Shor97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/1997,
editor = {Frank Thomson Leighton and
Peter W. Shor},
title = {Proceedings of the Twenty-Ninth Annual {ACM} Symposium on the Theory
of Computing, El Paso, Texas, USA, May 4-6, 1997},
publisher = {{ACM}},
year = {1997},
isbn = {0-89791-888-6},
timestamp = {Mon, 17 Oct 2011 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/1997.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Shor96,
author = {Peter W. Shor},
title = {Fault-Tolerant Quantum Computation},
booktitle = {37th Annual Symposium on Foundations of Computer Science, {FOCS} '96,
Burlington, Vermont, USA, 14-16 October, 1996},
pages = {56--65},
publisher = {{IEEE} Computer Society},
year = {1996},
url = {https://doi.org/10.1109/SFCS.1996.548464},
doi = {10.1109/SFCS.1996.548464},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Shor96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cjtcs/CondonFLS95,
author = {Anne Condon and
Joan Feigenbaum and
Carsten Lund and
Peter W. Shor},
title = {Probabilistically Checkable Debate Systems and Nonapproximability
of PSPACE-Hard Functions},
journal = {Chic. J. Theor. Comput. Sci.},
volume = {1995},
year = {1995},
url = {http://cjtcs.cs.uchicago.edu/articles/1995/4/contents.html},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cjtcs/CondonFLS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/Shor95,
author = {Peter W. Shor},
title = {A New Proof of Cayley's Formula for Counting Labeled Trees},
journal = {J. Comb. Theory, Ser. {A}},
volume = {71},
number = {1},
pages = {154--158},
year = {1995},
timestamp = {Mon, 05 Jul 2004 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jct/Shor95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/FeigenbaumKS95,
author = {Joan Feigenbaum and
Daphne Koller and
Peter W. Shor},
title = {A Game-Theoretic Classification of Interactive Complexity Classes},
booktitle = {Proceedings of the Tenth Annual Structure in Complexity Theory Conference,
Minneapolis, Minnesota, USA, June 19-22, 1995},
pages = {227--237},
publisher = {{IEEE} Computer Society},
year = {1995},
url = {https://doi.org/10.1109/SCT.1995.514861},
doi = {10.1109/SCT.1995.514861},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/FeigenbaumKS95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/LagariasS94,
author = {J. C. Lagarias and
Peter W. Shor},
title = {Cube-Tilings of R\({}^{\mbox{n}}\) and Nonlinear Codes},
journal = {Discret. Comput. Geom.},
volume = {11},
pages = {359--391},
year = {1994},
url = {https://doi.org/10.1007/BF02574014},
doi = {10.1007/BF02574014},
timestamp = {Tue, 23 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/LagariasS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/BergerRS94,
author = {Bonnie Berger and
John Rompel and
Peter W. Shor},
title = {Efficient {NC} Algorithms for Set Cover with Applications to Learning
and Geometry},
journal = {J. Comput. Syst. Sci.},
volume = {49},
number = {3},
pages = {454--477},
year = {1994},
url = {https://doi.org/10.1016/S0022-0000(05)80068-6},
doi = {10.1016/S0022-0000(05)80068-6},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/BergerRS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ants/Shor94,
author = {Peter W. Shor},
editor = {Leonard M. Adleman and
Ming{-}Deh A. Huang},
title = {Polynominal time algorithms for discrete logarithms and factoring
on a quantum computer},
booktitle = {Algorithmic Number Theory, First International Symposium, ANTS-I,
Ithaca, NY, USA, May 6-9, 1994, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {877},
pages = {289},
publisher = {Springer},
year = {1994},
url = {https://doi.org/10.1007/3-540-58691-1\_68},
doi = {10.1007/3-540-58691-1\_68},
timestamp = {Fri, 17 Jul 2020 16:12:48 +0200},
biburl = {https://dblp.org/rec/conf/ants/Shor94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/CondonFLS94,
author = {Anne Condon and
Joan Feigenbaum and
Carsten Lund and
Peter W. Shor},
title = {Random Debaters and the Hardness of Approximating Stochastic Functions},
booktitle = {Proceedings of the Ninth Annual Structure in Complexity Theory Conference,
Amsterdam, The Netherlands, June 28 - July 1, 1994},
pages = {280--293},
publisher = {{IEEE} Computer Society},
year = {1994},
url = {https://doi.org/10.1109/SCT.1994.315796},
doi = {10.1109/SCT.1994.315796},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/CondonFLS94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Shor94,
author = {Peter W. Shor},
title = {Algorithms for Quantum Computation: Discrete Logarithms and Factoring},
booktitle = {35th Annual Symposium on Foundations of Computer Science, Santa Fe,
New Mexico, USA, 20-22 November 1994},
pages = {124--134},
publisher = {{IEEE} Computer Society},
year = {1994},
url = {https://doi.org/10.1109/SFCS.1994.365700},
doi = {10.1109/SFCS.1994.365700},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Shor94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/CoffmanS93,
author = {Edward G. Coffman Jr. and
Peter W. Shor},
title = {Packings in Two Dimensions: Asymptotic Average-Case Analysis of Algorithms},
journal = {Algorithmica},
volume = {9},
number = {3},
pages = {253--277},
year = {1993},
url = {https://doi.org/10.1007/BF01190899},
doi = {10.1007/BF01190899},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/CoffmanS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/NaorOS93,
author = {Moni Naor and
Alon Orlitsky and
Peter W. Shor},
title = {Three results on interactive communication},
journal = {{IEEE} Trans. Inf. Theory},
volume = {39},
number = {5},
pages = {1608--1615},
year = {1993},
url = {https://doi.org/10.1109/18.259644},
doi = {10.1109/18.259644},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/NaorOS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CondonFLS93,
author = {Anne Condon and
Joan Feigenbaum and
Carsten Lund and
Peter W. Shor},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Probabilistically checkable debate systems and approximation algorithms
for PSPACE-hard functions},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {305--314},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167190},
doi = {10.1145/167088.167190},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CondonFLS93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CoffmanJSW93,
author = {Edward G. Coffman Jr. and
David S. Johnson and
Peter W. Shor and
Richard R. Weber},
editor = {S. Rao Kosaraju and
David S. Johnson and
Alok Aggarwal},
title = {Markov chains, computer proofs, and average-case analysis of best
fit bin packing},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Theory of
Computing, May 16-18, 1993, San Diego, CA, {USA}},
pages = {412--421},
publisher = {{ACM}},
year = {1993},
url = {https://doi.org/10.1145/167088.167203},
doi = {10.1145/167088.167203},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CoffmanJSW93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/RaoSHS92,
author = {Sailesh K. Rao and
P. Sadayappan and
Frank K. Hwang and
Peter W. Shor},
title = {The Rectilinear Steiner Arborescence Problem},
journal = {Algorithmica},
volume = {7},
number = {2{\&}3},
pages = {277--288},
year = {1992},
url = {https://doi.org/10.1007/BF01758762},
doi = {10.1007/BF01758762},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/RaoSHS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/SmithS92,
author = {Warren D. Smith and
Peter W. Shor},
title = {Steiner Tree Problems},
journal = {Algorithmica},
volume = {7},
number = {2{\&}3},
pages = {329--332},
year = {1992},
url = {https://doi.org/10.1007/BF01758766},
doi = {10.1007/BF01758766},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/SmithS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/ShorW92,
author = {Peter W. Shor and
Christopher J. Van Wyk},
title = {Detecting and Decomposing Self-overlapping Curves},
journal = {Comput. Geom.},
volume = {2},
pages = {31--50},
year = {1992},
url = {https://doi.org/10.1016/0925-7721(92)90019-O},
doi = {10.1016/0925-7721(92)90019-O},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/ShorW92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/PellegriniS92,
author = {Marco Pellegrini and
Peter W. Shor},
title = {Finding Stabbing Lines in 3-Space},
journal = {Discret. Comput. Geom.},
volume = {8},
pages = {191--208},
year = {1992},
url = {https://doi.org/10.1007/BF02293043},
doi = {10.1007/BF02293043},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/PellegriniS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ior/BramelCSS92,
author = {Julien Bramel and
Edward G. Coffman Jr. and
Peter W. Shor and
David Simchi{-}Levi},
title = {Probabilistic Analysis of the Capacitated Vehicle Routing Problem
with Unsplit Demands},
journal = {Oper. Res.},
volume = {40},
number = {6},
pages = {1095--1106},
year = {1992},
url = {https://doi.org/10.1287/opre.40.6.1095},
doi = {10.1287/OPRE.40.6.1095},
timestamp = {Tue, 31 Mar 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ior/BramelCSS92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AggarwalKS91,
author = {Alok Aggarwal and
Maria M. Klawe and
Peter W. Shor},
title = {Multilayer Grid Embeddings for {VLSI}},
journal = {Algorithmica},
volume = {6},
number = {1},
pages = {129--151},
year = {1991},
url = {https://doi.org/10.1007/BF01759038},
doi = {10.1007/BF01759038},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AggarwalKS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/BjornerLS91,
author = {Anders Bj{\"{o}}rner and
L{\'{a}}szl{\'{o}} Lov{\'{a}}sz and
Peter W. Shor},
title = {Chip-firing Games on Graphs},
journal = {Eur. J. Comb.},
volume = {12},
number = {4},
pages = {283--291},
year = {1991},
url = {https://doi.org/10.1016/S0195-6698(13)80111-4},
doi = {10.1016/S0195-6698(13)80111-4},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/BjornerLS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/CoffmanS91,
author = {Edward G. Coffman Jr. and
Peter W. Shor},
title = {A Simple Proof of the \emph{O}(sqrt(n log\({}^{\mbox{3/4}}\) \emph{n})
Upright Matching Bound},
journal = {{SIAM} J. Discret. Math.},
volume = {4},
number = {1},
pages = {48--57},
year = {1991},
url = {https://doi.org/10.1137/0404005},
doi = {10.1137/0404005},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/CoffmanS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/LeongSS91,
author = {Tishya Leong and
Peter W. Shor and
Clifford Stein},
editor = {David S. Johnson and
Catherine C. McGeoch},
title = {Implementation of a Combinatorial Multicommodity Flow Algorithm},
booktitle = {Network Flows And Matching, Proceedings of a {DIMACS} Workshop, New
Brunswick, New Jersey, USA, October 14-16, 1991},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {12},
pages = {387--405},
publisher = {{DIMACS/AMS}},
year = {1991},
url = {https://doi.org/10.1090/dimacs/012/15},
doi = {10.1090/DIMACS/012/15},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/LeongSS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Shor91,
author = {Peter W. Shor},
title = {How to Pack Better than Best Fit: Tight Bounds for Average-Case On-Line
Bin Packing},
booktitle = {32nd Annual Symposium on Foundations of Computer Science, San Juan,
Puerto Rico, 1-4 October 1991},
pages = {752--759},
publisher = {{IEEE} Computer Society},
year = {1991},
url = {https://doi.org/10.1109/SFCS.1991.185444},
doi = {10.1109/SFCS.1991.185444},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Shor91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/PellegriniS91,
author = {Marco Pellegrini and
Peter W. Shor},
editor = {Alok Aggarwal},
title = {Finding Stabbing Lines in 3-Dimensional Space},
booktitle = {Proceedings of the Second Annual {ACM/SIGACT-SIAM} Symposium on Discrete
Algorithms, 28-30 January 1991, San Francisco, California, {USA}},
pages = {24--31},
publisher = {{ACM/SIAM}},
year = {1991},
url = {http://dl.acm.org/citation.cfm?id=127787.126018},
timestamp = {Thu, 05 Jul 2018 07:28:55 +0200},
biburl = {https://dblp.org/rec/conf/soda/PellegriniS91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/CoffmanCGJMSWY91,
author = {Edward G. Coffman Jr. and
Costas Courcoubetis and
M. R. Garey and
David S. Johnson and
Lyle A. McGeoch and
Peter W. Shor and
Richard R. Weber and
Mihalis Yannakakis},
editor = {Cris Koutsougeras and
Jeffrey Scott Vitter},
title = {Fundamental Discrepancies between Average-Case Analyses under Discrete
and Continuous Distributions: {A} Bin Packing Case Study},
booktitle = {Proceedings of the 23rd Annual {ACM} Symposium on Theory of Computing,
May 5-8, 1991, New Orleans, Louisiana, {USA}},
pages = {230--240},
publisher = {{ACM}},
year = {1991},
url = {https://doi.org/10.1145/103418.103446},
doi = {10.1145/103418.103446},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/CoffmanCGJMSWY91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/BermanJLSS90,
author = {Francine Berman and
David S. Johnson and
Frank Thomson Leighton and
Peter W. Shor and
Larry Snyder},
title = {Generalized Planar Matching},
journal = {J. Algorithms},
volume = {11},
number = {2},
pages = {153--184},
year = {1990},
url = {https://doi.org/10.1016/0196-6774(90)90001-U},
doi = {10.1016/0196-6774(90)90001-U},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/BermanJLSS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dimacs/Shor90,
author = {Peter W. Shor},
editor = {Peter Gritzmann and
Bernd Sturmfels},
title = {Stretchability of Pseudolines is {NP}-Hard.},
booktitle = {Applied Geometry And Discrete Mathematics, Proceedings of a {DIMACS}
Workshop, Providence, Rhode Island, USA, September 18, 1990},
series = {{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science},
volume = {4},
pages = {531--554},
publisher = {{DIMACS/AMS}},
year = {1990},
url = {https://doi.org/10.1090/dimacs/004/41},
doi = {10.1090/DIMACS/004/41},
timestamp = {Mon, 22 May 2023 16:07:35 +0200},
biburl = {https://dblp.org/rec/conf/dimacs/Shor90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BergerS90,
author = {Bonnie Berger and
Peter W. Shor},
editor = {David S. Johnson},
title = {Approximation Algorithms for the Maximum Acyclic Subgraph Problem},
booktitle = {Proceedings of the First Annual {ACM-SIAM} Symposium on Discrete Algorithms,
22-24 January 1990, San Francisco, California, {USA}},
pages = {236--243},
publisher = {{SIAM}},
year = {1990},
url = {http://dl.acm.org/citation.cfm?id=320176.320203},
timestamp = {Thu, 05 Jul 2018 07:28:50 +0200},
biburl = {https://dblp.org/rec/conf/soda/BergerS90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/LeightonS89,
author = {Tom Leighton and
Peter W. Shor},
title = {Tight bounds for minimax grid matching wit applications to the average
case analysis of algorithms},
journal = {Comb.},
volume = {9},
number = {2},
pages = {161--187},
year = {1989},
url = {https://doi.org/10.1007/BF02124678},
doi = {10.1007/BF02124678},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/LeightonS89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/ClarksonS89,
author = {Kenneth L. Clarkson and
Peter W. Shor},
title = {Application of Random Sampling in Computational Geometry, {II}},
journal = {Discret. Comput. Geom.},
volume = {4},
pages = {387--421},
year = {1989},
url = {https://doi.org/10.1007/BF02187740},
doi = {10.1007/BF02187740},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/ClarksonS89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AggarwalGSS89,
author = {Alok Aggarwal and
Leonidas J. Guibas and
James B. Saxe and
Peter W. Shor},
title = {A Linear-Time Algorithm for Computing the Voronoi Diagram of a Convex
Polygon},
journal = {Discret. Comput. Geom.},
volume = {4},
pages = {591--604},
year = {1989},
url = {https://doi.org/10.1007/BF02187749},
doi = {10.1007/BF02187749},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/AggarwalGSS89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/AgarwalSS89,
author = {Pankaj K. Agarwal and
Micha Sharir and
Peter W. Shor},
title = {Sharp upper and lower bounds on the length of general Davenport-Schinzel
sequences},
journal = {J. Comb. Theory, Ser. {A}},
volume = {52},
number = {2},
pages = {228--274},
year = {1989},
url = {https://doi.org/10.1016/0097-3165(89)90032-0},
doi = {10.1016/0097-3165(89)90032-0},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/AgarwalSS89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ShorW89,
author = {Peter W. Shor and
Christopher J. Van Wyk},
editor = {Kurt Mehlhorn},
title = {Detecting and Decomposing Self-Overlapping Curves},
booktitle = {Proceedings of the Fifth Annual Symposium on Computational Geometry,
Saarbr{\"{u}}cken, Germany, June 5-7, 1989},
pages = {44--50},
publisher = {{ACM}},
year = {1989},
url = {https://doi.org/10.1145/73833.73838},
doi = {10.1145/73833.73838},
timestamp = {Mon, 14 Jun 2021 16:25:09 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ShorW89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BergerRS89,
author = {Bonnie Berger and
John Rompel and
Peter W. Shor},
title = {Efficient {NC} Algorithms for Set Cover with Applications to Learning
and Geometry},
booktitle = {30th Annual Symposium on Foundations of Computer Science, Research
Triangle Park, North Carolina, USA, 30 October - 1 November 1989},
pages = {54--59},
publisher = {{IEEE} Computer Society},
year = {1989},
url = {https://doi.org/10.1109/SFCS.1989.63455},
doi = {10.1109/SFCS.1989.63455},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/BergerRS89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/AggarwalMSS89,
author = {Alok Aggarwal and
Shlomo Moran and
Peter W. Shor and
Subhash Suri},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro},
title = {Computing the Minimum Visible Vertex Distance between Two Polygons
(Preliminary Version)},
booktitle = {Algorithms and Data Structures, Workshop {WADS} '89, Ottawa, Canada,
August 17-19, 1989, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {382},
pages = {115--134},
publisher = {Springer},
year = {1989},
url = {https://doi.org/10.1007/3-540-51542-9\_11},
doi = {10.1007/3-540-51542-9\_11},
timestamp = {Fri, 17 Jul 2020 16:12:48 +0200},
biburl = {https://dblp.org/rec/conf/wads/AggarwalMSS89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/ClarksonS89,
author = {Kenneth L. Clarkson and
Peter W. Shor},
editor = {Herbert Edelsbrunner},
title = {Algorithms for Diametral Pairs and Convex Hulls That Are Optimal,
Randomized, and Incremental},
booktitle = {Proceedings of the Fourth Annual Symposium on Computational Geometry,
Urbana-Champaign, IL, USA, June 6-8, 1988},
pages = {12--17},
publisher = {{ACM}},
year = {1988},
url = {https://doi.org/10.1145/73393.73395},
doi = {10.1145/73393.73395},
timestamp = {Mon, 14 Jun 2021 16:25:17 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/ClarksonS89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AggarwalKMSW87,
author = {Alok Aggarwal and
Maria M. Klawe and
Shlomo Moran and
Peter W. Shor and
Robert E. Wilber},
title = {Geometric Applications of a Matrix-Searching Algorithm},
journal = {Algorithmica},
volume = {2},
pages = {195--208},
year = {1987},
url = {https://doi.org/10.1007/BF01840359},
doi = {10.1007/BF01840359},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/AggarwalKMSW87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/CollinsSS87,
author = {Karen L. Collins and
Peter W. Shor and
John R. Stembridge},
title = {A lower bound for 0, 1, * tournament codes},
journal = {Discret. Math.},
volume = {63},
number = {1},
pages = {15--19},
year = {1987},
url = {https://doi.org/10.1016/0012-365X(87)90147-6},
doi = {10.1016/0012-365X(87)90147-6},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/CollinsSS87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AggarwalGSS87,
author = {Alok Aggarwal and
Leonidas J. Guibas and
James B. Saxe and
Peter W. Shor},
editor = {Alfred V. Aho},
title = {A Linear Time Algorithm for Computing the Voronoi Diagram of a Convex
Polygon},
booktitle = {Proceedings of the 19th Annual {ACM} Symposium on Theory of Computing,
1987, New York, New York, {USA}},
pages = {39--45},
publisher = {{ACM}},
year = {1987},
url = {https://doi.org/10.1145/28395.28400},
doi = {10.1145/28395.28400},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AggarwalGSS87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/Shor86,
author = {Peter W. Shor},
title = {the average-case analysis of some on-line algorithms for bin packing},
journal = {Comb.},
volume = {6},
number = {2},
pages = {179--200},
year = {1986},
url = {https://doi.org/10.1007/BF02579171},
doi = {10.1007/BF02579171},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/Shor86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/AggarwalKMSW86,
author = {Alok Aggarwal and
Maria M. Klawe and
Shlomo Moran and
Peter W. Shor and
Robert E. Wilber},
editor = {Alok Aggarwal},
title = {Geometric Applications of a Matrix Searching Algorithm},
booktitle = {Proceedings of the Second Annual {ACM} {SIGACT/SIGGRAPH} Symposium
on Computational Geometry, Yorktown Heights, NY, USA, June 2-4, 1986},
pages = {285--292},
publisher = {{ACM}},
year = {1986},
url = {https://doi.org/10.1145/10515.10546},
doi = {10.1145/10515.10546},
timestamp = {Mon, 14 Jun 2021 16:25:08 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/AggarwalKMSW86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LeightonS86,
author = {Frank Thomson Leighton and
Peter W. Shor},
editor = {Juris Hartmanis},
title = {Tight Bounds for Minimax Grid Matching, With Applications to the Average
Case Analysis of Algorithms},
booktitle = {Proceedings of the 18th Annual {ACM} Symposium on Theory of Computing,
May 28-30, 1986, Berkeley, California, {USA}},
pages = {91--103},
publisher = {{ACM}},
year = {1986},
url = {https://doi.org/10.1145/12130.12140},
doi = {10.1145/12130.12140},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/LeightonS86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/Shor85,
author = {Peter W. Shor},
title = {A Counterexample to the Triangle Conjecture},
journal = {J. Comb. Theory, Ser. {A}},
volume = {38},
number = {1},
pages = {110--112},
year = {1985},
url = {https://doi.org/10.1016/0097-3165(85)90032-9},
doi = {10.1016/0097-3165(85)90032-9},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/Shor85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/WestTPS84,
author = {Douglas B. West and
William T. Trotter and
G. W. Peck and
Peter W. Shor},
title = {Regressions and monotone chains: a ramsey - type extermal problem
for partial orders},
journal = {Comb.},
volume = {4},
number = {1},
pages = {117--119},
year = {1984},
url = {https://doi.org/10.1007/BF02579164},
doi = {10.1007/BF02579164},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/WestTPS84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Shor84,
author = {Peter W. Shor},
title = {The Average-Case Analysis of Some On-Line Algorithms for Bin Packing},
booktitle = {25th Annual Symposium on Foundations of Computer Science, West Palm
Beach, Florida, USA, 24-26 October 1984},
pages = {193--200},
publisher = {{IEEE} Computer Society},
year = {1984},
url = {https://doi.org/10.1109/SFCS.1984.715915},
doi = {10.1109/SFCS.1984.715915},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Shor84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BussS84,
author = {Jonathan F. Buss and
Peter W. Shor},
editor = {Richard A. DeMillo},
title = {On the Pagenumber of Planar Graphs},
booktitle = {Proceedings of the 16th Annual {ACM} Symposium on Theory of Computing,
April 30 - May 2, 1984, Washington, DC, {USA}},
pages = {98--100},
publisher = {{ACM}},
year = {1984},
url = {https://doi.org/10.1145/800057.808670},
doi = {10.1145/800057.808670},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BussS84.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/Shor82,
author = {Peter W. Shor},
title = {A Lower Bound for the Length of a Partial Transversal in a Latin Square},
journal = {J. Comb. Theory, Ser. {A}},
volume = {33},
number = {1},
pages = {1--8},
year = {1982},
url = {https://doi.org/10.1016/0097-3165(82)90074-7},
doi = {10.1016/0097-3165(82)90074-7},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/Shor82.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-02-06 23:52 CET 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:
