Matches in SemOpenAlex for { <https://semopenalex.org/work/W2783239567> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2783239567 endingPage "83" @default.
- W2783239567 startingPage "78" @default.
- W2783239567 abstract "Abstract For a set O of n points in R d , the skyline consists of the subset of all points of O where no point is dominated by any other point of O. Suppose that each point o i ∈ O has an associated probability of existence p i ∈ ( 0 , 1 ] . The problem of computing the skyline with the maximum probability of occurrence is considered. It is shown that in R d , d ≥ 3 , the problem is NP-hard and that the desired skyline cannot even be well-approximated in polynomial time unless P = NP . In R 2 , an optimal O ( n log n ) -time and O ( n ) -space algorithm is given." @default.
- W2783239567 created "2018-01-26" @default.
- W2783239567 creator A5001898133 @default.
- W2783239567 creator A5022949165 @default.
- W2783239567 creator A5050894676 @default.
- W2783239567 creator A5065680058 @default.
- W2783239567 date "2017-01-01" @default.
- W2783239567 modified "2023-10-13" @default.
- W2783239567 title "The most-likely skyline problem for stochastic points" @default.
- W2783239567 hasPublicationYear "2017" @default.
- W2783239567 type Work @default.
- W2783239567 sameAs 2783239567 @default.
- W2783239567 citedByCount "2" @default.
- W2783239567 countsByYear W27832395672016 @default.
- W2783239567 countsByYear W27832395672018 @default.
- W2783239567 crossrefType "proceedings-article" @default.
- W2783239567 hasAuthorship W2783239567A5001898133 @default.
- W2783239567 hasAuthorship W2783239567A5022949165 @default.
- W2783239567 hasAuthorship W2783239567A5050894676 @default.
- W2783239567 hasAuthorship W2783239567A5065680058 @default.
- W2783239567 hasConcept C111919701 @default.
- W2783239567 hasConcept C114614502 @default.
- W2783239567 hasConcept C118615104 @default.
- W2783239567 hasConcept C124101348 @default.
- W2783239567 hasConcept C134306372 @default.
- W2783239567 hasConcept C177264268 @default.
- W2783239567 hasConcept C199360897 @default.
- W2783239567 hasConcept C2524010 @default.
- W2783239567 hasConcept C2778572836 @default.
- W2783239567 hasConcept C2780757406 @default.
- W2783239567 hasConcept C28719098 @default.
- W2783239567 hasConcept C311688 @default.
- W2783239567 hasConcept C33923547 @default.
- W2783239567 hasConcept C41008148 @default.
- W2783239567 hasConcept C63553672 @default.
- W2783239567 hasConcept C90119067 @default.
- W2783239567 hasConceptScore W2783239567C111919701 @default.
- W2783239567 hasConceptScore W2783239567C114614502 @default.
- W2783239567 hasConceptScore W2783239567C118615104 @default.
- W2783239567 hasConceptScore W2783239567C124101348 @default.
- W2783239567 hasConceptScore W2783239567C134306372 @default.
- W2783239567 hasConceptScore W2783239567C177264268 @default.
- W2783239567 hasConceptScore W2783239567C199360897 @default.
- W2783239567 hasConceptScore W2783239567C2524010 @default.
- W2783239567 hasConceptScore W2783239567C2778572836 @default.
- W2783239567 hasConceptScore W2783239567C2780757406 @default.
- W2783239567 hasConceptScore W2783239567C28719098 @default.
- W2783239567 hasConceptScore W2783239567C311688 @default.
- W2783239567 hasConceptScore W2783239567C33923547 @default.
- W2783239567 hasConceptScore W2783239567C41008148 @default.
- W2783239567 hasConceptScore W2783239567C63553672 @default.
- W2783239567 hasConceptScore W2783239567C90119067 @default.
- W2783239567 hasOpenAccess W2783239567 @default.
- W2783239567 hasRelatedWork W1567158140 @default.
- W2783239567 hasRelatedWork W1984182033 @default.
- W2783239567 hasRelatedWork W2011071289 @default.
- W2783239567 hasRelatedWork W2033352250 @default.
- W2783239567 hasRelatedWork W2103893986 @default.
- W2783239567 hasRelatedWork W2142959308 @default.
- W2783239567 hasRelatedWork W2153874829 @default.
- W2783239567 hasRelatedWork W2259557427 @default.
- W2783239567 hasRelatedWork W2565603695 @default.
- W2783239567 hasRelatedWork W2897577023 @default.
- W2783239567 hasRelatedWork W2898478485 @default.
- W2783239567 hasRelatedWork W2950981509 @default.
- W2783239567 hasRelatedWork W2951342081 @default.
- W2783239567 hasRelatedWork W2963323617 @default.
- W2783239567 hasRelatedWork W3003436860 @default.
- W2783239567 hasRelatedWork W3038907654 @default.
- W2783239567 hasRelatedWork W3048964402 @default.
- W2783239567 hasRelatedWork W3109249387 @default.
- W2783239567 hasRelatedWork W3161991993 @default.
- W2783239567 hasRelatedWork W581837698 @default.
- W2783239567 isParatext "false" @default.
- W2783239567 isRetracted "false" @default.
- W2783239567 magId "2783239567" @default.
- W2783239567 workType "article" @default.