Maximum selection and sorting with adversarial comparators

被引：0

作者：

Acharya, Jayadev ^{[1
]}

Falahatgar, Moein ^{[2
]}

Jafarpour, Ashkan ^{[3
]}

Orlitsky, Alon ^{[4
]}

Suresh, Ananda Theertha ^{[5
]}

机构：

[1] School of ECE Cornell University, Ithaca,NY,14853, United States

[2] ECE Department UC San Diego, La Jolla,CA,92093, United States

[3] Google Sunnyvale,CA,94089, United States

[4] ECE and CSE Departments UC San Diego, La Jolla,CA,92093, United States

[5] Google Research, New York,NY,10011, United States

来源：

基金：

美国国家科学基金会;

关键词：

Comparator circuits;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

引用

共 50 条

[21] Sorting and selection on dynamic data
Anagnostopoulos, Aris
Kumar, Ravi
Mahdian, Mohammad
Upfal, Eli
THEORETICAL COMPUTER SCIENCE, 2011, 412 (24) : 2564 - 2576
[22] Introspective sorting and selection algorithms
Musser, DR
SOFTWARE-PRACTICE & EXPERIENCE, 1997, 27 (08): : 983 - 993
[23] An AT2 optimal mapping of sorting onto the mesh connected array without comparators
Jang, JW
FIRST MERGED INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM & SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, 1998, : 568 - 572
[24] Introspective sorting and selection revisited
Valois, JD
SOFTWARE-PRACTICE & EXPERIENCE, 2000, 30 (06): : 617 - 638
[25] SORTING BY NATURAL-SELECTION
FRAZER, WD
WONG, CK
COMMUNICATIONS OF THE ACM, 1972, 15 (10) : 910 - &
[26] Sorting and selection with structured costs
Gupta, A
Kumar, A
42ND ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2001, : 416 - 425
[27] Sorting, Selection, and Industry Shakeouts
Thompson, Peter
Pintea, Mihaela
REVIEW OF INDUSTRIAL ORGANIZATION, 2008, 33 (01) : 23 - 40
[28] Sorting, Selection, and Industry Shakeouts
Peter Thompson
Mihaela Pintea
Review of Industrial Organization, 2008, 33 : 23 - 40
[29] Bubble and Selection Sorting with Excel
Benacka, Jan
SPREADSHEETS IN EDUCATION, 2013, 6 (03):
[30] Selection and Sorting in the "Restore" Model
Chan, Timothy M.
Munro, J. Ian
Raman, Venkatesh
ACM TRANSACTIONS ON ALGORITHMS, 2018, 14 (02)