37 citations · 142 across the 37 of their papers we have counts for
Showing 2020 · cs.DSShow all
2 papers · 2 filters
cs.DS2020★ 6 cited
Query-Competitive Sorting with Uncertainty
Magnús M. Halldórsson, Murilo S. de Lima
We study the problem of sorting under incomplete information, when queries are used to resolve uncertainties. Each of data items has an unknown value, which is known to lie in…
cs.DS2020★ 4 cited
Query Minimization under Stochastic Uncertainty
Steven Chaplick, Magnús M. Halldórsson, Murilo S. de Lima +1
We study problems with stochastic uncertainty information on intervals for which the precise value can be queried by paying a cost. The goal is to devise an adaptive decision tree…