Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Andrew Chi-Chih Yao
@article{DBLP:journals/corr/abs-2401-09003,
author = {Haoxiong Liu and
Yifan Zhang and
Yifan Luo and
Andrew Chi{-}Chih Yao},
title = {Augmenting Math Word Problems via Iterative Question Composing},
journal = {CoRR},
volume = {abs/2401.09003},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2401.09003},
doi = {10.48550/ARXIV.2401.09003},
eprinttype = {arXiv},
eprint = {2401.09003},
timestamp = {Thu, 01 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2401-09003.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2402-07625,
author = {Yifan Zhang and
Yifan Luo and
Yang Yuan and
Andrew Chi{-}Chih Yao},
title = {AutoMathText: Autonomous Data Selection with Language Models for Mathematical
Texts},
journal = {CoRR},
volume = {abs/2402.07625},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2402.07625},
doi = {10.48550/ARXIV.2402.07625},
eprinttype = {arXiv},
eprint = {2402.07625},
timestamp = {Mon, 19 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2402-07625.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2403-14023,
author = {Carsten Baum and
Jens Berlips and
Walther Chen and
Hongrui Cui and
Ivan Damg{\aa}rd and
Jiangbin Dong and
Kevin M. Esvelt and
Mingyu Gao and
Dana Gretton and
Leonard Foner and
Martin Kysel and
Kaiyi Zhang and
Juanru Li and
Xiang Li and
Omer Paneth and
Ronald L. Rivest and
Francesca Sage{-}Ling and
Adi Shamir and
Yue Shen and
Meicen Sun and
Vinod Vaikuntanathan and
Lynn Van Hauwe and
Theia Vogel and
Benjamin Weinstein{-}Raun and
Yun Wang and
Daniel Wichs and
Stephen Wooster and
Andrew C. Yao and
Yu Yu and
Haoling Zhang},
title = {A system capable of verifiably and privately screening global {DNA}
synthesis},
journal = {CoRR},
volume = {abs/2403.14023},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2403.14023},
doi = {10.48550/ARXIV.2403.14023},
eprinttype = {arXiv},
eprint = {2403.14023},
timestamp = {Wed, 17 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2403-14023.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/XuTYY23,
author = {Jing Xu and
Jiaye Teng and
Yang Yuan and
Andrew C. Yao},
editor = {Alice Oh and
Tristan Naumann and
Amir Globerson and
Kate Saenko and
Moritz Hardt and
Sergey Levine},
title = {Towards Data-Algorithm Dependent Generalization: a Case Study on Overparameterized
Linear Regression},
booktitle = {Advances in Neural Information Processing Systems 36: Annual Conference
on Neural Information Processing Systems 2023, NeurIPS 2023, New Orleans,
LA, USA, December 10 - 16, 2023},
year = {2023},
url = {http://papers.nips.cc/paper\_files/paper/2023/hash/fbe30aab28ad7148bc73804689ac0bd7-Abstract-Conference.html},
timestamp = {Fri, 01 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/XuTYY23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2308-04371,
author = {Yifan Zhang and
Jingqin Yang and
Yang Yuan and
Andrew Chi{-}Chih Yao},
title = {Cumulative Reasoning with Large Language Models},
journal = {CoRR},
volume = {abs/2308.04371},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2308.04371},
doi = {10.48550/ARXIV.2308.04371},
eprinttype = {arXiv},
eprint = {2308.04371},
timestamp = {Tue, 22 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2308-04371.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/chinaf/YaoYLL22,
author = {Andrew Chi{-}Chih Yao and
Xia Yin and
Yinqun Liu and
Guoliang Li},
title = {Perspectives from the second Global Forum on Development of Computer
Science},
journal = {Sci. China Inf. Sci.},
volume = {65},
number = {7},
pages = {1--2},
year = {2022},
url = {https://doi.org/10.1007/s11432-021-3482-3},
doi = {10.1007/S11432-021-3482-3},
timestamp = {Wed, 28 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/chinaf/YaoYLL22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2202-06054,
author = {Jing Xu and
Jiaye Teng and
Andrew Chi{-}Chih Yao},
title = {Relaxing the Feature Covariance Assumption: Time-Variant Bounds for
Benign Overfitting in Linear Regression},
journal = {CoRR},
volume = {abs/2202.06054},
year = {2022},
url = {https://arxiv.org/abs/2202.06054},
eprinttype = {arXiv},
eprint = {2202.06054},
timestamp = {Fri, 18 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2202-06054.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2106-10874,
author = {Jing Xu and
Sen Wang and
Liwei Wang and
Andrew Chi{-}Chih Yao},
title = {FedCM: Federated Learning with Client-level Momentum},
journal = {CoRR},
volume = {abs/2106.10874},
year = {2021},
url = {https://arxiv.org/abs/2106.10874},
eprinttype = {arXiv},
eprint = {2106.10874},
timestamp = {Tue, 29 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2106-10874.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/Yao20,
author = {Andrew Chi{-}Chih Yao},
editor = {Artur Czumaj and
Anuj Dawar and
Emanuela Merelli},
title = {An Incentive Analysis of Some Bitcoin Fee Designs (Invited Talk)},
booktitle = {47th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2020, July 8-11, 2020, Saarbr{\"{u}}cken, Germany (Virtual
Conference)},
series = {LIPIcs},
volume = {168},
pages = {1:1--1:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2020.1},
doi = {10.4230/LIPICS.ICALP.2020.1},
timestamp = {Mon, 21 Dec 2020 13:23:22 +0100},
biburl = {https://dblp.org/rec/conf/icalp/Yao20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/usenix/LiLZYWYXLY20,
author = {Chenxing Li and
Peilun Li and
Dong Zhou and
Zhe Yang and
Ming Wu and
Guang Yang and
Wei Xu and
Fan Long and
Andrew Chi{-}Chih Yao},
editor = {Ada Gavrilovska and
Erez Zadok},
title = {A Decentralized Blockchain with High Throughput and Fast Confirmation},
booktitle = {2020 {USENIX} Annual Technical Conference, {USENIX} {ATC} 2020, July
15-17, 2020},
pages = {515--528},
publisher = {{USENIX} Association},
year = {2020},
url = {https://www.usenix.org/conference/atc20/presentation/li-chenxing},
timestamp = {Sat, 15 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/usenix/LiLZYWYXLY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-13954,
author = {Chenxing Li and
Yang Yu and
Andrew Chi{-}Chih Yao and
Da Zhang and
Xiliang Zhang},
title = {An authenticated and secure accounting system for international emissions
trading},
journal = {CoRR},
volume = {abs/2011.13954},
year = {2020},
url = {https://arxiv.org/abs/2011.13954},
eprinttype = {arXiv},
eprint = {2011.13954},
timestamp = {Tue, 01 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-13954.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/Yao18,
author = {Andrew Chi{-}Chih Yao},
editor = {Xiaotie Deng},
title = {On Revenue Monotonicity in Combinatorial Auctions},
booktitle = {Algorithmic Game Theory - 11th International Symposium, {SAGT} 2018,
Beijing, China, September 11-14, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {11059},
pages = {1--11},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-99660-8\_1},
doi = {10.1007/978-3-319-99660-8\_1},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/sagt/Yao18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1805-03870,
author = {Chenxing Li and
Peilun Li and
Wei Xu and
Fan Long and
Andrew Chi{-}Chih Yao},
title = {Scaling Nakamoto Consensus to Thousands of Transactions per Second},
journal = {CoRR},
volume = {abs/1805.03870},
year = {2018},
url = {http://arxiv.org/abs/1805.03870},
eprinttype = {arXiv},
eprint = {1805.03870},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1805-03870.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-02351,
author = {Andrew Chi{-}Chih Yao},
title = {An Incentive Analysis of some Bitcoin Fee Designs},
journal = {CoRR},
volume = {abs/1811.02351},
year = {2018},
url = {http://arxiv.org/abs/1811.02351},
eprinttype = {arXiv},
eprint = {1811.02351},
timestamp = {Thu, 22 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-02351.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/Yao17,
author = {Andrew Chi{-}Chih Yao},
editor = {Constantinos Daskalakis and
Moshe Babaioff and
Herv{\'{e}} Moulin},
title = {Dominant-Strategy versus Bayesian Multi-item Auctions: Maximum Revenue
Determination and Comparison},
booktitle = {Proceedings of the 2017 {ACM} Conference on Economics and Computation,
{EC} '17, Cambridge, MA, USA, June 26-30, 2017},
pages = {3--20},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3033274.3085120},
doi = {10.1145/3033274.3085120},
timestamp = {Mon, 30 Jan 2023 21:01:44 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/Yao17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1709-03223,
author = {Andrew Chi{-}Chih Yao},
title = {On Revenue Monotonicity in Combinatorial Auctions},
journal = {CoRR},
volume = {abs/1709.03223},
year = {2017},
url = {http://arxiv.org/abs/1709.03223},
eprinttype = {arXiv},
eprint = {1709.03223},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1709-03223.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/joc/YaoYZ16,
author = {Andrew Chi{-}Chih Yao and
Moti Yung and
Yunlei Zhao},
title = {Concurrent Knowledge Extraction in Public-Key Models},
journal = {J. Cryptol.},
volume = {29},
number = {1},
pages = {156--219},
year = {2016},
url = {https://doi.org/10.1007/s00145-014-9191-z},
doi = {10.1007/S00145-014-9191-Z},
timestamp = {Fri, 18 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/joc/YaoYZ16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Yao16,
author = {Andrew Chi{-}Chih Yao},
title = {On Solutions for the Maximum Revenue Multi-item Auction under Dominant-Strategy
and Bayesian Implementations},
journal = {CoRR},
volume = {abs/1607.03685},
year = {2016},
url = {http://arxiv.org/abs/1607.03685},
eprinttype = {arXiv},
eprint = {1607.03685},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Yao16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fcrc/Yao15,
author = {Andrew Chi{-}Chih Yao},
editor = {Rajiv Gupta and
Vivek Sarkar},
title = {Interdisciplinarity: {A} View from Theory of Computation},
booktitle = {Federated Computing Research Conference, {FCRC} 2015, Portland, OR,
USA, June 12-20, 2015 - Videos},
pages = {3},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2820468.2820472},
doi = {10.1145/2820468.2820472},
timestamp = {Tue, 06 Nov 2018 16:59:26 +0100},
biburl = {https://dblp.org/rec/conf/fcrc/Yao15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Yao15,
author = {Andrew Chi{-}Chih Yao},
editor = {Piotr Indyk},
title = {An \emph{n}-to-1 Bidder Reduction for Multi-item Auctions and its
Applications},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
pages = {92--109},
publisher = {{SIAM}},
year = {2015},
url = {https://doi.org/10.1137/1.9781611973730.8},
doi = {10.1137/1.9781611973730.8},
timestamp = {Tue, 02 Feb 2021 17:07:30 +0100},
biburl = {https://dblp.org/rec/conf/soda/Yao15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tifs/YaoZ14,
author = {Andrew Chi{-}Chih Yao and
Yunlei Zhao},
title = {Privacy-Preserving Authenticated Key-Exchange Over Internet},
journal = {{IEEE} Trans. Inf. Forensics Secur.},
volume = {9},
number = {1},
pages = {125--140},
year = {2014},
url = {https://doi.org/10.1109/TIFS.2013.2293457},
doi = {10.1109/TIFS.2013.2293457},
timestamp = {Thu, 06 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tifs/YaoZ14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Yao14,
author = {Andrew Chi{-}Chih Yao},
title = {An n-to-1 Bidder Reduction for Multi-item Auctions and its Applications},
journal = {CoRR},
volume = {abs/1406.3278},
year = {2014},
url = {http://arxiv.org/abs/1406.3278},
eprinttype = {arXiv},
eprint = {1406.3278},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Yao14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pnas/LiY13,
author = {Xinye Li and
Andrew Chi{-}Chih Yao},
title = {On revenue maximization for selling multiple independently distributed
items},
journal = {Proc. Natl. Acad. Sci. {USA}},
volume = {110},
number = {28},
pages = {11232--11237},
year = {2013},
url = {https://doi.org/10.1073/pnas.1309533110},
doi = {10.1073/PNAS.1309533110},
timestamp = {Thu, 16 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pnas/LiY13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tifs/YaoZ13,
author = {Andrew Chi{-}Chih Yao and
Yunlei Zhao},
title = {Online/Offline Signatures for Low-Power Devices},
journal = {{IEEE} Trans. Inf. Forensics Secur.},
volume = {8},
number = {2},
pages = {283--294},
year = {2013},
url = {https://doi.org/10.1109/TIFS.2012.2232653},
doi = {10.1109/TIFS.2012.2232653},
timestamp = {Thu, 06 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tifs/YaoZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ccs/YaoZ13,
author = {Andrew Chi{-}Chih Yao and
Yunlei Zhao},
editor = {Ahmad{-}Reza Sadeghi and
Virgil D. Gligor and
Moti Yung},
title = {{OAKE:} a new family of implicitly authenticated diffie-hellman protocols},
booktitle = {2013 {ACM} {SIGSAC} Conference on Computer and Communications Security,
CCS'13, Berlin, Germany, November 4-8, 2013},
pages = {1113--1128},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2508859.2516695},
doi = {10.1145/2508859.2516695},
timestamp = {Tue, 10 Nov 2020 19:58:06 +0100},
biburl = {https://dblp.org/rec/conf/ccs/YaoZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/joc/DesmedtPSSTWY12,
author = {Yvo Desmedt and
Josef Pieprzyk and
Ron Steinfeld and
Xiaoming Sun and
Christophe Tartary and
Huaxiong Wang and
Andrew Chi{-}Chih Yao},
title = {Graph Coloring Applied to Secure Computation in Non-Abelian Groups},
journal = {J. Cryptol.},
volume = {25},
number = {4},
pages = {557--600},
year = {2012},
url = {https://doi.org/10.1007/s00145-011-9104-3},
doi = {10.1007/S00145-011-9104-3},
timestamp = {Wed, 26 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/joc/DesmedtPSSTWY12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acm/HartmanisCKSY12,
author = {Juris Hartmanis and
Stephen Cook and
William Kahan and
Richard Edwin Stearns and
Andrew C. Yao},
title = {The Turing Computational Model},
booktitle = {{ACM} Turing Centenary Celebration, {ACM-TURING} '12, San Francisco,
California, USA, June 15-16, 2012},
pages = {8:1},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2322176.2322184},
doi = {10.1145/2322176.2322184},
timestamp = {Tue, 06 Nov 2018 16:58:24 +0100},
biburl = {https://dblp.org/rec/conf/acm/HartmanisCKSY12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/Yao12,
author = {Andrew Chi{-}Chih Yao},
editor = {Manindra Agrawal and
S. Barry Cooper and
Angsheng Li},
title = {Quantum Computing: {A} Great Science in the Making},
booktitle = {Theory and Applications of Models of Computation - 9th Annual Conference,
{TAMC} 2012, Beijing, China, May 16-21, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7287},
pages = {28},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-29952-0\_7},
doi = {10.1007/978-3-642-29952-0\_7},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/tamc/Yao12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/YaoZ12,
author = {Andrew C. Yao and
Yunlei Zhao},
editor = {Manindra Agrawal and
S. Barry Cooper and
Angsheng Li},
title = {Computationally-Fair Group and Identity-Based Key-Exchange},
booktitle = {Theory and Applications of Models of Computation - 9th Annual Conference,
{TAMC} 2012, Beijing, China, May 16-21, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7287},
pages = {237--247},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-29952-0\_26},
doi = {10.1007/978-3-642-29952-0\_26},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/tamc/YaoZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/YaoZ12,
author = {Andrew C. Yao and
Yunlei Zhao},
title = {Digital Signatures from Challenge-Divided Sigma-Protocols},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {1},
year = {2012},
url = {http://eprint.iacr.org/2012/001},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/YaoZ12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/YaoZ12a,
author = {Andrew C. Yao and
Yunlei Zhao},
title = {Computationally-Fair Group and Identity-Based Key-Exchange},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {287},
year = {2012},
url = {http://eprint.iacr.org/2012/287},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/YaoZ12a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/XiaoCY11,
author = {Mingyu Xiao and
Leizhen Cai and
Andrew Chi{-}Chih Yao},
title = {Tight Approximation Ratio of a General Greedy Splitting Algorithm
for the Minimum \emph{k}-Way Cut Problem},
journal = {Algorithmica},
volume = {59},
number = {4},
pages = {510--520},
year = {2011},
url = {https://doi.org/10.1007/s00453-009-9316-1},
doi = {10.1007/S00453-009-9316-1},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/XiaoCY11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1105-1071,
author = {Andrew C. Yao and
Yunlei Zhao},
title = {A New Family of Practical Non-Malleable Diffie-Hellman Protocols},
journal = {CoRR},
volume = {abs/1105.1071},
year = {2011},
url = {http://arxiv.org/abs/1105.1071},
eprinttype = {arXiv},
eprint = {1105.1071},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1105-1071.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/YaoZ11,
author = {Andrew C. Yao and
Yunlei Zhao},
title = {A New Family of Practical Non-Malleable Protocols},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {35},
year = {2011},
url = {http://eprint.iacr.org/2011/035},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/YaoZ11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acns/YaoZ10,
author = {Andrew Chi{-}Chih Yao and
Yunlei Zhao},
editor = {Jianying Zhou and
Moti Yung},
title = {Deniable Internet Key Exchange},
booktitle = {Applied Cryptography and Network Security, 8th International Conference,
{ACNS} 2010, Beijing, China, June 22-25, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6123},
pages = {329--348},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13708-2\_20},
doi = {10.1007/978-3-642-13708-2\_20},
timestamp = {Tue, 20 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/acns/YaoZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/YaoYZ10,
author = {Andrew Chi{-}Chih Yao and
Moti Yung and
Yunlei Zhao},
editor = {Samson Abramsky and
Cyril Gavoille and
Claude Kirchner and
Friedhelm Meyer auf der Heide and
Paul G. Spirakis},
title = {Concurrent Knowledge Extraction in the Public-Key Model},
booktitle = {Automata, Languages and Programming, 37th International Colloquium,
{ICALP} 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {6198},
pages = {702--714},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-14165-2\_59},
doi = {10.1007/978-3-642-14165-2\_59},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/YaoYZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/innovations/2010,
editor = {Andrew Chi{-}Chih Yao},
title = {Innovations in Computer Science - {ICS} 2010, Tsinghua University,
Beijing, China, January 5-7, 2010. Proceedings},
publisher = {Tsinghua University Press},
year = {2010},
isbn = {978-7-302-21752-7},
timestamp = {Mon, 27 Sep 2010 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/innovations/2010.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/DengLYYZ10,
author = {Robert H. Deng and
Yingjiu Li and
Andrew C. Yao and
Moti Yung and
Yunlei Zhao},
title = {A New Framework for {RFID} Privacy},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {59},
year = {2010},
url = {http://eprint.iacr.org/2010/059},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/DengLYYZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/YaoYZ10,
author = {Andrew C. Yao and
Moti Yung and
Yunlei Zhao},
title = {Concurrent Knowledge Extraction in the Public-Key Model},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {74},
year = {2010},
url = {http://eprint.iacr.org/2010/074},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/YaoYZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/YaoYZ10a,
author = {Andrew C. Yao and
Moti Yung and
Yunlei Zhao},
title = {Adaptive Concurrent Non-Malleability with Bare Public-Keys},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {107},
year = {2010},
url = {http://eprint.iacr.org/2010/107},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/YaoYZ10a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/SunY09,
author = {Xiaoming Sun and
Andrew Chi{-}Chih Yao},
title = {On the Quantum Query Complexity of Local Search in Two and Three Dimensions},
journal = {Algorithmica},
volume = {55},
number = {3},
pages = {576--600},
year = {2009},
url = {https://doi.org/10.1007/s00453-008-9170-6},
doi = {10.1007/S00453-008-9170-6},
timestamp = {Wed, 26 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/SunY09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mscs/YaoYZ09,
author = {Andrew Chi{-}Chih Yao and
Frances F. Yao and
Yunlei Zhao},
title = {A note on the feasibility of generalised universal composability},
journal = {Math. Struct. Comput. Sci.},
volume = {19},
number = {1},
pages = {193--205},
year = {2009},
url = {https://doi.org/10.1017/S0960129508007330},
doi = {10.1017/S0960129508007330},
timestamp = {Wed, 01 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mscs/YaoYZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/YaoYZ09,
author = {Andrew Chi{-}Chih Yao and
Frances F. Yao and
Yunlei Zhao},
title = {A note on universal composable zero-knowledge in the common reference
string model},
journal = {Theor. Comput. Sci.},
volume = {410},
number = {11},
pages = {1099--1108},
year = {2009},
url = {https://doi.org/10.1016/j.tcs.2008.10.027},
doi = {10.1016/J.TCS.2008.10.027},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/YaoYZ09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/faw/Yao09,
author = {Andrew Chi{-}Chih Yao},
editor = {Xiaotie Deng and
John E. Hopcroft and
Jinyun Xue},
title = {Communication Complexity and Its Applications},
booktitle = {Frontiers in Algorithmics, Third International Workshop, {FAW} 2009,
Hefei, China, June 20-23, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5598},
pages = {2},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-02270-8\_2},
doi = {10.1007/978-3-642-02270-8\_2},
timestamp = {Tue, 14 May 2019 10:00:38 +0200},
biburl = {https://dblp.org/rec/conf/faw/Yao09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0908-2476,
author = {Andrew Chi{-}Chih Yao and
Moti Yung and
Yunlei Zhao},
title = {Concurrent Knowledge-Extraction in the Public-Key Model},
journal = {CoRR},
volume = {abs/0908.2476},
year = {2009},
url = {http://arxiv.org/abs/0908.2476},
eprinttype = {arXiv},
eprint = {0908.2476},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0908-2476.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0910-3282,
author = {Andrew Chi{-}Chih Yao and
Moti Yung and
Yunlei Zhao},
title = {Adaptive Concurrent Non-Malleability with Bare Public-Keys},
journal = {CoRR},
volume = {abs/0910.3282},
year = {2009},
url = {http://arxiv.org/abs/0910.3282},
eprinttype = {arXiv},
eprint = {0910.3282},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0910-3282.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/asiacrypt/SunYT08,
author = {Xiaoming Sun and
Andrew Chi{-}Chih Yao and
Christophe Tartary},
editor = {Josef Pieprzyk},
title = {Graph Design for Secure Multiparty Computation over Non-Abelian Groups},
booktitle = {Advances in Cryptology - {ASIACRYPT} 2008, 14th International Conference
on the Theory and Application of Cryptology and Information Security,
Melbourne, Australia, December 7-11, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5350},
pages = {37--53},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-89255-7\_3},
doi = {10.1007/978-3-540-89255-7\_3},
timestamp = {Wed, 26 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/asiacrypt/SunYT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/asiacrypt/Yao08,
author = {Andrew Chi{-}Chih Yao},
editor = {Josef Pieprzyk},
title = {Some Perspectives on Complexity-Based Cryptography},
booktitle = {Advances in Cryptology - {ASIACRYPT} 2008, 14th International Conference
on the Theory and Application of Cryptology and Information Security,
Melbourne, Australia, December 7-11, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5350},
pages = {54},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-89255-7\_4},
doi = {10.1007/978-3-540-89255-7\_4},
timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/asiacrypt/Yao08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/ItoKPSY08,
author = {Tsuyoshi Ito and
Hirotada Kobayashi and
Daniel Preda and
Xiaoming Sun and
Andrew Chi{-}Chih Yao},
title = {Generalized Tsirelson Inequalities, Commuting-Operator Provers, and
Multi-prover Interactive Proof Systems},
booktitle = {Proceedings of the 23rd Annual {IEEE} Conference on Computational
Complexity, {CCC} 2008, 23-26 June 2008, College Park, Maryland, {USA}},
pages = {187--198},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/CCC.2008.12},
doi = {10.1109/CCC.2008.12},
timestamp = {Wed, 26 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/coco/ItoKPSY08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0811-3723,
author = {Mingyu Xiao and
Leizhen Cai and
Andrew C. Yao},
title = {Tight Approximation Ratio of a General Greedy Splitting Algorithm
for the Minimum k-Way Cut Problem},
journal = {CoRR},
volume = {abs/0811.3723},
year = {2008},
url = {http://arxiv.org/abs/0811.3723},
eprinttype = {arXiv},
eprint = {0811.3723},
timestamp = {Mon, 08 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-0811-3723.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/ChungGMY07,
author = {Fan R. K. Chung and
Ronald L. Graham and
Jia Mao and
Andrew Chi{-}Chih Yao},
title = {Oblivious and Adaptive Strategies for the Majority and Plurality Problems},
journal = {Algorithmica},
volume = {48},
number = {2},
pages = {147--157},
year = {2007},
url = {https://doi.org/10.1007/s00453-007-0060-0},
doi = {10.1007/S00453-007-0060-0},
timestamp = {Fri, 25 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/ChungGMY07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/YaoYZ07,
author = {Andrew Chi{-}Chih Yao and
Frances F. Yao and
Yunlei Zhao},
editor = {Jin{-}yi Cai and
S. Barry Cooper and
Hong Zhu},
title = {A Note on Universal Composable Zero Knowledge in Common Reference
String Model},
booktitle = {Theory and Applications of Models of Computation, 4th International
Conference, {TAMC} 2007, Shanghai, China, May 22-25, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4484},
pages = {462--473},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72504-6\_42},
doi = {10.1007/978-3-540-72504-6\_42},
timestamp = {Mon, 04 May 2020 13:17:48 +0200},
biburl = {https://dblp.org/rec/conf/tamc/YaoYZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/YaoYZ07a,
author = {Andrew Chi{-}Chih Yao and
Frances F. Yao and
Yunlei Zhao},
editor = {Jin{-}yi Cai and
S. Barry Cooper and
Hong Zhu},
title = {A Note on the Feasibility of Generalized Universal Composability},
booktitle = {Theory and Applications of Models of Computation, 4th International
Conference, {TAMC} 2007, Shanghai, China, May 22-25, 2007, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4484},
pages = {474--485},
publisher = {Springer},
year = {2007},
url = {https://doi.org/10.1007/978-3-540-72504-6\_43},
doi = {10.1007/978-3-540-72504-6\_43},
timestamp = {Sun, 21 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/tamc/YaoYZ07a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/YaoYZZ07,
author = {Andrew Chi{-}Chih Yao and
Frances F. Yao and
Yunlei Zhao and
Bin B. Zhu},
title = {Deniable Internet Key-Exchange},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {191},
year = {2007},
url = {http://eprint.iacr.org/2007/191},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/YaoYZZ07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pnas/LiYY06,
author = {Minming Li and
Andrew C. Yao and
Frances F. Yao},
title = {Discrete and continuous min-energy schedules for variable voltage
processors},
journal = {Proc. Natl. Acad. Sci. {USA}},
volume = {103},
number = {11},
pages = {3983--3987},
year = {2006},
url = {https://doi.org/10.1073/pnas.0510886103},
doi = {10.1073/PNAS.0510886103},
timestamp = {Thu, 16 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pnas/LiYY06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/SunY06,
author = {Xiaoming Sun and
Andrew Chi{-}Chih Yao},
title = {On the Quantum Query Complexity of Local Search in Two and Three Dimensions},
booktitle = {47th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2006), 21-24 October 2006, Berkeley, California, USA, Proceedings},
pages = {429--438},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {https://doi.org/10.1109/FOCS.2006.57},
doi = {10.1109/FOCS.2006.57},
timestamp = {Wed, 26 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/focs/SunY06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isit/Yao06,
author = {Andrew C. Yao},
title = {Some perspectives on computational and communication complexity},
booktitle = {Proceedings 2006 {IEEE} International Symposium on Information Theory,
{ISIT} 2006, The Westin Seattle, Seattle, Washington, USA, July 9-14,
2006},
pages = {x},
publisher = {{IEEE}},
year = {2006},
url = {https://doi.org/10.1109/ISIT.2006.261581},
doi = {10.1109/ISIT.2006.261581},
timestamp = {Wed, 16 Oct 2019 14:14:48 +0200},
biburl = {https://dblp.org/rec/conf/isit/Yao06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tamc/Yao06,
author = {Andrew Chi{-}Chih Yao},
editor = {Jin{-}yi Cai and
S. Barry Cooper and
Angsheng Li},
title = {Recent Progress in Quantum Computational Complexity},
booktitle = {Theory and Applications of Models of Computation, Third International
Conference, {TAMC} 2006, Beijing, China, May 15-20, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3959},
pages = {89--89},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11750321\_7},
doi = {10.1007/11750321\_7},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/tamc/Yao06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cocoon/ChungGMY05,
author = {Fan R. K. Chung and
Ronald L. Graham and
Jia Mao and
Andrew Chi{-}Chih Yao},
editor = {Lusheng Wang},
title = {Oblivious and Adaptive Strategies for the Majority and Plurality Problems},
booktitle = {Computing and Combinatorics, 11th Annual International Conference,
{COCOON} 2005, Kunming, China, August 16-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3595},
pages = {329--338},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11533719\_34},
doi = {10.1007/11533719\_34},
timestamp = {Tue, 14 May 2019 10:00:35 +0200},
biburl = {https://dblp.org/rec/conf/cocoon/ChungGMY05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/Yao05,
author = {Andrew Chi{-}Chih Yao},
editor = {Joanna Jedrzejowicz and
Andrzej Szepietowski},
title = {On the Communication Complexity of Co-linearity Problems},
booktitle = {Mathematical Foundations of Computer Science 2005, 30th International
Symposium, {MFCS} 2005, Gdansk, Poland, August 29 - September 2, 2005,
Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3618},
pages = {57},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11549345\_6},
doi = {10.1007/11549345\_6},
timestamp = {Tue, 14 May 2019 10:00:37 +0200},
biburl = {https://dblp.org/rec/conf/mfcs/Yao05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/qic/MayersY04,
author = {Dominic Mayers and
Andrew Chi{-}Chih Yao},
title = {Self testing quantum apparatus},
journal = {Quantum Inf. Comput.},
volume = {4},
number = {4},
pages = {273--286},
year = {2004},
url = {https://doi.org/10.26421/QIC4.4-3},
doi = {10.26421/QIC4.4-3},
timestamp = {Fri, 30 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/qic/MayersY04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/SunYZ04,
author = {Xiaoming Sun and
Andrew Chi{-}Chih Yao and
Shengyu Zhang},
title = {Graph Properties and Circular Functions: How Low Can Quantum Query
Complexity Go?},
booktitle = {19th Annual {IEEE} Conference on Computational Complexity {(CCC} 2004),
21-24 June 2004, Amherst, MA, {USA}},
pages = {286--293},
publisher = {{IEEE} Computer Society},
year = {2004},
url = {https://doi.org/10.1109/CCC.2004.1313851},
doi = {10.1109/CCC.2004.1313851},
timestamp = {Wed, 26 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/coco/SunYZ04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ChenDSY04,
author = {Ning Chen and
Xiaotie Deng and
Xiaoming Sun and
Andrew Chi{-}Chih Yao},
editor = {Susanne Albers and
Tomasz Radzik},
title = {Fisher Equilibrium Price with a Class of Concave Utility Functions},
booktitle = {Algorithms - {ESA} 2004, 12th Annual European Symposium, Bergen, Norway,
September 14-17, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3221},
pages = {169--179},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30140-0\_17},
doi = {10.1007/978-3-540-30140-0\_17},
timestamp = {Wed, 26 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/ChenDSY04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/ChenDSY04,
author = {Ning Chen and
Xiaotie Deng and
Xiaoming Sun and
Andrew Chi{-}Chih Yao},
editor = {Josep D{\'{\i}}az and
Juhani Karhum{\"{a}}ki and
Arto Lepist{\"{o}} and
Donald Sannella},
title = {Dynamic Price Sequence and Incentive Compatibility (Extended Abstract)},
booktitle = {Automata, Languages and Programming: 31st International Colloquium,
{ICALP} 2004, Turku, Finland, July 12-16, 2004. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3142},
pages = {320--331},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-27836-8\_29},
doi = {10.1007/978-3-540-27836-8\_29},
timestamp = {Wed, 26 Apr 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/icalp/ChenDSY04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Yao04,
author = {Andrew Chi{-}Chih Yao},
editor = {L{\'{a}}szl{\'{o}} Babai},
title = {Graph entropy and quantum sorting problems},
booktitle = {Proceedings of the 36th Annual {ACM} Symposium on Theory of Computing,
Chicago, IL, USA, June 13-16, 2004},
pages = {112--117},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1007352.1007377},
doi = {10.1145/1007352.1007377},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Yao04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Yao03,
author = {Andrew Chi{-}Chih Yao},
title = {Classical physics and the Church-Turing Thesis},
journal = {J. {ACM}},
volume = {50},
number = {1},
pages = {100--105},
year = {2003},
url = {https://doi.org/10.1145/602382.602411},
doi = {10.1145/602382.602411},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Yao03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/Yao03,
author = {Andrew Chi{-}Chih Yao},
editor = {Toshihide Ibaraki and
Naoki Katoh and
Hirotaka Ono},
title = {Interactive Proofs for Quantum Computation},
booktitle = {Algorithms and Computation, 14th International Symposium, {ISAAC}
2003, Kyoto, Japan, December 15-17, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2906},
pages = {1},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-24587-2\_1},
doi = {10.1007/978-3-540-24587-2\_1},
timestamp = {Fri, 29 Dec 2023 12:40:31 +0100},
biburl = {https://dblp.org/rec/conf/isaac/Yao03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Ya03,
author = {Andrew Chi{-}Chih Yao},
editor = {Lawrence L. Larmore and
Michel X. Goemans},
title = {On the power of quantum fingerprinting},
booktitle = {Proceedings of the 35th Annual {ACM} Symposium on Theory of Computing,
June 9-11, 2003, San Diego, CA, {USA}},
pages = {77--81},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/780542.780554},
doi = {10.1145/780542.780554},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Ya03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR03-078,
author = {Fan R. K. Chung and
Ronald L. Graham and
Jia Mao and
Andrew Chi{-}Chih Yao},
title = {Finding Favorites},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR03-078}},
year = {2003},
url = {https://eccc.weizmann.ac.il/eccc-reports/2003/TR03-078/index.html},
eprinttype = {ECCC},
eprint = {TR03-078},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR03-078.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/RazborovWY02,
author = {Alexander A. Razborov and
Avi Wigderson and
Andrew Chi{-}Chih Yao},
title = {Read-Once Branching Programs, Rectangular Proofs of the Pigeonhole
Principle and the Transversal Calculus},
journal = {Comb.},
volume = {22},
number = {4},
pages = {555--574},
year = {2002},
url = {https://doi.org/10.1007/s00493-002-0007-7},
doi = {10.1007/S00493-002-0007-7},
timestamp = {Fri, 25 Dec 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/combinatorica/RazborovWY02.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR02-062,
author = {Andrew Chi{-}Chih Yao},
title = {Classical Physics and the Church-Turing Thesis},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR02-062}},
year = {2002},
url = {https://eccc.weizmann.ac.il/eccc-reports/2002/TR02-062/index.html},
eprinttype = {ECCC},
eprint = {TR02-062},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR02-062.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR02-074,
author = {Andrew Chi{-}Chih Yao},
title = {On the Power of Quantum Fingerprinting},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR02-074}},
year = {2002},
url = {https://eccc.weizmann.ac.il/eccc-reports/2002/TR02-074/index.html},
eprinttype = {ECCC},
eprint = {TR02-074},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR02-074.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChakrabartiSWY01,
author = {Amit Chakrabarti and
Yaoyun Shi and
Anthony Wirth and
Andrew Chi{-}Chih Yao},
title = {Informational Complexity and the Direct Sum Problem for Simultaneous
Message Complexity},
booktitle = {42nd Annual Symposium on Foundations of Computer Science, {FOCS} 2001,
14-17 October 2001, Las Vegas, Nevada, {USA}},
pages = {270--278},
publisher = {{IEEE} Computer Society},
year = {2001},
url = {https://doi.org/10.1109/SFCS.2001.959901},
doi = {10.1109/SFCS.2001.959901},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChakrabartiSWY01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Yao01,
author = {Andrew Chi{-}Chih Yao},
editor = {Jeffrey Scott Vitter and
Paul G. Spirakis and
Mihalis Yannakakis},
title = {Some perspective on computational complexity (abstract)},
booktitle = {Proceedings on 33rd Annual {ACM} Symposium on Theory of Computing,
July 6-8, 2001, Heraklion, Crete, Greece},
pages = {600},
publisher = {{ACM}},
year = {2001},
url = {https://doi.org/10.1145/380752.380856},
doi = {10.1145/380752.380856},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Yao01.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AharonovTVY00,
author = {Dorit Aharonov and
Amnon Ta{-}Shma and
Umesh V. Vazirani and
Andrew Chi{-}Chih Yao},
editor = {F. Frances Yao and
Eugene M. Luks},
title = {Quantum bit escrow},
booktitle = {Proceedings of the Thirty-Second Annual {ACM} Symposium on Theory
of Computing, May 21-23, 2000, Portland, OR, {USA}},
pages = {705--714},
publisher = {{ACM}},
year = {2000},
url = {https://doi.org/10.1145/335305.335404},
doi = {10.1145/335305.335404},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/AharonovTVY00.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/YamakamiY99,
author = {Tomoyuki Yamakami and
Andrew Chi{-}Chih Yao},
title = {NQP\({}_{\mbox{C}}\) = co-C\({}_{\mbox{=}}\)P},
journal = {Inf. Process. Lett.},
volume = {71},
number = {2},
pages = {63--69},
year = {1999},
url = {https://doi.org/10.1016/S0020-0190(99)00084-8},
doi = {10.1016/S0020-0190(99)00084-8},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/YamakamiY99.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cc/GrigorievKY98,
author = {Dima Grigoriev and
Marek Karpinski and
Andrew Chi{-}Chih Yao},
title = {An exponential lower bound on the size of algebraic decision trees
for Max},
journal = {Comput. Complex.},
volume = {7},
number = {3},
pages = {193--203},
year = {1998},
url = {https://doi.org/10.1007/s000370050010},
doi = {10.1007/S000370050010},
timestamp = {Sun, 15 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cc/GrigorievKY98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/FinnKLMSVY98,
author = {Paul W. Finn and
Lydia E. Kavraki and
Jean{-}Claude Latombe and
Rajeev Motwani and
Christian R. Shelton and
Suresh Venkatasubramanian and
Andrew Chi{-}Chih Yao},
title = {{RAPID:} Randomized pharmacophore identification for drug design},
journal = {Comput. Geom.},
volume = {10},
number = {4},
pages = {263--272},
year = {1998},
url = {https://doi.org/10.1016/S0925-7721(98)00008-X},
doi = {10.1016/S0925-7721(98)00008-X},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/FinnKLMSVY98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MayersY98,
author = {Dominic Mayers and
Andrew Chi{-}Chih Yao},
title = {Quantum Cryptography with Imperfect Apparatus},
booktitle = {39th Annual Symposium on Foundations of Computer Science, {FOCS} '98,
November 8-11, 1998, Palo Alto, California, {USA}},
pages = {503--509},
publisher = {{IEEE} Computer Society},
year = {1998},
url = {https://doi.org/10.1109/SFCS.1998.743501},
doi = {10.1109/SFCS.1998.743501},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/MayersY98.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/quant-ph-9812032,
author = {Tomoyuki Yamakami and
Andrew Chi{-}Chih Yao},
title = {NQP\({}_{\mbox{C}}\) = co-C\({}_{\mbox{=}}\)P},
journal = {CoRR},
volume = {quant-ph/9812032},
year = {1998},
url = {http://arxiv.org/abs/quant-ph/9812032},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/quant-ph-9812032.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR98-073,
author = {Tomoyuki Yamakami and
Andrew Chi{-}Chih Yao},
title = {{NQP} = co-C\({}_{\mbox{=}}\)P},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR98-073}},
year = {1998},
url = {https://eccc.weizmann.ac.il/eccc-reports/1998/TR98-073/index.html},
eprinttype = {ECCC},
eprint = {TR98-073},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR98-073.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/YaoY97,
author = {Andrew Chi{-}Chih Yao and
Frances F. Yao},
title = {Dictionary Look-Up with One Error},
journal = {J. Algorithms},
volume = {25},
number = {1},
pages = {194--202},
year = {1997},
url = {https://doi.org/10.1006/jagm.1997.0875},
doi = {10.1006/JAGM.1997.0875},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/YaoY97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Yao97,
author = {Andrew Chi{-}Chih Yao},
title = {Decision Tree Complexity and Betti Numbers},
journal = {J. Comput. Syst. Sci.},
volume = {55},
number = {1},
pages = {36--43},
year = {1997},
url = {https://doi.org/10.1006/jcss.1997.1495},
doi = {10.1006/JCSS.1997.1495},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Yao97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/FinnKLMSVY97,
author = {Paul W. Finn and
Lydia E. Kavraki and
Jean{-}Claude Latombe and
Rajeev Motwani and
Christian R. Shelton and
Suresh Venkatasubramanian and
Andrew Chi{-}Chih Yao},
editor = {Jean{-}Daniel Boissonnat},
title = {{RAPID:} Randomized Pharmacophore Identification for Drug Design},
booktitle = {Proceedings of the Thirteenth Annual Symposium on Computational Geometry,
Nice, France, June 4-6, 1997},
pages = {324--333},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/262839.262993},
doi = {10.1145/262839.262993},
timestamp = {Mon, 14 Jun 2021 16:25:04 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/FinnKLMSVY97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/RazborovWY97,
author = {Alexander A. Razborov and
Avi Wigderson and
Andrew Chi{-}Chih Yao},
editor = {Frank Thomson Leighton and
Peter W. Shor},
title = {Read-Once Branching Programs, Rectangular Proofs of the Pigeonhole
Principle and the Transversal Calculus},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM} Symposium on the Theory
of Computing, El Paso, Texas, USA, May 4-6, 1997},
pages = {739--748},
publisher = {{ACM}},
year = {1997},
url = {https://doi.org/10.1145/258533.258673},
doi = {10.1145/258533.258673},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/RazborovWY97.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/Yao96,
author = {Andrew Chi{-}Chih Yao},
editor = {Fabrizio d'Amore and
Paolo Giulio Franciosa and
Alberto Marchetti{-}Spaccamela},
title = {Hypergraphs and Decision Trees (Abstract)},
booktitle = {Graph-Theoretic Concepts in Computer Science, 22nd International Workshop,
{WG} '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {1197},
pages = {1},
publisher = {Springer},
year = {1996},
url = {https://doi.org/10.1007/3-540-62559-3\_1},
doi = {10.1007/3-540-62559-3\_1},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/Yao96.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Yao95,
author = {Andrew Chi{-}Chih Yao},
title = {Minimean Optimal Key Arrangements in Hash Tables},
journal = {Algorithmica},
volume = {14},
number = {5},
pages = {409--428},
year = {1995},
url = {https://doi.org/10.1007/BF01192048},
doi = {10.1007/BF01192048},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/Yao95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/GrigorievSY95,
author = {Dima Grigoriev and
Michael F. Singer and
Andrew Chi{-}Chih Yao},
title = {On Computing Algebraic Functions Using Logarithms and Exponentials},
journal = {{SIAM} J. Comput.},
volume = {24},
number = {2},
pages = {242--246},
year = {1995},
url = {https://doi.org/10.1137/S0097539793245015},
doi = {10.1137/S0097539793245015},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/GrigorievSY95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Yao95,
author = {Andrew Chi{-}Chih Yao},
title = {Algebraic Decision Trees and Euler Characteristics},
journal = {Theor. Comput. Sci.},
volume = {141},
number = {1{\&}2},
pages = {133--150},
year = {1995},
url = {https://doi.org/10.1016/0304-3975(94)00082-T},
doi = {10.1016/0304-3975(94)00082-T},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Yao95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/HastadRY95,
author = {Johan H{\aa}stad and
Alexander A. Razborov and
Andrew Chi{-}Chih Yao},
title = {On the Shrinkage Exponent for Read-Once Formulae},
journal = {Theor. Comput. Sci.},
volume = {141},
number = {1{\&}2},
pages = {269--282},
year = {1995},
url = {https://doi.org/10.1016/0304-3975(94)00081-S},
doi = {10.1016/0304-3975(94)00081-S},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/HastadRY95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cpm/YaoY95,
author = {Andrew Chi{-}Chih Yao and
F. Frances Yao},
editor = {Zvi Galil and
Esko Ukkonen},
title = {Dictionary Loop-Up with Small Errors},
booktitle = {Combinatorial Pattern Matching, 6th Annual Symposium, {CPM} 95, Espoo,
Finland, July 5-7, 1995, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {937},
pages = {387--394},
publisher = {Springer},
year = {1995},
url = {https://doi.org/10.1007/3-540-60044-2\_57},
doi = {10.1007/3-540-60044-2\_57},
timestamp = {Thu, 29 Aug 2019 15:20:22 +0200},
biburl = {https://dblp.org/rec/conf/cpm/YaoY95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Yao95,
author = {Andrew Chi{-}Chih Yao},
editor = {Frank Thomson Leighton and
Allan Borodin},
title = {Security of quantum protocols against coherent measurements},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Theory
of Computing, 29 May-1 June 1995, Las Vegas, Nevada, {USA}},
pages = {67--75},
publisher = {{ACM}},
year = {1995},
url = {https://doi.org/10.1145/225058.225085},
doi = {10.1145/225058.225085},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Yao95.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/ECCC-TR95-057,
author = {Dima Grigoriev and
Marek Karpinski and
Andrew Chi{-}Chih Yao},
title = {An Exponential Lower Bound on the Size of Algebraic Decision Trees
for {MAX}},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR95-057}},
year = {1995},
url = {https://eccc.weizmann.ac.il/eccc-reports/1995/TR95-057/index.html},
eprinttype = {ECCC},
eprint = {TR95-057},
timestamp = {Wed, 28 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/ECCC-TR95-057.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/TingY94,
author = {Hing{-}Fung Ting and
Andrew Chi{-}Chih Yao},
title = {A Randomized Algorithm for Finding Maximum with O((log n){\({^2}\)})
Polynomial Tests},
journal = {Inf. Process. Lett.},
volume = {49},
number = {1},
pages = {39--43},
year = {1994},
url = {https://doi.org/10.1016/0020-0190(94)90052-3},
doi = {10.1016/0020-0190(94)90052-3},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/TingY94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Yao94,
author = {Andrew Chi{-}Chih Yao},
title = {Near-Optimal Time-Space Tradeoff for Element Distinctness},
journal = {{SIAM} J. Comput.},
volume = {23},
number = {5},
pages = {966--975},
year = {1994},
url = {https://doi.org/10.1137/S0097539788148959},
doi = {10.1137/S0097539788148959},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Yao94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Yao94,
author = {Andrew Chi{-}Chih Yao},
title = {A Lower Bound for the Monotone Depth of Connectivity},
booktitle = {35th Annual Symposium on Foundations of Computer Science, Santa Fe,
New Mexico, USA, 20-22 November 1994},
pages = {302--308},
publisher = {{IEEE} Computer Society},
year = {1994},
url = {https://doi.org/10.1109/SFCS.1994.365685},
doi = {10.1109/SFCS.1994.365685},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Yao94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Yao94,
author = {Andrew Chi{-}Chih Yao},
editor = {Frank Thomson Leighton and
Michael T. Goodrich},
title = {Decision tree complexity and Betti numbers},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM} Symposium on Theory of
Computing, 23-25 May 1994, Montr{\'{e}}al, Qu{\'{e}}bec,
Canada},
pages = {615--624},
publisher = {{ACM}},
year = {1994},
url = {https://doi.org/10.1145/195058.195414},
doi = {10.1145/195058.195414},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Yao94.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/KannanVVY93,
author = {Ravi Kannan and
H. Venkateswaran and
V. Vinay and
Andrew Chi{-}Chih Yao},
title = {A Circuit-Based Proof of Toda's Theorem},
journal = {Inf. Comput.},
volume = {104},
number = {2},
pages = {271--276},
year = {1993},
url = {https://doi.org/10.1006/inco.1993.1033},
doi = {10.1006/INCO.1993.1033},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/KannanVVY93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/coco/CaiLSY93,
author = {Jin{-}yi Cai and
Richard J. Lipton and
Robert Sedgewick and
Andrew Chi{-}Chih Yao},
title = {Towards Uncheatable benchmarks},
booktitle = {Proceedings of the Eigth Annual Structure in Complexity Theory Conference,
San Diego, CA, USA, May 18-21, 1993},
pages = {2--11},
publisher = {{IEEE} Computer Society},
year = {1993},
url = {https://doi.org/10.1109/SCT.1993.336546},
doi = {10.1109/SCT.1993.336546},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/coco/CaiLSY93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Yao93,
author = {Andrew Chi{-}Chih Yao},
title = {Quantum Circuit Complexity},
booktitle = {34th Annual Symposium on Foundations of Computer Science, Palo Alto,
California, USA, 3-5 November 1993},
pages = {352--361},
publisher = {{IEEE} Computer Society},
year = {1993},
url = {https://doi.org/10.1109/SFCS.1993.366852},
doi = {10.1109/SFCS.1993.366852},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Yao93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/Yao93,
author = {Andrew Chi{-}Chih Yao},
editor = {Frank K. H. A. Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Nicola Santoro and
Sue Whitesides},
title = {Groups and Algebraic Complexity (Abstract)},
booktitle = {Algorithms and Data Structures, Third Workshop, {WADS} '93, Montr{\'{e}}al,
Canada, August 11-13, 1993, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {709},
pages = {35},
publisher = {Springer},
year = {1993},
url = {https://doi.org/10.1007/3-540-57155-8\_233},
doi = {10.1007/3-540-57155-8\_233},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/Yao93.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Yao92,
author = {Andrew Chi{-}Chih Yao},
title = {Algebraic Decision Trees and Euler Characteristics},
booktitle = {33rd Annual Symposium on Foundations of Computer Science, Pittsburgh,
Pennsylvania, USA, 24-27 October 1992},
pages = {268--277},
publisher = {{IEEE} Computer Society},
year = {1992},
url = {https://doi.org/10.1109/SFCS.1992.267765},
doi = {10.1109/SFCS.1992.267765},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Yao92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BjornerLY92,
author = {Anders Bj{\"{o}}rner and
L{\'{a}}szl{\'{o}} Lov{\'{a}}sz and
Andrew Chi{-}Chih Yao},
editor = {S. Rao Kosaraju and
Mike Fellows and
Avi Wigderson and
John A. Ellis},
title = {Linear Decision Trees: Volume Estimates and Topological Bounds},
booktitle = {Proceedings of the 24th Annual {ACM} Symposium on Theory of Computing,
May 4-6, 1992, Victoria, British Columbia, Canada},
pages = {170--177},
publisher = {{ACM}},
year = {1992},
url = {https://doi.org/10.1145/129712.129730},
doi = {10.1145/129712.129730},
timestamp = {Tue, 06 Aug 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/BjornerLY92.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jcss/Yao91,
author = {Andrew Chi{-}Chih Yao},
title = {Lower Bounds to Randomized Algorithms for Graph Properties},
journal = {J. Comput. Syst. Sci.},
volume = {42},
number = {3},
pages = {267--287},
year = {1991},
url = {https://doi.org/10.1016/0022-0000(91)90003-N},
doi = {10.1016/0022-0000(91)90003-N},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jcss/Yao91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Yao91,
author = {Andrew Chi{-}Chih Yao},
title = {Lower Bounds for Algebraic Computation Trees with Integer Inputs},
journal = {{SIAM} J. Comput.},
volume = {20},
number = {4},
pages = {655--668},
year = {1991},
url = {https://doi.org/10.1137/0220041},
doi = {10.1137/0220041},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Yao91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fct/Yao91,
author = {Andrew Chi{-}Chih Yao},
editor = {Lothar Budach},
title = {Recent Progress in Circuit and Communication Complexity (Abstract)},
booktitle = {Fundamentals of Computation Theory, 8th International Symposium, {FCT}
'91, Gosen, Germany, September 9-13, 1991, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {529},
pages = {104},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/3-540-54458-5\_54},
doi = {10.1007/3-540-54458-5\_54},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/fct/Yao91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/KannanY91,
author = {Sampath Kannan and
Andrew Chi{-}Chih Yao},
editor = {Javier Leach Albert and
Burkhard Monien and
Mario Rodr{\'{\i}}guez{-}Artalejo},
title = {Program Checkers for Probability Generation},
booktitle = {Automata, Languages and Programming, 18th International Colloquium,
ICALP91, Madrid, Spain, July 8-12, 1991, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {510},
pages = {163--173},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/3-540-54233-7\_132},
doi = {10.1007/3-540-54233-7\_132},
timestamp = {Fri, 17 Jul 2020 16:12:48 +0200},
biburl = {https://dblp.org/rec/conf/icalp/KannanY91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isa/Yao91,
author = {Andrew Chi{-}Chih Yao},
editor = {Wen{-}Lian Hsu and
Richard C. T. Lee},
title = {Weighted Random Assignments with Application to Hashing},
booktitle = {{ISA} '91 Algorithms, 2nd International Symposium on Algorithms, Taipei,
Republic of China, December 16-18, 1991, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {557},
pages = {42},
publisher = {Springer},
year = {1991},
url = {https://doi.org/10.1007/3-540-54945-5\_47},
doi = {10.1007/3-540-54945-5\_47},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/isa/Yao91.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ijfcs/KenyonY90,
author = {Claire Kenyon and
Andrew Chi{-}Chih Yao},
title = {On Evaluating Boolean Functions with Unreliable Tests},
journal = {Int. J. Found. Comput. Sci.},
volume = {1},
number = {1},
pages = {1--10},
year = {1990},
url = {https://doi.org/10.1142/S0129054190000023},
doi = {10.1142/S0129054190000023},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ijfcs/KenyonY90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Yao90,
author = {Andrew Chi{-}Chih Yao},
title = {On {ACC} and Threshold Circuits},
booktitle = {31st Annual Symposium on Foundations of Computer Science, St. Louis,
Missouri, USA, October 22-24, 1990, Volume {II}},
pages = {619--627},
publisher = {{IEEE} Computer Society},
year = {1990},
url = {https://doi.org/10.1109/FSCS.1990.89583},
doi = {10.1109/FSCS.1990.89583},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Yao90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Yao90,
author = {Andrew Chi{-}Chih Yao},
editor = {Harriet Ortiz},
title = {Coherent Functions and Program Checkers (Extended Abstract)},
booktitle = {Proceedings of the 22nd Annual {ACM} Symposium on Theory of Computing,
May 13-17, 1990, Baltimore, Maryland, {USA}},
pages = {84--94},
publisher = {{ACM}},
year = {1990},
url = {https://doi.org/10.1145/100216.100226},
doi = {10.1145/100216.100226},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Yao90.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/Yao89,
author = {Andrew Chi{-}Chih Yao},
title = {On Selecting the k Largest with Median Tests},
journal = {Algorithmica},
volume = {4},
number = {2},
pages = {293--300},
year = {1989},
url = {https://doi.org/10.1007/BF01553891},
doi = {10.1007/BF01553891},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/Yao89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Yao89,
author = {Andrew Chi{-}Chih Yao},
title = {On the Complexity of Partial Order Productions},
journal = {{SIAM} J. Comput.},
volume = {18},
number = {4},
pages = {679--689},
year = {1989},
url = {https://doi.org/10.1137/0218047},
doi = {10.1137/0218047},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Yao89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Yao89,
author = {Andrew Chi{-}Chih Yao},
title = {Lower Bounds for Algebraic Computation Trees with Integer Inputs},
booktitle = {30th Annual Symposium on Foundations of Computer Science, Research
Triangle Park, North Carolina, USA, 30 October - 1 November 1989},
pages = {308--313},
publisher = {{IEEE} Computer Society},
year = {1989},
url = {https://doi.org/10.1109/SFCS.1989.63495},
doi = {10.1109/SFCS.1989.63495},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Yao89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Yao89,
author = {Andrew Chi{-}Chih Yao},
editor = {David S. Johnson},
title = {Circuits and Local Computation},
booktitle = {Proceedings of the 21st Annual {ACM} Symposium on Theory of Computing,
May 14-17, 1989, Seattle, Washington, {USA}},
pages = {186--196},
publisher = {{ACM}},
year = {1989},
url = {https://doi.org/10.1145/73007.73025},
doi = {10.1145/73007.73025},
timestamp = {Wed, 24 Nov 2021 12:15:31 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Yao89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GrahamY89,
author = {Ronald L. Graham and
Andrew Chi{-}Chih Yao},
editor = {David S. Johnson},
title = {On the Improbability of Reaching Byzantine Agreements (Preliminary
Version)},
booktitle = {Proceedings of the 21st Annual {ACM} Symposium on Theory of Computing,
May 14-17, 1989, Seattle, Washington, {USA}},
pages = {467--478},
publisher = {{ACM}},
year = {1989},
url = {https://doi.org/10.1145/73007.73052},
doi = {10.1145/73007.73052},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GrahamY89.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Yao88,
author = {Andrew Chi{-}Chih Yao},
title = {Monotone Bipartite Graph Properties are Evasive},
journal = {{SIAM} J. Comput.},
volume = {17},
number = {3},
pages = {517--520},
year = {1988},
url = {https://doi.org/10.1137/0217031},
doi = {10.1137/0217031},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/Yao88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Yao88,
author = {Andrew Chi{-}Chih Yao},
title = {Near-Optimal Time-Space Tradeoff for Element Distinctness},
booktitle = {29th Annual Symposium on Foundations of Computer Science, White Plains,
New York, USA, 24-26 October 1988},
pages = {91--97},
publisher = {{IEEE} Computer Society},
year = {1988},
url = {https://doi.org/10.1109/SFCS.1988.21925},
doi = {10.1109/SFCS.1988.21925},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Yao88.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Yao87,
author = {Andrew Chi{-}Chih Yao},
title = {Lower Bounds to Randomized Algorithms for Graph Properties (Extended
Abstract)},
booktitle = {28th Annual Symposium on Foundations of Computer Science, Los Angeles,
California, USA, 27-29 October 1987},
pages = {393--400},
publisher = {{IEEE} Computer Society},
year = {1987},
url = {https://doi.org/10.1109/SFCS.1987.39},
doi = {10.1109/SFCS.1987.39},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Yao87.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Yao86,
author = {Andrew Chi{-}Chih Yao},
title = {How to Generate and Exchange Secrets (Extended Abstract)},
booktitle = {27th Annual Symposium on Foundations of Computer Science, Toronto,
Canada, 27-29 October 1986},
pages = {162--167},
publisher = {{IEEE} Computer Society},
year = {1986},
url = {https://doi.org/10.1109/SFCS.1986.25},
doi = {10.1109/SFCS.1986.25},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Yao86.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Yao85,
author = {Andrew Chi{-}Chih Yao},
title = {Uniform Hashing Is Optimal},
journal = {J. {ACM}},
volume = {32},
number = {3},
pages = {687--693},
year = {1985},
url = {https://doi.org/10.1145/3828.3836},
doi = {10.1145/3828.3836},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Yao85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/Yao85,
author = {Andrew Chi{-}Chih Yao},
title = {On Optimal Arrangements of Keys with Double Hashing},
journal = {J. Algorithms},
volume = {6},
number = {2},
pages = {253--264},
year = {1985},
url = {https://doi.org/10.1016/0196-6774(85)90042-2},
doi = {10.1016/0196-6774(85)90042-2},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/Yao85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/YaoY85,
author = {Andrew Chi{-}Chih Yao and
F. Frances Yao},
title = {On Fault-Tolerant Networks for Sorting},
journal = {{SIAM} J. Comput.},
volume = {14},
number = {1},
pages = {120--128},
year = {1985},
url = {https://doi.org/10.1137/0214009},
doi = {10.1137/0214009},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/YaoY85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Yao85,
author = {Andrew Chi{-}Chih Yao},
title = {On the Expected Performance of Path Compression Algorithms},
journal = {{SIAM} J. Comput.},
volume = {14},
number = {1},
pages = {129--133},
year = {1985},
url = {https://doi.org/10.1137/0214010},
doi = {10.1137/0214010},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Yao85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Yao85a,
author = {Andrew Chi{-}Chih Yao},
title = {On the Complexity of Maintaining Partial Sums},
journal = {{SIAM} J. Comput.},
volume = {14},
number = {2},
pages = {277--288},
year = {1985},
url = {https://doi.org/10.1137/0214022},
doi = {10.1137/0214022},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Yao85a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Yao85,
author = {Andrew Chi{-}Chih Yao},
title = {Separating the Polynomial-Time Hierarchy by Oracles (Preliminary Version)},
booktitle = {26th Annual Symposium on Foundations of Computer Science, Portland,
Oregon, USA, 21-23 October 1985},
pages = {1--10},
publisher = {{IEEE} Computer Society},
year = {1985},
url = {https://doi.org/10.1109/SFCS.1985.49},
doi = {10.1109/SFCS.1985.49},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Yao85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/YaoY85,
author = {Andrew Chi{-}Chih Yao and
F. Frances Yao},
editor = {Robert Sedgewick},
title = {A General Approach to d-Dimensional Geometric Queries (Extended Abstract)},
booktitle = {Proceedings of the 17th Annual {ACM} Symposium on Theory of Computing,
May 6-8, 1985, Providence, Rhode Island, {USA}},
pages = {163--168},
publisher = {{ACM}},
year = {1985},
url = {https://doi.org/10.1145/22145.22163},
doi = {10.1145/22145.22163},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/YaoY85.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tit/DolevY83,
author = {Danny Dolev and
Andrew Chi{-}Chih Yao},
title = {On the security of public key protocols},
journal = {{IEEE} Trans. Inf. Theory},
volume = {29},
number = {2},
pages = {198--207},
year = {1983},
url = {https://doi.org/10.1109/TIT.1983.1056650},
doi = {10.1109/TIT.1983.1056650},
timestamp = {Tue, 10 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tit/DolevY83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Yao83,
author = {Andrew Chi{-}Chih Yao},
title = {Lower Bounds by Probabilistic Arguments (Extended Abstract)},
booktitle = {24th Annual Symposium on Foundations of Computer Science, Tucson,
Arizona, USA, 7-9 November 1983},
pages = {420--428},
publisher = {{IEEE} Computer Society},
year = {1983},
url = {https://doi.org/10.1109/SFCS.1983.30},
doi = {10.1109/SFCS.1983.30},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Yao83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/GoldwasserMY83,
author = {Shafi Goldwasser and
Silvio Micali and
Andrew Chi{-}Chih Yao},
editor = {David S. Johnson and
Ronald Fagin and
Michael L. Fredman and
David Harel and
Richard M. Karp and
Nancy A. Lynch and
Christos H. Papadimitriou and
Ronald L. Rivest and
Walter L. Ruzzo and
Joel I. Seiferas},
title = {Strong Signature Schemes},
booktitle = {Proceedings of the 15th Annual {ACM} Symposium on Theory of Computing,
25-27 April, 1983, Boston, Massachusetts, {USA}},
pages = {431--439},
publisher = {{ACM}},
year = {1983},
url = {https://doi.org/10.1145/800061.808774},
doi = {10.1145/800061.808774},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/GoldwasserMY83.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Yao82,
author = {Andrew Chi{-}Chih Yao},
title = {On Parallel Computation for the Knapsack Problem},
journal = {J. {ACM}},
volume = {29},
number = {3},
pages = {898--903},
year = {1982},
url = {https://doi.org/10.1145/322326.322342},
doi = {10.1145/322326.322342},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Yao82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/SteeleY82,
author = {J. Michael Steele and
Andrew Chi{-}Chih Yao},
title = {Lower Bounds for Algebraic Decision Trees},
journal = {J. Algorithms},
volume = {3},
number = {1},
pages = {1--8},
year = {1982},
url = {https://doi.org/10.1016/0196-6774(82)90002-5},
doi = {10.1016/0196-6774(82)90002-5},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jal/SteeleY82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/SedgewickSY82,
author = {Robert Sedgewick and
Thomas G. Szymanski and
Andrew Chi{-}Chih Yao},
title = {The Complexity of Finding Cycles in Periodic Functions},
journal = {{SIAM} J. Comput.},
volume = {11},
number = {2},
pages = {376--390},
year = {1982},
url = {https://doi.org/10.1137/0211030},
doi = {10.1137/0211030},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/SedgewickSY82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/YaoY82,
author = {Andrew Chi{-}Chih Yao and
F. Frances Yao},
title = {On the Average-Case Complexity of Selecting the kth Best},
journal = {{SIAM} J. Comput.},
volume = {11},
number = {3},
pages = {428--447},
year = {1982},
url = {https://doi.org/10.1137/0211034},
doi = {10.1137/0211034},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/YaoY82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Yao82,
author = {Andrew Chi{-}Chih Yao},
title = {On Constructing Minimum Spanning Trees in k-Dimensional Spaces and
Related Problems},
journal = {{SIAM} J. Comput.},
volume = {11},
number = {4},
pages = {721--736},
year = {1982},
url = {https://doi.org/10.1137/0211059},
doi = {10.1137/0211059},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Yao82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/Yao82,
author = {Andrew Chi{-}Chih Yao},
title = {On the Time-Space Tradeoff for Sorting with Linear Queries},
journal = {Theor. Comput. Sci.},
volume = {19},
pages = {203--218},
year = {1982},
url = {https://doi.org/10.1016/0304-3975(82)90060-3},
doi = {10.1016/0304-3975(82)90060-3},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/Yao82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/YaoMG82,
author = {Shafi Goldwasser and
Silvio Micali and
Andrew Chi{-}Chih Yao},
editor = {David Chaum and
Ronald L. Rivest and
Alan T. Sherman},
title = {On Signatures and Authentication},
booktitle = {Advances in Cryptology: Proceedings of {CRYPTO} '82, Santa Barbara,
California, USA, August 23-25, 1982},
pages = {211--215},
publisher = {Plenum Press, New York},
year = {1982},
url = {https://doi.org/10.1007/978-1-4757-0602-4\_20},
doi = {10.1007/978-1-4757-0602-4\_20},
timestamp = {Thu, 25 Jul 2019 12:26:02 +0200},
biburl = {https://dblp.org/rec/conf/crypto/YaoMG82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Yao82a,
author = {Andrew Chi{-}Chih Yao},
title = {Theory and Applications of Trapdoor Functions (Extended Abstract)},
booktitle = {23rd Annual Symposium on Foundations of Computer Science, Chicago,
Illinois, USA, 3-5 November 1982},
pages = {80--91},
publisher = {{IEEE} Computer Society},
year = {1982},
url = {https://doi.org/10.1109/SFCS.1982.45},
doi = {10.1109/SFCS.1982.45},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Yao82a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Yao82b,
author = {Andrew Chi{-}Chih Yao},
title = {Protocols for Secure Computations (Extended Abstract)},
booktitle = {23rd Annual Symposium on Foundations of Computer Science, Chicago,
Illinois, USA, 3-5 November 1982},
pages = {160--164},
publisher = {{IEEE} Computer Society},
year = {1982},
url = {https://doi.org/10.1109/SFCS.1982.38},
doi = {10.1109/SFCS.1982.38},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Yao82b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Yao82,
author = {Andrew Chi{-}Chih Yao},
editor = {Harry R. Lewis and
Barbara B. Simons and
Walter A. Burkhard and
Lawrence H. Landweber},
title = {Space-Time Tradeoff for Answering Range Queries (Extended Abstract)},
booktitle = {Proceedings of the 14th Annual {ACM} Symposium on Theory of Computing,
May 5-7, 1982, San Francisco, California, {USA}},
pages = {128--136},
publisher = {{ACM}},
year = {1982},
url = {https://doi.org/10.1145/800070.802185},
doi = {10.1145/800070.802185},
timestamp = {Wed, 14 Nov 2018 10:51:38 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Yao82.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BorodinGLY81,
author = {Allan Borodin and
Leonidas J. Guibas and
Nancy A. Lynch and
Andrew Chi{-}Chih Yao},
title = {Efficient Searching Using Partial Ordering},
journal = {Inf. Process. Lett.},
volume = {12},
number = {2},
pages = {71--75},
year = {1981},
url = {https://doi.org/10.1016/0020-0190(81)90005-3},
doi = {10.1016/0020-0190(81)90005-3},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/BorodinGLY81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Yao81a,
author = {Andrew Chi{-}Chih Yao},
title = {Should Tables Be Sorted?},
journal = {J. {ACM}},
volume = {28},
number = {3},
pages = {615--628},
year = {1981},
url = {https://doi.org/10.1145/322261.322274},
doi = {10.1145/322261.322274},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Yao81a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Yao81b,
author = {Andrew Chi{-}Chih Yao},
title = {A Lower Bound to Finding Convex Hulls},
journal = {J. {ACM}},
volume = {28},
number = {4},
pages = {780--787},
year = {1981},
url = {https://doi.org/10.1145/322276.322289},
doi = {10.1145/322276.322289},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/Yao81b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Yao81,
author = {Andrew Chi{-}Chih Yao},
title = {An Analysis of a Memory Allocation Scheme for Implementing Stacks},
journal = {{SIAM} J. Comput.},
volume = {10},
number = {2},
pages = {398--403},
year = {1981},
url = {https://doi.org/10.1137/0210029},
doi = {10.1137/0210029},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Yao81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/DolevY81,
author = {Danny Dolev and
Andrew Chi{-}Chih Yao},
title = {On the Security of Public Key Protocols (Extended Abstract)},
booktitle = {22nd Annual Symposium on Foundations of Computer Science, Nashville,
Tennessee, USA, 28-30 October 1981},
pages = {350--357},
publisher = {{IEEE} Computer Society},
year = {1981},
url = {https://doi.org/10.1109/SFCS.1981.32},
doi = {10.1109/SFCS.1981.32},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/DolevY81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Yao81,
author = {Andrew Chi{-}Chih Yao},
title = {On the Parallel Computation for the Knapsack Problem},
booktitle = {Proceedings of the 13th Annual {ACM} Symposium on Theory of Computing,
May 11-13, 1981, Milwaukee, Wisconsin, {USA}},
pages = {123--127},
publisher = {{ACM}},
year = {1981},
url = {https://doi.org/10.1145/800076.802465},
doi = {10.1145/800076.802465},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Yao81.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Yao81a,
author = {Andrew Chi{-}Chih Yao},
title = {The Entropic Limitations on {VLSI} Computations (Extended Abstract)},
booktitle = {Proceedings of the 13th Annual {ACM} Symposium on Theory of Computing,
May 11-13, 1981, Milwaukee, Wisconsin, {USA}},
pages = {308--311},
publisher = {{ACM}},
year = {1981},
url = {https://doi.org/10.1145/800076.802483},
doi = {10.1145/800076.802483},
timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/Yao81a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iandc/CoffmanSHY80,
author = {Edward G. Coffman Jr. and
Kimming So and
Micha Hofri and
Andrew Chi{-}Chih Yao},
title = {A Stochastic Model of Bin-Packing},
journal = {Inf. Control.},
volume = {44},
number = {2},
pages = {105--115},
year = {1980},
url = {https://doi.org/10.1016/S0019-9958(80)90050-9},
doi = {10.1016/S0019-9958(80)90050-9},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iandc/CoffmanSHY80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Yao80,
author = {Andrew Chi{-}Chih Yao},
title = {A Note on the Analysis of Extendible Hashing},
journal = {Inf. Process. Lett.},
volume = {11},
number = {2},
pages = {84--86},
year = {1980},
url = {https://doi.org/10.1016/0020-0190(80)90008-3},
doi = {10.1016/0020-0190(80)90008-3},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Yao80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/LiptonRY80,
author = {Richard J. Lipton and
Arnold L. Rosenberg and
Andrew Chi{-}Chih Yao},
title = {External Hashing Schemes for Collections of Data Structures},
journal = {J. {ACM}},
volume = {27},
number = {1},
pages = {81--95},
year = {1980},
url = {https://doi.org/10.1145/322169.322177},
doi = {10.1145/322169.322177},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/LiptonRY80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/Yao80,
author = {Andrew Chi{-}Chih Yao},
title = {New Algorithms for Bin Packing},
journal = {J. {ACM}},
volume = {27},
number = {2},
pages = {207--227},
year = {1980},
url = {https://doi.org/10.1145/322186.322187},
doi = {10.1145/322186.322187},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/Yao80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/GrahamYY80,
author = {Ronald L. Graham and
Andrew Chi{-}Chih Yao and
F. Frances Yao},
title = {Information Bounds Are Weak in the Shortest Distance Problem},
journal = {J. {ACM}},
volume = {27},
number = {3},
pages = {428--444},
year = {1980},
url = {https://doi.org/10.1145/322203.322206},
doi = {10.1145/322203.322206},
timestamp = {Tue, 01 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jacm/GrahamYY80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jal/Yao80,
author = {Andrew Chi{-}Chih Yao},
title = {An Analysis of (h, k, 1)-Shellsort},
journal = {J. Algorithms},
volume = {1},
number = {1},
pages = {14--50},
year = {1980},
url = {https://doi.org/10.1016/0196-6774(80)90003-6},
doi = {10.1016/0196-6774(80)90003-6},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jal/Yao80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/YaoR80,
author = {Andrew Chi{-}Chih Yao and
Ronald L. Rivest},
title = {On the Polyhedral Decision Problem},
journal = {{SIAM} J. Comput.},
volume = {9},
number = {2},
pages = {343--347},
year = {1980},
url = {https://doi.org/10.1137/0209028},
doi = {10.1137/0209028},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/YaoR80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Yao80,
author = {Andrew Chi{-}Chih Yao},
title = {Bounds on Selection Networks},
journal = {{SIAM} J. Comput.},
volume = {9},
number = {3},
pages = {566--582},
year = {1980},
url = {https://doi.org/10.1137/0209043},
doi = {10.1137/0209043},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Yao80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siammax/GrahamYY80,
author = {Ronald L. Graham and
Andrew C. Yao and
F. Frances Yao},
title = {Some Monotonicity Properties of Partial Orders},
journal = {{SIAM} J. Algebraic Discret. Methods},
volume = {1},
number = {3},
pages = {251--258},
year = {1980},
url = {https://doi.org/10.1137/0601028},
doi = {10.1137/0601028},
timestamp = {Thu, 15 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siammax/GrahamYY80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toms/BentleyWY80,
author = {Jon Louis Bentley and
Bruce W. Weide and
Andrew Chi{-}Chih Yao},
title = {Optimal Expected-Time Algorithms for Closest Point Problems},
journal = {{ACM} Trans. Math. Softw.},
volume = {6},
number = {4},
pages = {563--580},
year = {1980},
url = {https://doi.org/10.1145/355921.355927},
doi = {10.1145/355921.355927},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/toms/BentleyWY80.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cacm/TarjanY79,
author = {Robert Endre Tarjan and
Andrew Chi{-}Chih Yao},
title = {Storing a Sparse Table},
journal = {Commun. {ACM}},
volume = {22},
number = {11},
pages = {606--611},
year = {1979},
url = {https://doi.org/10.1145/359168.359175},
doi = {10.1145/359168.359175},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cacm/TarjanY79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Yao79,
author = {Andrew Chi{-}Chih Yao},
title = {A Note on a Conjecture of Kam and Ullman Concerning Statistical Databases},
journal = {Inf. Process. Lett.},
volume = {9},
number = {1},
pages = {48--50},
year = {1979},
url = {https://doi.org/10.1016/0020-0190(79)90108-X},
doi = {10.1016/0020-0190(79)90108-X},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Yao79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Yao79,
author = {Andrew Chi{-}Chih Yao},
title = {The Complexity of Pattern Matching for a Random String},
journal = {{SIAM} J. Comput.},
volume = {8},
number = {3},
pages = {368--387},
year = {1979},
url = {https://doi.org/10.1137/0208029},
doi = {10.1137/0208029},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Yao79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Yao79,
author = {Andrew Chi{-}Chih Yao},
editor = {Michael J. Fischer and
Richard A. DeMillo and
Nancy A. Lynch and
Walter A. Burkhard and
Alfred V. Aho},
title = {Some Complexity Questions Related to Distributive Computing (Preliminary
Report)},
booktitle = {Proceedings of the 11h Annual {ACM} Symposium on Theory of Computing,
April 30 - May 2, 1979, Atlanta, Georgia, {USA}},
pages = {209--213},
publisher = {{ACM}},
year = {1979},
url = {https://doi.org/10.1145/800135.804414},
doi = {10.1145/800135.804414},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Yao79.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/acta/Yao78,
author = {Andrew Chi{-}Chih Yao},
title = {On Random 2-3 Trees},
journal = {Acta Informatica},
volume = {9},
pages = {159--170},
year = {1978},
url = {https://doi.org/10.1007/BF00289075},
doi = {10.1007/BF00289075},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/acta/Yao78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/GrahamYY78,
author = {Ronald L. Graham and
Andrew Chi{-}Chih Yao and
F. Frances Yao},
title = {Addition chains with multiplicative cost},
journal = {Discret. Math.},
volume = {23},
number = {2},
pages = {115--119},
year = {1978},
url = {https://doi.org/10.1016/0012-365X(78)90111-5},
doi = {10.1016/0012-365X(78)90111-5},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/GrahamYY78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/YaoR78,
author = {Andrew Chi{-}Chih Yao and
Ronald L. Rivest},
title = {k+1 Heads Are Better than k},
journal = {J. {ACM}},
volume = {25},
number = {2},
pages = {337--340},
year = {1978},
url = {https://doi.org/10.1145/322063.322076},
doi = {10.1145/322063.322076},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/YaoR78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Yao78,
author = {Andrew Chi{-}Chih Yao},
title = {On the Loop Switching Addressing Problem},
journal = {{SIAM} J. Comput.},
volume = {7},
number = {4},
pages = {515--523},
year = {1978},
url = {https://doi.org/10.1137/0207041},
doi = {10.1137/0207041},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Yao78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Yao78,
author = {Andrew Chi{-}Chih Yao},
title = {Should Tables Be Sorted? (Extended Abstract)},
booktitle = {19th Annual Symposium on Foundations of Computer Science, Ann Arbor,
Michigan, USA, 16-18 October 1978},
pages = {22--27},
publisher = {{IEEE} Computer Society},
year = {1978},
url = {https://doi.org/10.1109/SFCS.1978.33},
doi = {10.1109/SFCS.1978.33},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Yao78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/YaoY78,
author = {Andrew Chi{-}Chih Yao and
F. Frances Yao},
title = {On the Average-case Complexity of Selecting k-th Best},
booktitle = {19th Annual Symposium on Foundations of Computer Science, Ann Arbor,
Michigan, USA, 16-18 October 1978},
pages = {280--289},
publisher = {{IEEE} Computer Society},
year = {1978},
url = {https://doi.org/10.1109/SFCS.1978.29},
doi = {10.1109/SFCS.1978.29},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/YaoY78.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Yao77,
author = {Andrew Chi{-}Chih Yao},
title = {Probabilistic Computations: Toward a Unified Measure of Complexity
(Extended Abstract)},
booktitle = {18th Annual Symposium on Foundations of Computer Science, Providence,
Rhode Island, USA, 31 October - 1 November 1977},
pages = {222--227},
publisher = {{IEEE} Computer Society},
year = {1977},
url = {https://doi.org/10.1109/SFCS.1977.24},
doi = {10.1109/SFCS.1977.24},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Yao77.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/YaoAR77,
author = {Andrew Chi{-}Chih Yao and
David Avis and
Ronald L. Rivest},
editor = {John E. Hopcroft and
Emily P. Friedman and
Michael A. Harrison},
title = {An Omega(n{\^{}}2 log n) Lower Bound to the Shortest Paths Problem},
booktitle = {Proceedings of the 9th Annual {ACM} Symposium on Theory of Computing,
May 4-6, 1977, Boulder, Colorado, {USA}},
pages = {11--17},
publisher = {{ACM}},
year = {1977},
url = {https://doi.org/10.1145/800105.803391},
doi = {10.1145/800105.803391},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/YaoAR77.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cca/YaoK76,
author = {Andrew Chi{-}Chih Yao and
Donald E. Knuth},
title = {Analysis of the subtractive algorithm for greatest common divisors},
journal = {{SIGSAM} Bull.},
volume = {10},
number = {2},
pages = {9--13},
year = {1976},
url = {https://doi.org/10.1145/1093397.1093401},
doi = {10.1145/1093397.1093401},
timestamp = {Mon, 18 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/cca/YaoK76.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dm/Yao76,
author = {Andrew Chi{-}Chih Yao},
title = {On a problem of Katona on minimal separating systems},
journal = {Discret. Math.},
volume = {15},
number = {2},
pages = {193--199},
year = {1976},
url = {https://doi.org/10.1016/0012-365X(76)90085-6},
doi = {10.1016/0012-365X(76)90085-6},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dm/Yao76.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/BentleyY76,
author = {Jon Louis Bentley and
Andrew Chi{-}Chih Yao},
title = {An Almost Optimal Algorithm for Unbounded Searching},
journal = {Inf. Process. Lett.},
volume = {5},
number = {3},
pages = {82--87},
year = {1976},
url = {https://doi.org/10.1016/0020-0190(76)90071-5},
doi = {10.1016/0020-0190(76)90071-5},
timestamp = {Wed, 14 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ipl/BentleyY76.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/YaoY76,
author = {Andrew Chi{-}Chih Yao and
Foong Frances Yao},
title = {Lower Bounds on Merging Networks},
journal = {J. {ACM}},
volume = {23},
number = {3},
pages = {566--571},
year = {1976},
url = {https://doi.org/10.1145/321958.321976},
doi = {10.1145/321958.321976},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/YaoY76.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jct/GareyGJ76,
author = {M. R. Garey and
Ronald L. Graham and
David S. Johnson and
Andrew Chi{-}Chih Yao},
title = {Resource Constrained Scheduling as Generalized Bin Packing},
journal = {J. Comb. Theory, Ser. {A}},
volume = {21},
number = {3},
pages = {257--298},
year = {1976},
url = {https://doi.org/10.1016/0097-3165(76)90001-7},
doi = {10.1016/0097-3165(76)90001-7},
timestamp = {Tue, 16 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jct/GareyGJ76.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Yao76,
author = {Andrew Chi{-}Chih Yao},
title = {On the Evaluation of Powers},
journal = {{SIAM} J. Comput.},
volume = {5},
number = {1},
pages = {100--103},
year = {1976},
url = {https://doi.org/10.1137/0205008},
doi = {10.1137/0205008},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Yao76.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/YaoR76,
author = {Andrew Chi{-}Chih Yao and
Ronald L. Rivest},
title = {k+1 Heads Are Better than k},
booktitle = {17th Annual Symposium on Foundations of Computer Science, Houston,
Texas, USA, 25-27 October 1976},
pages = {67--70},
publisher = {{IEEE} Computer Society},
year = {1976},
url = {https://doi.org/10.1109/SFCS.1976.18},
doi = {10.1109/SFCS.1976.18},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/YaoR76.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/YaoY76,
author = {Andrew Chi{-}Chih Yao and
F. Frances Yao},
title = {The Complexity of Searching an Ordered Random Table (Extended Abstract)},
booktitle = {17th Annual Symposium on Foundations of Computer Science, Houston,
Texas, USA, 25-27 October 1976},
pages = {173--177},
publisher = {{IEEE} Computer Society},
year = {1976},
url = {https://doi.org/10.1109/SFCS.1976.32},
doi = {10.1109/SFCS.1976.32},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/YaoY76.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Yao76,
author = {Andrew Chi{-}Chih Yao},
editor = {Ashok K. Chandra and
Detlef Wotschke and
Emily P. Friedman and
Michael A. Harrison},
title = {On the Average Behavior of Set Merging Algorithms (Extended Abstract)},
booktitle = {Proceedings of the 8th Annual {ACM} Symposium on Theory of Computing,
May 3-5, 1976, Hershey, Pennsylvania, {USA}},
pages = {192--195},
publisher = {{ACM}},
year = {1976},
url = {https://doi.org/10.1145/800113.803648},
doi = {10.1145/800113.803648},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Yao76.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/Yao75,
author = {Andrew Chi{-}Chih Yao},
title = {An O({\(\vert\)}E{\(\vert\)} log log {\(\vert\)}V{\(\vert\)}) Algorithm
for Finding Minimum Spanning Trees},
journal = {Inf. Process. Lett.},
volume = {4},
number = {1},
pages = {21--23},
year = {1975},
url = {https://doi.org/10.1016/0020-0190(75)90056-3},
doi = {10.1016/0020-0190(75)90056-3},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/Yao75.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Yao75,
author = {Andrew Chi{-}Chih Yao},
title = {On the Complexity of Comparison Problems using Linear Functions (Preliminary
Report)},
booktitle = {16th Annual Symposium on Foundations of Computer Science, Berkeley,
California, USA, October 13-15, 1975},
pages = {85--89},
publisher = {{IEEE} Computer Society},
year = {1975},
url = {https://doi.org/10.1109/SFCS.1975.20},
doi = {10.1109/SFCS.1975.20},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Yao75.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/Yao75,
author = {Andrew Chi{-}Chih Yao},
editor = {William C. Rounds and
Nancy Martin and
Jack W. Carlyle and
Michael A. Harrison},
title = {On Computing the Minima of Quadratic Forms (Preliminary Report)},
booktitle = {Proceedings of the 7th Annual {ACM} Symposium on Theory of Computing,
May 5-7, 1975, Albuquerque, New Mexico, {USA}},
pages = {23--26},
publisher = {{ACM}},
year = {1975},
url = {https://doi.org/10.1145/800116.803749},
doi = {10.1145/800116.803749},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/Yao75.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Yao74,
author = {Andrew Chi{-}Chih Yao},
title = {Bounds on Selection Networks},
booktitle = {15th Annual Symposium on Switching and Automata Theory, New Orleans,
Louisiana, USA, October 14-16, 1974},
pages = {110--116},
publisher = {{IEEE} Computer Society},
year = {1974},
url = {https://doi.org/10.1109/SWAT.1974.6},
doi = {10.1109/SWAT.1974.6},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Yao74.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagamore/Yao74,
author = {Andrew Chi{-}Chih Yao},
editor = {Tse{-}Yun Feng},
title = {Scheduling Unit-Time Tasks with Limited Resources},
booktitle = {Parallel Processing, Proceedings of the Sagamore Computer Conference,
Sagamore, Adirondack Mountains, NY, USA, August 20-23, 1974},
series = {Lecture Notes in Computer Science},
volume = {24},
pages = {17--36},
publisher = {Springer},
year = {1974},
url = {https://doi.org/10.1007/3-540-07135-0\_107},
doi = {10.1007/3-540-07135-0\_107},
timestamp = {Fri, 17 Jul 2020 16:12:45 +0200},
biburl = {https://dblp.org/rec/conf/sagamore/Yao74.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-04-25 05:51 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
