Median selection requires (2+epsilon)n comparisons

被引：5

作者：

Dor, D ^{[1
]}

Zwick, U ^{[1
]}

机构：

[1] TEL AVIV UNIV,DEPT COMP SCI,IL-69978 TEL AVIV,ISRAEL

来源：

37TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS | 1996年

关键词：

D O I：

10.1109/SFCS.1996.548471

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：125 / 134

页数：10