A perspective map converts continuous integral R2 into weighted anchored-box integrals, yielding O(n log n) exact algorithms for 2–3 objectives, higher-D polynomial bounds, and #P-hardness when dimension is variable.
Title resolution pending
2 Pith papers cite this work, alongside 7 external citations. Polarity classification is still indexing.
2
Pith papers citing it
7
external citations · external index
years
2026 2representative citing papers
Proves NP-hardness of exact 3-objective integral R2 subset selection and shows the improvement function is monotone submodular for greedy approximation.
citing papers explorer
-
Computing the Integral R2 Indicator by Perspective Mapping and Box Decomposition
A perspective map converts continuous integral R2 into weighted anchored-box integrals, yielding O(n log n) exact algorithms for 2–3 objectives, higher-D polynomial bounds, and #P-hardness when dimension is variable.
-
Three-Objective Integral R2 Subset Selection: NP-Hardness and Submodular Approximation
Proves NP-hardness of exact 3-objective integral R2 subset selection and shows the improvement function is monotone submodular for greedy approximation.