OpenAlex
Testing idealness in the filter oracle model
Work
Year: 2022
Type: article
Abstract: A filter oracle for a clutter consists of a finite set V and an oracle which, given any set X⊆V, decides in unit time whether X contains a member of the clutter. Let A2n be an algorithm that, given an... more
Source: Operations Research Letters
Authors Ahmad Abdi, Gérard Cornuéjols, Bertrand Guenin, Levent Tunçel
Institutions London School of Economics and Political Science, University of Waterloo
Cites: 12
Cited by:
Related to: 10
FWCI:
Citation percentile (by year/subfield):
Topic: Coding theory and cryptography
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
APC paid (est): $2,760
Funders Natural Sciences and Engineering Research Council of Canada, Office of Naval Research
Grant IDS N00014-18-1-2078, N00014-22-1-2528