Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Yao, Andrew"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Tight approximation ratio of a general greedy splitting algorithm for the minimum
k
-way cut problem
Mingyu Xiao
,
Leizhen Cai
,
Andrew Chi-Chih Yao
Algorithmica
59
(4), 2011, pp. 510-520
Concurrent knowledge extraction in the public-key model
Andrew C. Yao
,
Moti Yung
,
Yunlei Zhao
Lecture Notes in Computer Science
6198
, 2010, pp. 702-714
On the quantum query of local search in two and three dimensions
Xiaoming Sun
,
Andrew Chi-Chih Yao
Algorithmica
55
(3), 2009, pp. 576-600
A note on universal composable zero-knowledge in the common reference string model
Andrew C.C. Yao
,
Frances F. Yao
,
Yunlei Zhao
Theoretical Computer Science
410
(11), 2009, pp. 1099-1108
Oblivious and adaptive strategies for the majority and plurality problems
Fan Chung
,
Ron Graham
,
Jia Mao
,
Andrew Yao
Algorithmica
48
(2), 2007, pp. 147-157
Oblivious and adaptive strategies for the majority and plurality problems
Fan Chung
,
Ron Graham
,
Jia Mao
,
Andrew Yao
Lecture Notes in Computer Science
3595
, 2005, pp. 329-338
On the communication complexity of co-linearity problems
Andrew C. Yao
Lecture Notes in Computer Science
3618
, 2005, pp. 57-57
Dynamic price sequence and incentive compatibility
Ning Chen
,
Xiaotie Deng
,
Xiaoming Sun
,
Andrew Chi-Chih Yao
Lecture Notes in Computer Science
3142
, 2004, pp. 320-331
Fisher equilibrium price with a class of concave utility functions
Ning Chen
,
Xiaotie Deng
,
Xiaoming Sun
,
Andrew Chi-Chih Yao
Lecture Notes in Computer Science
3221
, 2004, pp. 169-179
Graph entropy and quantum sorting problems
Andrew Chi-Chih Yao
Proceedings of the 36th Annual ACM Symposium on Theory of Computing, STOC'2004 (Chicago, Illinois, USA, June 13-15, 2004)
, 2004, pp. 112-117
Classical physics and the church - Turing thesis
Andrew Chi-Chih Yao
Journal of the ACM
50
(1), 2003, pp. 100-105
Interactive proofs for quantum computation
Andrew Chi-Chih Yao
Lecture Notes in Computer Science
2906
, 2003, pp. 1-1
On the power of quantum fingerprinting
Andrew Chi-Chih Yao
Proceedings of the 35th Annual ACM Symposium on Theory of Computing, STOC'2003 (San Diego, California, USA, June 9-11, 2003)
, 2003, pp. 77-81
Read-once branching programs, rectangular proofs of the pigeonhole principle and the transversal calculus
Alexander Razborov
,
Avi Wigderson
,
Andrew Yao
Combinatorica
22
(4), 2002, pp. 555-574
Some perspectives on computational complexity
Andrew Chi-Chih Yao
Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, STOC'2001 (Hersonissos, Crete, Greece, July 6-8, 2001)
, 2001, pp. 600-600
Quantum bit escrow
Dorit Aharonov
,
Amnon Ta-Shma
,
Umesh V. Vazirani
,
Andrew C. Yao
Proceedings of the 32nd Annual ACM Symposium on Theory of Computing, STOC'2000 (Portland, Oregon, May 21-23, 2000)
, 2000, pp. 705-714
NQP_{C}=co-C_=P
Tomoyuki Yamakami
,
Andrew C. Yao
Information Processing Letters
71
(2), 1999, pp. 63-69
Quantum cryptography with imperfect apparatus
Dominic Mayers
,
Andrew Yao
Proceedings of the 39th Annual IEEE Symposium on Foundations of Computer Science, FOCS'98 (Palo Alto, California, November 8-11, 1998)
, 1998, pp. 503-509
Read-once branching programs, rectangular proofs of the pigeonhole principle and the transversal calculus
Alexander Razborov
,
Avi Wigderson
,
Andrew Yao
Proceedings of the 29th Annual ACM Symposium on Theory of Computing, STOC'97 (El Paso, Texas, May 4-6, 1997)
, 1997, pp. 739-748
Dictionary look-up with one error
Andrew C. Yao
,
Frances F. Yao
Journal of Algorithms
25
(1), 1997, pp. 194-202
Decision tree complexity and Betti numbers
Andrew Chi-Chih Yao
Journal of Computer and System Sciences
55
(1), 1997, pp. 36-43
Hypergraphs and decision trees
Andrew C. Yao
Lecture Notes in Computer Science
1197
, 1997, pp. 1-1
On computing algebraic functions using logarithms and exponentials
Dima Grigoriev
,
Michael Singer
,
Andrew Yao
SIAM Journal on Computing
24
(2), 1995, pp. 242-246
On the shrinkage exponent for read-once formulae
Johan HÃ¥stad
,
Alexander Razborov
,
Andrew Yao
Theoretical Computer Science
141
(1-2), 1995, pp. 269-282
Dictionary look-up with small errors
Andrew C. Yao
,
Frances F. Yao
Lecture Notes in Computer Science
937
, 1995, pp. 387-394
Seiten 1
2
3
>