Princeton University
|
Princeton Engineering
Academics
Course Schedule
Course Catalog
Graduate Program
Undergraduate Programs
Interdisciplinary Programs
Research
Research Areas
Research Projects
Public Lectures and Colloquia
Technical Reports
People
Faculty
Researchers
Technical Staff
Administrative Staff
Graduate Students
Undergraduate Students
Alumni/ae
Connect
Collaborations
Industrial Affiliates
Libraries
Jobs
About
Contact Us
News and Events
Department Information
Visit Us
Home
::
Research
::
Technical Reports
::
Yao, Andrew Chi-Chih
Technical Reports
Display by Author:
A
|
B
|
C
|
D
|
E
|
F
|
G
|
H
|
I
|
J
|
K
|
L
|
M
|
N
|
O
|
P
|
Q
|
R
|
S
|
T
| U |
V
|
W
|
X
|
Y
|
Z
Search by
Report Title
Author
Year
TR Number
for:
9 matches found for
Yao, Andrew Chi-Chih
:
Yao, Andrew Chi-Chih
Monotone Bipartite Graph Properties are Evasive
, TR-086-87, April 1987
On Selecting the Second Largest with Median Tests
, TR-121-87, November 1987
Lower Bounds to Randominzed Algorithms for Graph Properties
, TR-134-88, February 1988
On the Complexity of Partial Order Productions
, TR-136-88, February 1988
On Selecting the k Largest with Median Tests
, TR-138-88, March 1988
Near-Optimal time-Space Tradeoff for Element Distinctness
, TR-139-88, march 1988
Minimean Optimal Key Arrangements in Hash Tables
, TR-145-88, March 1988
On Straight Selection Sort
, TR-185-88, October 1988
Probabilistic Behavior of Shortest Paths Over Unbounded Regions
, TR-313-91, March 1991