## Yao, Andrew Chi-Chih

Compute Distance To:
 Author ID: yao.andrew-chi-chih Published as: Yao, Andrew Chi-Chih; Yao, Andrew C.; Yao, Andrew; Yao, Andrew C. C.; Yao, Andrew Chi-chih; Yao, A. C.-C.; Yao, A. C.; Yao, Andrew Chi Chih; Yao, Andrew C.-C. more...less Further Spellings: 姚期智 Homepage: http://www.castu.tsinghua.edu.cn/publish/cas/1696/2010/20101222144134914165653/2... External Links: MGP · Wikidata · dblp Awards: Turing Award (2000)
 Documents Indexed: 102 Publications since 1975 1 Contribution as Editor Co-Authors: 64 Co-Authors with 53 Joint Publications 3,263 Co-Co-Authors
all top 5

### Co-Authors

 46 single-authored 8 Zhao, Yunlei 6 Graham, Ronald Lewis 5 Sun, Xiaoming 5 Yao, Frances F. 4 Yao, Foong Frances 3 Knuth, Donald Ervin 3 Razborov, Aleksandr Aleksandrovich 2 Bentley, Jon Louis 2 Chen, Ning 2 Chung, Fan 2 Deng, Xiao-Tie 2 Grigor’ev, Dmitriĭ Yur’evich 2 Guibas, Leonidas John 2 Mao, Jia 2 Rivest, Ronald Linn 2 Tartary, Christophe 2 Vazirani, Umesh V. 2 Wigderson, Avi 2 Yung, Moti 1 Aharonov, Dorit 1 Awerbuch, Baruch 1 Ben-Or, Michael 1 Borodin, Allan B. 1 Cai, Leizhen 1 Chandra, Ashok K. 1 Coffman, Edward Grady jun. 1 Desmedt, Yvo G. 1 Dolev, Danny 1 Feigenbaum, Joan 1 Garey, Michael Randolph 1 Goldwasser, Shafi 1 Halpern, Joseph Yehuda 1 Håstad, Johan Torkel 1 Hofri, Micha 1 Johnson, David Stifler 1 Kannan, Ravindran 1 Kannan, Sampath K. 1 Karpinski, Marek 1 Kenyon, Claire M. 1 Klawe, Maria Margaret 1 Li, Xinye 1 Lipton, Richard Jay 1 Lynch, Nancy Ann 1 Micali, Silvio 1 Pieprzyk, Josef P. 1 Pippenger, Nicholas J. 1 Pitt, Leonard 1 Reingold, Edward Martin 1 Rosenberg, Arnold Leonard 1 Saks, Michael E. 1 Sands, Bill 1 Sedgewick, Robert 1 Shmoys, David B. 1 Singer, Michael F. 1 So, Kimming 1 Steele, J. Michael 1 Steinfeld, Ron 1 Szymanski, Thomas G. 1 Ta-Shma, Amnon 1 Tarjan, Robert Endre 1 Ting, Hing-Fung 1 Upfal, Eli 1 Venkateswaran, H. 1 Vinay, V. 1 von zur Gathen, Joachim 1 Wang, Huaxiong 1 Weide, Bruce W. 1 Xiao, Mingyu 1 Yamakami, Tomoyuki
all top 5

### Serials

 17 SIAM Journal on Computing 9 Journal of the Association for Computing Machinery 7 Information Processing Letters 5 Algorithmica 4 Theoretical Computer Science 4 Journal of Algorithms 3 Journal of Computer and System Sciences 2 Discrete Mathematics 2 SIAM Journal on Algebraic and Discrete Methods 2 Journal of Cryptology 2 Proceedings of the National Academy of Sciences of the United States of America 1 Acta Informatica 1 IEEE Transactions on Information Theory 1 ACM Transactions on Mathematical Software 1 Information and Control 1 Journal of Combinatorial Theory. Series A 1 Kiberneticheskiĭ Sbornik. Novaya Seriya 1 Combinatorica 1 Information and Computation 1 MSCS. Mathematical Structures in Computer Science 1 International Journal of Foundations of Computer Science 1 Communications of the ACM 1 Journal of Recreational Mathematics 1 Computational Complexity 1 Journal of the ACM 1 Quantum Information & Computation 1 Revue Française d’Automatique, Informatique, Recherche Opérationnelle. Série Bleue
all top 5

### Fields

 77 Computer science (68-XX) 22 Information and communication theory, circuits (94-XX) 14 Combinatorics (05-XX) 7 Numerical analysis (65-XX) 7 Quantum theory (81-XX) 6 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Operations research, mathematical programming (90-XX) 3 Probability theory and stochastic processes (60-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Number theory (11-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Mathematical logic and foundations (03-XX) 1 Group theory and generalizations (20-XX) 1 Geometry (51-XX) 1 Convex and discrete geometry (52-XX)

### Citations contained in zbMATH Open

85 Publications have been cited 1,250 times in 1,124 Documents Cited by Year
On the security of public key protocols. Zbl 0502.94005
Dolev, Danny; Yao, Andrew C.
1983
On constructing minimum spanning trees in k-dimensional spaces and related problems. Zbl 0492.68050
Yao, Andrew Chi-Chih
1982
New algorithms for bin packing. Zbl 0434.68053
Yao, Andrew Chi-Chih
1980
Resource constrained scheduling as generalized bin packing. Zbl 0384.90053
Garey, M. R.; Graham, R. L.; Johnson, D. S.; Yao, Andrew Chi-Chih
1976
$$k+1$$ heads are better than $$k$$. Zbl 0372.68017
Yao, Andrew C.; Rivest, Ronald L.
1978
Optimal expected-time algorithms for closest point problems. Zbl 0441.68077
Bentley, Jon Louis; Weide, Bruce W.; Yao, Andrew C.
1980
Should tables be sorted? Zbl 0462.68079
Yao, Andrew Chi-Chih
1981
On random 2-3 trees. Zbl 0369.05024
Yao, Andrew Chi-Chih
1978
The complexity of pattern matching for a random string. Zbl 0421.68045
Yao, Andrew Chi-Chih
1979
An almost optimal algorithm for unbounded searching. Zbl 0335.68030
Bentley, Jon Louis; Yao, Andrew Chi-Chih
1976
Lower bounds for algebraic decision trees. Zbl 0477.68065
Steele, J. Michael; Yao, Andrew C.
1982
A lower bound to finding convex hulls. Zbl 0468.68080
Yao, Andrew Chi-Chih
1981
Lower bounds for algebraic computation trees with integer inputs. Zbl 0736.68046
Yao, Andrew Chi-Chih
1991
Storing a sparse table. Zbl 0414.68038
Tarjan, Robert Endre; Yao, Andrew Chi-Chih
1979
Some monotonicity properties of partial orders. Zbl 0496.68043
Graham, R. L.; Yao, A. C.; Yao, F. F.
1980
On revenue maximization for selling multiple independently distributed items. Zbl 1292.91086
Li, Xinye; Yao, Andrew Chi-Chih
2013
On the complexity of maintaining partial sums. Zbl 0564.68072
Yao, Andrew C.
1985
The complexity of nonuniform random number generation. Zbl 0395.65004
Knuth, Donald E.; Yao, Andrew C.
1976
On the evaluation of powers. Zbl 0326.68025
Yao, Andrew Chi-Chih
1976
A stochastic model of bin-packing. Zbl 0447.68078
Coffman, E. G. jun.; So, Kimming; Hofri, Micha; Yao, A. C.
1980
An $$n$$-to-$$1$$ bidder reduction for multi-item auctions and its applications. Zbl 1372.91051
Yao, Andrew Chi-Chih
2015
The complexity of finding cycles in periodic functions. Zbl 0478.68040
Sedgewick, Robert; Szymanski, Thomas G.; Yao, Andrew C.
1982
An $$0(| E|\log\log| V|)$$ algorithm for finding minimum spanning trees. Zbl 0307.68028
Yao, Andrew Chi-chih
1975
Quantum bit escrow. Zbl 1296.94074
Aharonov, Dorit; Ta-Shma, Amnon; Vazirani, Umesh V.; Yao, Andrew C.
2000
On the polyhedral decision problem. Zbl 0447.68076
Yao, Andrew C.; Rivest, Ronald L.
1980
Information bounds are weak in the shortest distance problem. Zbl 0475.68043
Graham, Ronald L.; Yao, Andrew C.; Yao, F. Frances
1980
Self testing quantum apparatus. Zbl 1175.81080
Mayers, D.; Yao, A.
2004
An analysis of a memory allocation scheme for implementing stacks. Zbl 0457.68023
Yao, Andrew C.
1981
Classical physics and the Church-Turing thesis. Zbl 1326.68136
Yao, Andrew Chi-Chih
2003
Rearrangeable networks with limited depth. Zbl 0493.94017
Pippenger, Nicholas; Yao, Andrew C.-C.
1982
Monotone bipartite graph properties are evasive. Zbl 0648.05028
Yao, Andrew Chi-Chih
1988
On fault-tolerant networks for sorting. Zbl 0557.68042
Yao, Andrew C.; Yao, F. Frances
1985
Security of quantum protocols against coherent measurements. Zbl 0916.94008
Yao, Andrew Chi-Chih
1995
On the average behavior of set merging algorithms. (Extended abstract). Zbl 0365.68034
Yao, Andrew Chi-chih
1976
A note on the analysis of extendible hashing. Zbl 0447.68077
Yao, Andrew C.
1980
Lower bounds on merging networks. Zbl 0335.68034
Yao, Andrew Chi-Chih; Yao, Foong Frances
1976
Decision tree complexity and Betti numbers. Zbl 1345.68297
Yao, Andrew Chi-Chih
1994
Efficient searching using partial ordering. Zbl 0457.68056
Borodin, A.; Guibas, L. J.; Lynch, N. A.; Yao, A. C.
1981
Analysis of the subtractive algorithm for greatest common divisors. Zbl 0315.10005
Yao, Andrew C.; Knuth, Donald E.
1975
Algebraic decision trees and Euler characteristics. Zbl 0977.68556
Yao, Andrew Chi-Chih
1992
A circuit-based proof of Toda’s theorem. Zbl 0772.68041
Kannan, Ravi; Venkateswaran, H.; Vinay, V.; Yao, Andrew C.
1993
Near-optimal time-space tradeoff for element distinctness. Zbl 0820.68057
Yao, Andrew Chi-Chih
1994
Decision tree complexity and Betti numbers. Zbl 0880.68100
Yao, Andrew Chi-Chih
1997
Dictionary look-up with one error. Zbl 0888.68046
Yao, Andrew C.; Yao, Frances F.
1997
On the power of quantum fingerprinting. Zbl 1192.81110
Yao, Andrew Chi-Chih
2003
Rand-once branching programs, rectangular proofs of the pigeonhole principle and the transversal calculus. Zbl 0963.68048
Razborov, Alexander; Wigderson, Avi; Yao, Andrew
1999
On evaluating Boolean functions with unreliable tests. Zbl 0725.94014
Kenyon, Claire; Yao, Andrew C.
1990
$$\text{NQP}_\mathbb{C}=\text{co-C}_=\text{P}$$. Zbl 0999.68074
Yamakami, Tomoyuki; Yao, Andrew C.
1999
Read-once branching programs, rectangular proofs of the pigeonhole principle and the transversal calculus. Zbl 1027.03043
Razborov, Alexander; Wigderson, Avi; Yao, Andrew
2002
On selecting the k largest with median tests. Zbl 0664.68065
Yao, Andrew Chi-chih
1989
Fisher equilibrium price with a class of concave utility functions. Zbl 1111.91314
Chen, Ning; Deng, Xiaotie; Sun, Xiaoming; Yao, Andrew Chi-Chih
2004
On the time-space tradeoff for sorting with linear queries. Zbl 0547.68062
Yao, Andrew Chi Chih
1982
Oblivious and adaptive strategies for the majority and plurality problems. Zbl 1124.68395
Chung, Fan; Graham, Ron; Mao, Jia; Yao, Andrew
2005
Deniable internet key exchange. Zbl 1350.94056
Yao, Andrew C.; Zhao, Yunlei
2010
Oblivious and adaptive strategies for the majority and plurality problems. Zbl 1124.68075
Chung, Fan; Graham, Ron; Mao, Jia; Yao, Andrew
2007
On a problem of Katona on minimal separating systems. Zbl 0326.05002
Yao, Andrew Chi-Chih
1976
On the average-case complexity of selecting the kth best. Zbl 0486.68069
Yao, Andrew C.; Yao, F. Frances
1982
A randomized algorithm for finding maximum with $$O((\log n)^2)$$ polynomial tests. Zbl 1028.68948
Ting, Hing F.; Yao, Andrew C.
1994
Addition chains with multiplicative cost. Zbl 0391.10039
Graham, R. L.; Yao, A. C.-C.; Yao, F.-F.
1978
Bounds on selection networks. Zbl 0445.68045
Yao, Andrew Chi-Chih
1980
Algebraic decision trees and Euler characteristics. Zbl 0873.68149
Yao, Andrew Chi-Chih
1995
Uniform hashing is optimal. Zbl 0631.68058
Yao, Andrew C.
1985
On the expected performance of path compression algorithms. Zbl 0563.68043
Yao, Andrew C.
1985
On computing algebraic functions using logarithms and exponentials. Zbl 0834.68054
Grigoriev, Dima; Singer, Michael; Yao, Andrew
1995
On the loop switching addressing problem. Zbl 0386.68063
Yao, Andrew Chi-Chih
1978
External hashing schemes for collections of data structures. Zbl 0426.68051
Lipton, Richard J.; Rosenberg, Arnold L.; Yao, Andrew C.
1980
An analysis of (h,k,1)-shellsort. Zbl 0438.68023
Yao, Andrew Chi-Chih
1980
On the shrinkage exponent for read-once formulae. Zbl 0884.68092
Håstad, Johan; Razborov, Alexander; Yao, Andrew
1995
Scheduling unit-time tasks with limited resources. Zbl 0302.68084
Yao, Andrew Chi-Chih
1975
Graph coloring applied to secure computation in non-abelian groups. Zbl 1278.94046
Desmedt, Yvo; Pieprzyk, Josef; Steinfeld, Ron; Sun, Xiaoming; Tartary, Christophe; Wang, Huaxiong; Yao, Andrew Chi-Chih
2012
On the quantum query complexity of local search in two and three dimensions. Zbl 1192.68283
Sun, Xiaoming; Yao, Andrew Chi-Chih
2009
An exponential lower bound on the size of algebraic decision trees for MAX. Zbl 0918.68032
Grigoriev, Dima; Karpinski, Marek; Yao, Andrew C.
1998
A note on the feasibility of generalized universal composability (extended abstract). Zbl 1198.94136
Yao, Andrew C. C.; Yao, Frances F.; Zhao, Yunlei
2007
Program checkers for probability generation. Zbl 0786.68062
Kannan, Sampath; Yao, Andrew
1991
On parallel computation for the knapsack problem. Zbl 0483.68039
Yao, Andrew Chi-Chih
1982
On the complexity of partial order productions. Zbl 0678.68048
Yao, Andrew Chi-Chih
1989
Concurrent knowledge extraction in public-key models. Zbl 1351.94072
Yao, Andrew Chi-Chih; Yung, Moti; Zhao, Yunlei
2016
On signatures and authentication. Zbl 0556.94007
Goldwasser, S.; Micali, S.; Yao, A.
1983
On optimal arrangements of keys with double hashing. Zbl 0593.68076
Yao, Andrew C.
1985
Tight approximation ratio of a general greedy splitting algorithm for the minimum $$k$$-way cut problem. Zbl 1211.68515
Xiao, Mingyu; Cai, Leizhen; Yao, Andrew Chi-Chih
2011
Graph entropy and quantum sorting problems. Zbl 1192.81109
Yao, Andrew Chi-Chih
2004
Graph design for secure multiparty computation over non-abelian groups. Zbl 1206.94093
Sun, Xiaoming; Yao, Andrew Chi-Chih; Tartary, Christophe
2008
A note on the feasibility of generalised universal composability. Zbl 1156.94401
Yao, Andrew C. C.; Yao, Frances F.; Zhao, Yunlei
2009
A note on universal composable zero-knowledge in the common reference string model. Zbl 1169.94011
Yao, Andrew C. C.; Yao, Frances F.; Zhao, Yunlei
2009
A note on universal composable zero knowledge in common reference string model. Zbl 1198.94135
Yao, Andrew C. C.; Yao, Frances F.; Zhao, Yunlei
2007
Concurrent knowledge extraction in public-key models. Zbl 1351.94072
Yao, Andrew Chi-Chih; Yung, Moti; Zhao, Yunlei
2016
An $$n$$-to-$$1$$ bidder reduction for multi-item auctions and its applications. Zbl 1372.91051
Yao, Andrew Chi-Chih
2015
On revenue maximization for selling multiple independently distributed items. Zbl 1292.91086
Li, Xinye; Yao, Andrew Chi-Chih
2013
Graph coloring applied to secure computation in non-abelian groups. Zbl 1278.94046
Desmedt, Yvo; Pieprzyk, Josef; Steinfeld, Ron; Sun, Xiaoming; Tartary, Christophe; Wang, Huaxiong; Yao, Andrew Chi-Chih
2012
Tight approximation ratio of a general greedy splitting algorithm for the minimum $$k$$-way cut problem. Zbl 1211.68515
Xiao, Mingyu; Cai, Leizhen; Yao, Andrew Chi-Chih
2011
Deniable internet key exchange. Zbl 1350.94056
Yao, Andrew C.; Zhao, Yunlei
2010
On the quantum query complexity of local search in two and three dimensions. Zbl 1192.68283
Sun, Xiaoming; Yao, Andrew Chi-Chih
2009
A note on the feasibility of generalised universal composability. Zbl 1156.94401
Yao, Andrew C. C.; Yao, Frances F.; Zhao, Yunlei
2009
A note on universal composable zero-knowledge in the common reference string model. Zbl 1169.94011
Yao, Andrew C. C.; Yao, Frances F.; Zhao, Yunlei
2009
Graph design for secure multiparty computation over non-abelian groups. Zbl 1206.94093
Sun, Xiaoming; Yao, Andrew Chi-Chih; Tartary, Christophe
2008
Oblivious and adaptive strategies for the majority and plurality problems. Zbl 1124.68075
Chung, Fan; Graham, Ron; Mao, Jia; Yao, Andrew
2007
A note on the feasibility of generalized universal composability (extended abstract). Zbl 1198.94136
Yao, Andrew C. C.; Yao, Frances F.; Zhao, Yunlei
2007
A note on universal composable zero knowledge in common reference string model. Zbl 1198.94135
Yao, Andrew C. C.; Yao, Frances F.; Zhao, Yunlei
2007
Oblivious and adaptive strategies for the majority and plurality problems. Zbl 1124.68395
Chung, Fan; Graham, Ron; Mao, Jia; Yao, Andrew
2005
Self testing quantum apparatus. Zbl 1175.81080
Mayers, D.; Yao, A.
2004
Fisher equilibrium price with a class of concave utility functions. Zbl 1111.91314
Chen, Ning; Deng, Xiaotie; Sun, Xiaoming; Yao, Andrew Chi-Chih
2004
Graph entropy and quantum sorting problems. Zbl 1192.81109
Yao, Andrew Chi-Chih
2004
Classical physics and the Church-Turing thesis. Zbl 1326.68136
Yao, Andrew Chi-Chih
2003
On the power of quantum fingerprinting. Zbl 1192.81110
Yao, Andrew Chi-Chih
2003
Read-once branching programs, rectangular proofs of the pigeonhole principle and the transversal calculus. Zbl 1027.03043
Razborov, Alexander; Wigderson, Avi; Yao, Andrew
2002
Quantum bit escrow. Zbl 1296.94074
Aharonov, Dorit; Ta-Shma, Amnon; Vazirani, Umesh V.; Yao, Andrew C.
2000
Rand-once branching programs, rectangular proofs of the pigeonhole principle and the transversal calculus. Zbl 0963.68048
Razborov, Alexander; Wigderson, Avi; Yao, Andrew
1999
$$\text{NQP}_\mathbb{C}=\text{co-C}_=\text{P}$$. Zbl 0999.68074
Yamakami, Tomoyuki; Yao, Andrew C.
1999
An exponential lower bound on the size of algebraic decision trees for MAX. Zbl 0918.68032
Grigoriev, Dima; Karpinski, Marek; Yao, Andrew C.
1998
Decision tree complexity and Betti numbers. Zbl 0880.68100
Yao, Andrew Chi-Chih
1997
Dictionary look-up with one error. Zbl 0888.68046
Yao, Andrew C.; Yao, Frances F.
1997
Security of quantum protocols against coherent measurements. Zbl 0916.94008
Yao, Andrew Chi-Chih
1995
Algebraic decision trees and Euler characteristics. Zbl 0873.68149
Yao, Andrew Chi-Chih
1995
On computing algebraic functions using logarithms and exponentials. Zbl 0834.68054
Grigoriev, Dima; Singer, Michael; Yao, Andrew
1995
On the shrinkage exponent for read-once formulae. Zbl 0884.68092
Håstad, Johan; Razborov, Alexander; Yao, Andrew
1995
Decision tree complexity and Betti numbers. Zbl 1345.68297
Yao, Andrew Chi-Chih
1994
Near-optimal time-space tradeoff for element distinctness. Zbl 0820.68057
Yao, Andrew Chi-Chih
1994
A randomized algorithm for finding maximum with $$O((\log n)^2)$$ polynomial tests. Zbl 1028.68948
Ting, Hing F.; Yao, Andrew C.
1994
A circuit-based proof of Toda’s theorem. Zbl 0772.68041
Kannan, Ravi; Venkateswaran, H.; Vinay, V.; Yao, Andrew C.
1993
Algebraic decision trees and Euler characteristics. Zbl 0977.68556
Yao, Andrew Chi-Chih
1992
Lower bounds for algebraic computation trees with integer inputs. Zbl 0736.68046
Yao, Andrew Chi-Chih
1991
Program checkers for probability generation. Zbl 0786.68062
Kannan, Sampath; Yao, Andrew
1991
On evaluating Boolean functions with unreliable tests. Zbl 0725.94014
Kenyon, Claire; Yao, Andrew C.
1990
On selecting the k largest with median tests. Zbl 0664.68065
Yao, Andrew Chi-chih
1989
On the complexity of partial order productions. Zbl 0678.68048
Yao, Andrew Chi-Chih
1989
Monotone bipartite graph properties are evasive. Zbl 0648.05028
Yao, Andrew Chi-Chih
1988
On the complexity of maintaining partial sums. Zbl 0564.68072
Yao, Andrew C.
1985
On fault-tolerant networks for sorting. Zbl 0557.68042
Yao, Andrew C.; Yao, F. Frances
1985
Uniform hashing is optimal. Zbl 0631.68058
Yao, Andrew C.
1985
On the expected performance of path compression algorithms. Zbl 0563.68043
Yao, Andrew C.
1985
On optimal arrangements of keys with double hashing. Zbl 0593.68076
Yao, Andrew C.
1985
On the security of public key protocols. Zbl 0502.94005
Dolev, Danny; Yao, Andrew C.
1983
On signatures and authentication. Zbl 0556.94007
Goldwasser, S.; Micali, S.; Yao, A.
1983
On constructing minimum spanning trees in k-dimensional spaces and related problems. Zbl 0492.68050
Yao, Andrew Chi-Chih
1982
Lower bounds for algebraic decision trees. Zbl 0477.68065
Steele, J. Michael; Yao, Andrew C.
1982
The complexity of finding cycles in periodic functions. Zbl 0478.68040
Sedgewick, Robert; Szymanski, Thomas G.; Yao, Andrew C.
1982
Rearrangeable networks with limited depth. Zbl 0493.94017
Pippenger, Nicholas; Yao, Andrew C.-C.
1982
On the time-space tradeoff for sorting with linear queries. Zbl 0547.68062
Yao, Andrew Chi Chih
1982
On the average-case complexity of selecting the kth best. Zbl 0486.68069
Yao, Andrew C.; Yao, F. Frances
1982
On parallel computation for the knapsack problem. Zbl 0483.68039
Yao, Andrew Chi-Chih
1982
Should tables be sorted? Zbl 0462.68079
Yao, Andrew Chi-Chih
1981
A lower bound to finding convex hulls. Zbl 0468.68080
Yao, Andrew Chi-Chih
1981
An analysis of a memory allocation scheme for implementing stacks. Zbl 0457.68023
Yao, Andrew C.
1981
Efficient searching using partial ordering. Zbl 0457.68056
Borodin, A.; Guibas, L. J.; Lynch, N. A.; Yao, A. C.
1981
New algorithms for bin packing. Zbl 0434.68053
Yao, Andrew Chi-Chih
1980
Optimal expected-time algorithms for closest point problems. Zbl 0441.68077
Bentley, Jon Louis; Weide, Bruce W.; Yao, Andrew C.
1980
Some monotonicity properties of partial orders. Zbl 0496.68043
Graham, R. L.; Yao, A. C.; Yao, F. F.
1980
A stochastic model of bin-packing. Zbl 0447.68078
Coffman, E. G. jun.; So, Kimming; Hofri, Micha; Yao, A. C.
1980
On the polyhedral decision problem. Zbl 0447.68076
Yao, Andrew C.; Rivest, Ronald L.
1980
Information bounds are weak in the shortest distance problem. Zbl 0475.68043
Graham, Ronald L.; Yao, Andrew C.; Yao, F. Frances
1980
A note on the analysis of extendible hashing. Zbl 0447.68077
Yao, Andrew C.
1980
Bounds on selection networks. Zbl 0445.68045
Yao, Andrew Chi-Chih
1980
External hashing schemes for collections of data structures. Zbl 0426.68051
Lipton, Richard J.; Rosenberg, Arnold L.; Yao, Andrew C.
1980
An analysis of (h,k,1)-shellsort. Zbl 0438.68023
Yao, Andrew Chi-Chih
1980
The complexity of pattern matching for a random string. Zbl 0421.68045
Yao, Andrew Chi-Chih
1979
Storing a sparse table. Zbl 0414.68038
Tarjan, Robert Endre; Yao, Andrew Chi-Chih
1979
$$k+1$$ heads are better than $$k$$. Zbl 0372.68017
Yao, Andrew C.; Rivest, Ronald L.
1978
On random 2-3 trees. Zbl 0369.05024
Yao, Andrew Chi-Chih
1978
Addition chains with multiplicative cost. Zbl 0391.10039
Graham, R. L.; Yao, A. C.-C.; Yao, F.-F.
1978
On the loop switching addressing problem. Zbl 0386.68063
Yao, Andrew Chi-Chih
1978
Resource constrained scheduling as generalized bin packing. Zbl 0384.90053
Garey, M. R.; Graham, R. L.; Johnson, D. S.; Yao, Andrew Chi-Chih
1976
An almost optimal algorithm for unbounded searching. Zbl 0335.68030
Bentley, Jon Louis; Yao, Andrew Chi-Chih
1976
The complexity of nonuniform random number generation. Zbl 0395.65004
Knuth, Donald E.; Yao, Andrew C.
1976
On the evaluation of powers. Zbl 0326.68025
Yao, Andrew Chi-Chih
1976
On the average behavior of set merging algorithms. (Extended abstract). Zbl 0365.68034
Yao, Andrew Chi-chih
1976
Lower bounds on merging networks. Zbl 0335.68034
Yao, Andrew Chi-Chih; Yao, Foong Frances
1976
On a problem of Katona on minimal separating systems. Zbl 0326.05002
Yao, Andrew Chi-Chih
1976
An $$0(| E|\log\log| V|)$$ algorithm for finding minimum spanning trees. Zbl 0307.68028
Yao, Andrew Chi-chih
1975
Analysis of the subtractive algorithm for greatest common divisors. Zbl 0315.10005
Yao, Andrew C.; Knuth, Donald E.
1975
Scheduling unit-time tasks with limited resources. Zbl 0302.68084
Yao, Andrew Chi-Chih
1975
all top 5

### Cited by 1,726 Authors

 19 Epstein, Leah 14 Bose, Prosenjit K. 13 Smid, Michiel H. M. 12 Dósa, György 10 Han, Xin 10 Yao, Andrew Chi-Chih 9 Baeza-Yates, Ricardo A. 9 Békési, József 9 Devroye, Luc P. J. A. 9 Kutrib, Martin 9 Ting, Hing-Fung 8 Backes, Michael 8 Balogh, János 8 Malcher, Andreas 8 Meadows, Catherine A. 7 Grigor’ev, Dmitriĭ Yur’evich 7 Hromkovič, Juraj 7 Langerman, Stefan 7 Levin, Asaf 7 Meseguer Guaita, José 7 Scedrov, Andre 6 Agarwal, Pankaj Kumar 6 Carmi, Paz 6 Chazelle, Bernard 6 Damian, Mirela 6 Faro, Simone 6 Ibarra, Oscar H. 6 Morin, Pat 6 Naor, Moni 6 van Renssen, André 5 Aoe, Jun-ichi 5 Beggs, Edwin J. 5 Cardinal, Jean 5 Chin, Francis Y. L. 5 Escobar, Santiago 5 Fredriksson, Kimmo 5 Galambos, Gábor 5 Goodrich, Michael Truman 5 Karpinski, Marek 5 Katajainen, Jyrki 5 Navarro, Gonzalo 5 Rusinowitch, Michaël 5 Sharir, Micha 5 Tamminen, Markku 5 Tucker, John V. 5 Viganò, Luca 5 Ye, Deshi 5 Zhang, Yong 4 Arya, Sunil 4 Basin, David A. 4 Bille, Philip 4 Brightwell, Graham R. 4 Cervesato, Iliano 4 Chen, Danny Ziyi 4 Chevalier, Yannick 4 Collette, Sébastien 4 Delaune, Stéphanie 4 Fagerberg, Rolf 4 Finocchi, Irene 4 Frederickson, Greg N. 4 Fredman, Michael L. 4 Garey, Michael Randolph 4 Gasarch, William Ian 4 Gąsieniec, Leszek Antoni 4 Giannakopoulos, Yiannis 4 Graham, Ronald Lewis 4 Gudmundsson, Joachim 4 Iacono, John 4 Italiano, Giuseppe Francesco 4 Iwama, Kazuo 4 Katz, Matthew J. 4 Kutyłowski, Mirosław 4 Larsen, Kasper Green 4 Lloyd, Errol L. 4 Maheshwari, Anil 4 Mount, David M. 4 Mulzer, Wolfgang Johann Heinrich 4 Munro, J. Ian 4 Nevalainen, Olli S. 4 Nisan, Noam 4 Pfitzmann, Birgit 4 Pippenger, Nicholas J. 4 Régnier, Mireille 4 Saha, Sriparna 4 Seiferth, Paul 4 Sokolov, Andreĭ Vladimirovich 4 Sun, Xiaoming 4 Suri, Subhash 4 Vorob’ëv, Nikolaĭ N. jun. 4 Willard, Dan E. 4 Winkler, Peter M. 4 Woeginger, Gerhard Johannes 4 Ziegler, Martin 3 Abam, Mohammad Ali 3 Ahlswede, Rudolf 3 Aksenova, E. A. 3 Aldous, David John 3 Aronov, Boris 3 Aydinian, Harout K. 3 Bakhshesh, Davood ...and 1,626 more Authors
all top 5

### Cited in 193 Serials

 141 Theoretical Computer Science 77 Information Processing Letters 48 Algorithmica 40 Computational Geometry 35 Information and Computation 34 Discrete Applied Mathematics 30 Journal of Computer and System Sciences 24 Discrete & Computational Geometry 20 International Journal of Foundations of Computer Science 18 Acta Informatica 18 SIAM Journal on Computing 15 Journal of Combinatorial Optimization 14 BIT 14 Combinatorica 14 International Journal of Computer Mathematics 13 SIAM Journal on Algebraic and Discrete Methods 12 Discrete Mathematics 12 International Journal of Computational Geometry & Applications 11 Journal of Discrete Algorithms 10 Journal of Complexity 10 Journal of Cryptology 10 Theory of Computing Systems 9 Information Sciences 9 Formal Aspects of Computing 8 Computing 8 Operations Research Letters 8 Computational Complexity 7 International Journal of Theoretical Physics 7 European Journal of Operational Research 6 Applied Mathematics and Computation 6 Mathematical Systems Theory 6 Annals of Operations Research 6 The Journal of Logic and Algebraic Programming 5 Journal of Combinatorial Theory. Series A 5 Journal of Symbolic Computation 5 Journal of Automated Reasoning 5 Pattern Recognition 5 Mathematical Programming. Series A. Series B 5 Combinatorics, Probability and Computing 4 Computers & Mathematics with Applications 4 The Annals of Probability 4 Journal of Mathematical Economics 4 Random Structures & Algorithms 4 MSCS. Mathematical Structures in Computer Science 4 Distributed Computing 4 Science in China. Series F 3 Artificial Intelligence 3 Mathematics of Computation 3 International Journal of Computer & Information Sciences 3 Networks 3 Computers & Operations Research 3 The Annals of Applied Probability 3 Designs, Codes and Cryptography 3 Games and Economic Behavior 3 Journal de Théorie des Nombres de Bordeaux 3 Journal of Mathematical Sciences (New York) 3 Lobachevskii Journal of Mathematics 3 Quantum Information Processing 3 Algorithms 3 Computer Science Review 2 Advances in Applied Probability 2 International Journal of Control 2 Mathematical Notes 2 Journal of Applied Probability 2 Journal of Computational and Applied Mathematics 2 Journal of Economic Theory 2 Journal of Pure and Applied Algebra 2 Mathematical Programming 2 Operations Research 2 Synthese 2 Transactions of the American Mathematical Society 2 European Journal of Combinatorics 2 Journal of Information & Optimization Sciences 2 Order 2 Optimization 2 Graphs and Combinatorics 2 Discrete Mathematics and Applications 2 Automation and Remote Control 2 RAIRO. Informatique Théorique et Applications 2 Archive for Mathematical Logic 2 Cybernetics and Systems Analysis 2 Journal of Applied Non-Classical Logics 2 Journal of Scheduling 2 Proceedings of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 2 RAIRO. Theoretical Informatics and Applications 2 Probability in the Engineering and Informational Sciences 2 Foundations of Computational Mathematics 2 Discrete Optimization 2 BIT. Nordisk Tidskrift for Informationsbehandling 2 Journal of Zhejiang University. Science A 2 Journal of Mathematical Cryptology 2 Discrete Mathematics, Algorithms and Applications 2 Theory of Computing 2 Journal of Logical and Algebraic Methods in Programming 2 Prikladnaya Diskretnaya Matematika 1 ACM Computing Surveys 1 IEEE Transactions on Information Theory 1 International Journal of Systems Science 1 Journal of Statistical Physics 1 Mathematical Proceedings of the Cambridge Philosophical Society ...and 93 more Serials
all top 5

### Cited in 41 Fields

 828 Computer science (68-XX) 183 Information and communication theory, circuits (94-XX) 145 Combinatorics (05-XX) 139 Operations research, mathematical programming (90-XX) 57 Mathematical logic and foundations (03-XX) 49 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 41 Convex and discrete geometry (52-XX) 40 Probability theory and stochastic processes (60-XX) 38 Numerical analysis (65-XX) 33 Quantum theory (81-XX) 30 Number theory (11-XX) 22 Order, lattices, ordered algebraic structures (06-XX) 17 Algebraic geometry (14-XX) 15 Statistics (62-XX) 6 Dynamical systems and ergodic theory (37-XX) 6 Geometry (51-XX) 5 Systems theory; control (93-XX) 4 Mechanics of particles and systems (70-XX) 3 Field theory and polynomials (12-XX) 3 Commutative algebra (13-XX) 3 Measure and integration (28-XX) 3 General topology (54-XX) 3 Algebraic topology (55-XX) 3 Manifolds and cell complexes (57-XX) 3 Biology and other natural sciences (92-XX) 2 Group theory and generalizations (20-XX) 2 Topological groups, Lie groups (22-XX) 2 Partial differential equations (35-XX) 2 Differential geometry (53-XX) 1 General algebraic systems (08-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Associative rings and algebras (16-XX) 1 Category theory; homological algebra (18-XX) 1 Real functions (26-XX) 1 Special functions (33-XX) 1 Difference and functional equations (39-XX) 1 Approximations and expansions (41-XX) 1 Integral equations (45-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Mechanics of deformable solids (74-XX) 1 Statistical mechanics, structure of matter (82-XX)

### Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.