FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3106018369> ?p ?o ?g. }

• W3106018369 abstract "Let $B$ be a set of $n$ axis-parallel boxes in $mathbb{R}^d$ such that each box has a corner at the origin and the other corner in the positive quadrant of $mathbb{R}^d$, and let $k$ be a positive integer. We study the problem of selecting $k$ boxes in $B$ that maximize the volume of the union of the selected boxes. This research is motivated by applications in skyline queries for databases and in multicriteria optimization, where the problem is known as the hypervolume subset selection problem. It is known that the problem can be solved in polynomial time in the plane, while the best known running time in any dimension $d ge 3$ is $Omegabig(binom{n}{k}big)$. We show that: - The problem is NP-hard already in 3 dimensions. - In 3 dimensions, we break the bound $Omegabig(binom{n}{k}big)$, by providing an $n^{O(sqrt{k})}$ algorithm. - For any constant dimension $d$, we present an efficient polynomial-time approximation scheme." @default.
• W3106018369 created "2020-11-23" @default.
• W3106018369 creator A5007378438 @default.
• W3106018369 creator A5034923438 @default.
• W3106018369 creator A5044394587 @default.
• W3106018369 date "2018-03-02" @default.
• W3106018369 modified "2023-09-27" @default.
• W3106018369 title "Maximum Volume Subset Selection for Anchored Boxes" @default.
• W3106018369 cites W133511943 @default.
• W3106018369 cites W1480517346 @default.
• W3106018369 cites W1491287429 @default.
• W3106018369 cites W1669483312 @default.
• W3106018369 cites W1680189815 @default.
• W3106018369 cites W1987681136 @default.
• W3106018369 cites W2001591765 @default.
• W3106018369 cites W2002682954 @default.
• W3106018369 cites W2006382572 @default.
• W3106018369 cites W2008049315 @default.
• W3106018369 cites W2013451793 @default.
• W3106018369 cites W2013520638 @default.
• W3106018369 cites W2020112047 @default.
• W3106018369 cites W2022093184 @default.
• W3106018369 cites W2029496228 @default.
• W3106018369 cites W2038420231 @default.
• W3106018369 cites W2049413646 @default.
• W3106018369 cites W2086551550 @default.
• W3106018369 cites W2098907614 @default.
• W3106018369 cites W2100228661 @default.
• W3106018369 cites W2100961486 @default.
• W3106018369 cites W2114098276 @default.
• W3106018369 cites W2117068724 @default.
• W3106018369 cites W2127474646 @default.
• W3106018369 cites W2132457975 @default.
• W3106018369 cites W2144982506 @default.
• W3106018369 cites W2153654820 @default.
• W3106018369 cites W2434562129 @default.
• W3106018369 cites W2949236636 @default.
• W3106018369 cites W2953141865 @default.
• W3106018369 hasPublicationYear "2018" @default.
• W3106018369 type Work @default.
• W3106018369 sameAs 3106018369 @default.
• W3106018369 citedByCount "2" @default.
• W3106018369 countsByYear W31060183692019 @default.
• W3106018369 countsByYear W31060183692020 @default.
• W3106018369 crossrefType "posted-content" @default.
• W3106018369 hasAuthorship W3106018369A5007378438 @default.
• W3106018369 hasAuthorship W3106018369A5034923438 @default.
• W3106018369 hasAuthorship W3106018369A5044394587 @default.
• W3106018369 hasConcept C11413529 @default.
• W3106018369 hasConcept C114614502 @default.
• W3106018369 hasConcept C118615104 @default.
• W3106018369 hasConcept C121332964 @default.
• W3106018369 hasConcept C124101348 @default.
• W3106018369 hasConcept C134306372 @default.
• W3106018369 hasConcept C142724271 @default.
• W3106018369 hasConcept C154945302 @default.
• W3106018369 hasConcept C177264268 @default.
• W3106018369 hasConcept C17825722 @default.
• W3106018369 hasConcept C199360897 @default.
• W3106018369 hasConcept C20556612 @default.
• W3106018369 hasConcept C2524010 @default.
• W3106018369 hasConcept C2777027219 @default.
• W3106018369 hasConcept C2779557605 @default.
• W3106018369 hasConcept C2780639617 @default.
• W3106018369 hasConcept C2780757406 @default.
• W3106018369 hasConcept C3017489831 @default.
• W3106018369 hasConcept C311688 @default.
• W3106018369 hasConcept C33676613 @default.
• W3106018369 hasConcept C33923547 @default.
• W3106018369 hasConcept C41008148 @default.
• W3106018369 hasConcept C62520636 @default.
• W3106018369 hasConcept C71924100 @default.
• W3106018369 hasConcept C81917197 @default.
• W3106018369 hasConcept C90119067 @default.
• W3106018369 hasConcept C97137487 @default.
• W3106018369 hasConceptScore W3106018369C11413529 @default.
• W3106018369 hasConceptScore W3106018369C114614502 @default.
• W3106018369 hasConceptScore W3106018369C118615104 @default.
• W3106018369 hasConceptScore W3106018369C121332964 @default.
• W3106018369 hasConceptScore W3106018369C124101348 @default.
• W3106018369 hasConceptScore W3106018369C134306372 @default.
• W3106018369 hasConceptScore W3106018369C142724271 @default.
• W3106018369 hasConceptScore W3106018369C154945302 @default.
• W3106018369 hasConceptScore W3106018369C177264268 @default.
• W3106018369 hasConceptScore W3106018369C17825722 @default.
• W3106018369 hasConceptScore W3106018369C199360897 @default.
• W3106018369 hasConceptScore W3106018369C20556612 @default.
• W3106018369 hasConceptScore W3106018369C2524010 @default.
• W3106018369 hasConceptScore W3106018369C2777027219 @default.
• W3106018369 hasConceptScore W3106018369C2779557605 @default.
• W3106018369 hasConceptScore W3106018369C2780639617 @default.
• W3106018369 hasConceptScore W3106018369C2780757406 @default.
• W3106018369 hasConceptScore W3106018369C3017489831 @default.
• W3106018369 hasConceptScore W3106018369C311688 @default.
• W3106018369 hasConceptScore W3106018369C33676613 @default.
• W3106018369 hasConceptScore W3106018369C33923547 @default.
• W3106018369 hasConceptScore W3106018369C41008148 @default.
• W3106018369 hasConceptScore W3106018369C62520636 @default.
• W3106018369 hasConceptScore W3106018369C71924100 @default.
• W3106018369 hasConceptScore W3106018369C81917197 @default.

• next