Matches in SemOpenAlex for { <https://semopenalex.org/work/W2175263203> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2175263203 abstract "In this paper we present a randomized algorithm for solving the maximal layers problem for a random order. That is, given a point set $P = {p_1,...,p_n}$ with $p_i in [0,1]^k$ picked uniformly at random, compute the successive maximal layers of $P$. The algorithm achieves a runtime of $o(n^2)$ in expectation. Additionally, the algorithm has a runtime of $o(kn^2)$ when $k$ is not a constant. To the best of our knowledge this is the first such algorithm for the problem (for non-constant $k$). The algorithm is implemented using a new data-structure for storing and answering dominance queries over the set of incomparable points." @default.
- W2175263203 created "2016-06-24" @default.
- W2175263203 creator A5004710773 @default.
- W2175263203 date "2015-09-24" @default.
- W2175263203 modified "2023-09-27" @default.
- W2175263203 title "On Maximal Layers Of Random Orders" @default.
- W2175263203 cites W1577072106 @default.
- W2175263203 cites W1691157804 @default.
- W2175263203 cites W1745272466 @default.
- W2175263203 cites W1992963068 @default.
- W2175263203 cites W2002730003 @default.
- W2175263203 cites W2005314985 @default.
- W2175263203 cites W2022266599 @default.
- W2175263203 cites W2023435030 @default.
- W2175263203 cites W2049864887 @default.
- W2175263203 cites W2073239623 @default.
- W2175263203 cites W2126997347 @default.
- W2175263203 cites W2128703518 @default.
- W2175263203 cites W2153549177 @default.
- W2175263203 cites W2499952289 @default.
- W2175263203 hasPublicationYear "2015" @default.
- W2175263203 type Work @default.
- W2175263203 sameAs 2175263203 @default.
- W2175263203 citedByCount "0" @default.
- W2175263203 crossrefType "journal-article" @default.
- W2175263203 hasAuthorship W2175263203A5004710773 @default.
- W2175263203 hasConcept C10138342 @default.
- W2175263203 hasConcept C11413529 @default.
- W2175263203 hasConcept C114614502 @default.
- W2175263203 hasConcept C118615104 @default.
- W2175263203 hasConcept C128669082 @default.
- W2175263203 hasConcept C162324750 @default.
- W2175263203 hasConcept C177264268 @default.
- W2175263203 hasConcept C182306322 @default.
- W2175263203 hasConcept C199360897 @default.
- W2175263203 hasConcept C2524010 @default.
- W2175263203 hasConcept C2777027219 @default.
- W2175263203 hasConcept C28719098 @default.
- W2175263203 hasConcept C33923547 @default.
- W2175263203 hasConcept C41008148 @default.
- W2175263203 hasConceptScore W2175263203C10138342 @default.
- W2175263203 hasConceptScore W2175263203C11413529 @default.
- W2175263203 hasConceptScore W2175263203C114614502 @default.
- W2175263203 hasConceptScore W2175263203C118615104 @default.
- W2175263203 hasConceptScore W2175263203C128669082 @default.
- W2175263203 hasConceptScore W2175263203C162324750 @default.
- W2175263203 hasConceptScore W2175263203C177264268 @default.
- W2175263203 hasConceptScore W2175263203C182306322 @default.
- W2175263203 hasConceptScore W2175263203C199360897 @default.
- W2175263203 hasConceptScore W2175263203C2524010 @default.
- W2175263203 hasConceptScore W2175263203C2777027219 @default.
- W2175263203 hasConceptScore W2175263203C28719098 @default.
- W2175263203 hasConceptScore W2175263203C33923547 @default.
- W2175263203 hasConceptScore W2175263203C41008148 @default.
- W2175263203 hasLocation W21752632031 @default.
- W2175263203 hasOpenAccess W2175263203 @default.
- W2175263203 hasPrimaryLocation W21752632031 @default.
- W2175263203 hasRelatedWork W1582892716 @default.
- W2175263203 hasRelatedWork W1595621389 @default.
- W2175263203 hasRelatedWork W1755426982 @default.
- W2175263203 hasRelatedWork W1971612468 @default.
- W2175263203 hasRelatedWork W2001342485 @default.
- W2175263203 hasRelatedWork W2015725509 @default.
- W2175263203 hasRelatedWork W2057393374 @default.
- W2175263203 hasRelatedWork W2070897923 @default.
- W2175263203 hasRelatedWork W2071867466 @default.
- W2175263203 hasRelatedWork W2089417393 @default.
- W2175263203 hasRelatedWork W2095163132 @default.
- W2175263203 hasRelatedWork W2125182537 @default.
- W2175263203 hasRelatedWork W2140097884 @default.
- W2175263203 hasRelatedWork W2169302774 @default.
- W2175263203 hasRelatedWork W2178621981 @default.
- W2175263203 hasRelatedWork W2586277680 @default.
- W2175263203 hasRelatedWork W2917019893 @default.
- W2175263203 hasRelatedWork W2953343149 @default.
- W2175263203 hasRelatedWork W3034374991 @default.
- W2175263203 hasRelatedWork W747963869 @default.
- W2175263203 isParatext "false" @default.
- W2175263203 isRetracted "false" @default.
- W2175263203 magId "2175263203" @default.
- W2175263203 workType "article" @default.