The complexity of searching an ordered random table

Research output: Contribution to journal › Conference article › peer-review

48 Scopus citations

Original language	English
Article number	4567901
Pages (from-to)	173-177
Number of pages	5
Journal	Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS
Volume	1976-October
DOIs	https://doi.org/10.1109/SFCS.1976.4567901
State	Published - 1976
Event	17th Annual Symposium on Foundations of Computer Science, SFCS 1976 - Houston, United States Duration: 25 Oct 1976 → 27 Oct 1976

Access to Document

@article{aa5e32e740f34f16b4d3065cbf1519a9,

title = "The complexity of searching an ordered random table",

author = "Yao, \{Andrew C.\} and Yao, \{F. Frances\}",

year = "1976",

doi = "10.1109/SFCS.1976.4567901",

language = "英语",

volume = "1976-October",

pages = "173--177",

journal = "Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS",

issn = "0272-5428",

publisher = "IEEE Computer Society",

note = "17th Annual Symposium on Foundations of Computer Science, SFCS 1976 ; Conference date: 25-10-1976 Through 27-10-1976",

}

TY - JOUR

T1 - The complexity of searching an ordered random table

AU - Yao, Andrew C.

AU - Yao, F. Frances

PY - 1976

Y1 - 1976

UR - https://www.scopus.com/pages/publications/85031466218

U2 - 10.1109/SFCS.1976.4567901

DO - 10.1109/SFCS.1976.4567901

M3 - 会议文章

AN - SCOPUS:85031466218

SN - 0272-5428

VL - 1976-October

SP - 173

EP - 177

JO - Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS

JF - Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS

M1 - 4567901

T2 - 17th Annual Symposium on Foundations of Computer Science, SFCS 1976

Y2 - 25 October 1976 through 27 October 1976

ER -