Skip to main content
Princeton Engineering
Magnifying Glass
Princeton Computer Science
CS GUIDE

Main navigation

  • Academics
    • Undergraduate Program
    • Graduate Program
    • Courses
  • Research
    • Research Areas
    • Technical Reports
    • Computing Facilities
  • People
    • Faculty
    • Researchers
    • Technical Staff
    • Administrative Staff
    • Graduate Students
    • Undergraduate Students
    • Graduate Alumni
  • News & Events
    • Events
    • News
  • Diversity & Outreach
    • Climate and Inclusion Committee
    • REU on AI and Machine Learning
    • Resources for students
    • Outreach initiatives
    • Resources for faculty and staff

Reports for Author "Yao, Andrew"

  • TR-313-91 - Probabilistic Behavior of Shortest Paths Over Unbounded Regions (1991-03-00)
    Yao, Andrew
  • TR-086-87 - Monotone Bipartite Graph Properties are Evasive (1987-04-00)
    Yao, Andrew
  • TR-121-87 - On Selecting the Second Largest with Median Tests (1987-11-00)
    Yao, Andrew
  • TR-134-88 - Lower Bounds to Randominzed Algorithms for Graph Properties (1988-02-00)
    Yao, Andrew
  • TR-136-88 - On the Complexity of Partial Order Productions (1988-02-00)
    Yao, Andrew
  • TR-138-88 - On Selecting the k Largest with Median Tests (1988-03-00)
    Yao, Andrew
  • TR-139-88 - Near-Optimal time-Space Tradeoff for Element Distinctness (1988-03-00)
    Yao, Andrew
  • TR-145-88 - Minimean Optimal Key Arrangements in Hash Tables (1988-03-00)
    Yao, Andrew
  • TR-185-88 - On Straight Selection Sort (1988-10-00)
    Yao, Andrew
  • TR-263-90 - On Evaluating Boolean Functions with Unreliable Tests (1990-04-00)
    Yao, Andrew / Kenyon, Claire
Princeton Shield Princeton University
Department of Computer Science
Visit Us
35 Olden Street
Princeton, NJ 08544
Contact Us
Jobs
Princeton Engineering
© 2025 The Trustees of Princeton University | Privacy | Accessibility
Connect with us
Facebook
X.com
LinkedIn
YouTube