WorldCat Identities

Yao, Andrew Chi-Chih

Overview
Works: 57 works in 146 publications in 2 languages and 222 library holdings
Roles: Author
Classifications: QA76, 001.6408 S
Publication Timeline
.
Most widely held works by Andrew Chi-Chih Yao
A study of concrete computational complexity by Andrew Chi-Chih Yao( Book )

5 editions published in 1975 in English and held by 15 WorldCat member libraries worldwide

On the security of public key protocols by D Dolev( Book )

6 editions published in 1981 in English and Undetermined and held by 8 WorldCat member libraries worldwide

K+1 Heads are Better than K by Andrew Chi-Chih Yao( Book )

3 editions published in 1976 in English and held by 7 WorldCat member libraries worldwide

There are languages which can be recognized by a deterministic (k+1)-headed one-way finite automaton but which cannot be recognized by a k-headed one-way (deterministic or non-deterministic) finite automaton. Furthermore, there is a language accepted by a k-headed nondeterministic finite automaton which is accepted by no k-headed deterministic finite automaton. (Author)
Lower bounds on merging networks by Andrew Chi-Chih Yao( Book )

3 editions published in 1974 in English and held by 7 WorldCat member libraries worldwide

Lower bounds for algebraic decision trees by J. Michael Steele( Book )

6 editions published in 1980 in English and Undetermined and held by 7 WorldCat member libraries worldwide

A topological method is given for obtaining lower bounds for the height of algebraic decision trees. The method is applied to the knapsack problem where an (Omega) (n squared) bound is obtained for trees with bounded-degree polynomial tests, thus extending the Dobkin-Lipton result for linear trees. Applications to the convex hull problem and the distinct element problem are also indicated. Some open problems are discussed. (Author)
An O(/E/loglog/V/) algorithm for finding minimum spanning trees by Andrew Chi-Chih Yao( Book )

4 editions published in 1974 in English and held by 7 WorldCat member libraries worldwide

New algorithms in bin packing by Andrew Chi-Chih Yao( Book )

6 editions published in 1978 in English and Undetermined and held by 6 WorldCat member libraries worldwide

Should tables be sorted? by Andrew Chi-Chih Yao( Book )

4 editions published in 1979 in English and Undetermined and held by 6 WorldCat member libraries worldwide

On computing the rank function for a set of vectors by Andrew Chi-Chih Yao( Book )

3 editions published in 1975 in English and held by 6 WorldCat member libraries worldwide

On the time-space tradeoff for sorting with linear queries by Andrew Chi-Chih Yao( Book )

5 editions published in 1979 in English and Undetermined and held by 6 WorldCat member libraries worldwide

Uniform hashing is optimal by Andrew Chi-Chih Yao( Book )

3 editions published in 1985 in English and held by 6 WorldCat member libraries worldwide

On the evaluation of powers by Andrew Chi-Chih Yao( Book )

3 editions published in 1974 in English and held by 6 WorldCat member libraries worldwide

A lower bound to finding convex hulls by Andrew Chi-Chih Yao( Book )

5 editions published in 1979 in English and held by 6 WorldCat member libraries worldwide

On a problem of Katona on minimal separating systems by Andrew Chi-Chih Yao( Book )

3 editions published in 1974 in English and held by 6 WorldCat member libraries worldwide

On the parallel computation for the knapsack problem by Andrew Chi-Chih Yao( Book )

5 editions published in 1980 in English and held by 6 WorldCat member libraries worldwide

Some monotonicity properties of partial orders by Ronald L Graham( Book )

6 editions published between 1979 and 1980 in English and Undetermined and held by 6 WorldCat member libraries worldwide

An analysis of (h, k, l) -shellsort by Andrew Chi-Chih Yao( Book )

4 editions published in 1979 in English and held by 6 WorldCat member libraries worldwide

On random 3-2 trees by Andrew Chi-Chih Yao( Book )

3 editions published in 1974 in English and held by 5 WorldCat member libraries worldwide

On constructing minimum spanning trees in k-dimensional spaces and related problems by Andrew Chi-Chih Yao( Book )

4 editions published in 1977 in English and held by 5 WorldCat member libraries worldwide

Optimal expected-time algorithms for closest-point problems by Jon Louis Bentley( Book )

2 editions published in 1979 in English and held by 4 WorldCat member libraries worldwide

Geometric closest-point problems deal with the proximity relationships in k-dimensional point sets. Examples of closest-point problems include building minimum spanning trees, nearest neighbor searching, and triangulation construction. Shamos and Hoey (1975) have shown how the Voronoi diagram can be used to solve a number of planar closest-point problems in optimal worst-case time. In this paper we extend their work by giving optimal expected-time algorithms for solving a number of closest-point problems in k- space, including nearest neighbor searching, finding all nearest neighbors, and computing planar minimum spanning trees. In addition to establishing theoretical bounds, the algorithms in this paper can be implemented to solve practical problems very efficiently
 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.80 (from 0.74 for On a probl ... to 0.85 for Lower boun ...)

Alternative Names
Andrew Chi-Chih Yao

Andrew Jao

Andrew Yao Chinees informaticus

Andrew Yao chinesisch-amerikanischer Informatiker

Andrew Yao Taiwanese American computer scientist

Iâu Kî-tì

Ендру Јау

Ендрю Яо

Яо, Эндрю

אנדרו יאו

اندرو یائو دانشمند علوم کامپیوتر آمریکایی

অ্যান্ড্রু ইয়াও

앤드루 야오

アンドリュー・チーチー・ヤオ

姚期智

姚期智 美籍华人计算机科学家

Languages