×

Yao, Andrew Chi-Chih

Compute Distance To:
Author ID: yao.andrew-chi-chih Recent zbMATH articles by "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.
Further Spellings: 姚期智
Homepage: http://www.castu.tsinghua.edu.cn/publish/cas/1696/2010/20101222144134914165653/2...
External Links: MGP · Wikidata · dblp
Awards: Turing Award (2000)

Publications by Year

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

Citations by Year

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