ON SELECTING THE K LARGEST WITH RESTRICTED QUADRATIC QUERIES

被引:2
|
作者
GASARCH, WI
机构
[1] Department of Computer Science, Institute for Advanced Study, University of Maryland, College Park
基金
美国国家科学基金会;
关键词
THEORY OF COMPUTATION; CONCRETE COMPLEXITY;
D O I
10.1016/0020-0190(91)90099-4
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
[No abstract available]
引用
收藏
页码:193 / 195
页数:3
相关论文
共 50 条
  • [31] Approximately Quadratic Mappings on Restricted Domains
    Najati, Abbas
    Jung, Soon-Mo
    [J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2010,
  • [32] Quadratic gravity and restricted Weyl symmetry
    Kamimura, Arata
    Oda, Ichiro
    [J]. MODERN PHYSICS LETTERS A, 2021, 36 (19)
  • [33] SELECTING T POPULATIONS WITH LARGEST ALPHA-PERCENTILES
    SOBEL, M
    [J]. ANNALS OF MATHEMATICAL STATISTICS, 1966, 37 (02): : 546 - &
  • [35] ADAPTIVE PROCEDURE FOR SELECTING POPULATION WITH LARGEST LOCATION PARAMETER
    RANDLES, RH
    RAMBERG, JS
    HOGG, RV
    [J]. TECHNOMETRICS, 1973, 15 (04) : 769 - 778
  • [36] SELECTING THE KTH LARGEST-AREA CONVEX POLYGON
    SALOWE, JS
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1989, 382 : 243 - 250
  • [37] Reverse k nearest neighbors queries and spatial reverse top-k queries
    Yang, Shiyu
    Cheema, Muhammad Aamir
    Lin, Xuemin
    Zhang, Ying
    Zhang, Wenjie
    [J]. VLDB JOURNAL, 2017, 26 (02): : 151 - 176
  • [38] Reverse k nearest neighbors queries and spatial reverse top-k queries
    Shiyu Yang
    Muhammad Aamir Cheema
    Xuemin Lin
    Ying Zhang
    Wenjie Zhang
    [J]. The VLDB Journal, 2017, 26 : 151 - 176
  • [39] Transform-based Compression for Quadratic Similarity Queries
    Wu, Hanwei
    Flierl, Markus
    [J]. 2017 FIFTY-FIRST ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS, AND COMPUTERS, 2017, : 377 - 381
  • [40] Selecting right questions with Restricted Boltzmann Machines
    Zieba, Maciej
    Tomczak, Jakub M.
    Brzostowski, Krzysztof
    [J]. PROGRESS IN SYSTEMS ENGINEERING, 2015, 366 : 227 - 232