FRINK Linked Data Fragments server

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

• W2786835571 abstract "In this paper we propose and study the problem of trajectory-driven influential billboard placement: given a set of billboards $ur$ (each with a location and a cost), a database of trajectories $td$ and a budget $budget$, find a set of billboards within the budget to influence the largest number of trajectories. One core challenge is to identify and reduce the overlap of the influence from different billboards to the same trajectories, while keeping the budget constraint into consideration. We show that this problem is NP-hard and present an enumeration based algorithm with $(1-1/e)$ approximation ratio. However, the enumeration should be very costly when $|ur|$ is large. By exploiting the locality property of billboards' influence, we propose a partition-based framework psel. psel partitions $ur$ into a set of small clusters, computes the locally influential billboards for each cluster, and merges them to generate the global solution. Since the local solutions can be obtained much more efficient than the global one, psel should reduce the computation cost greatly; meanwhile it achieves a non-trivial approximation ratio guarantee. Then we propose a bbsel method to further prune billboards with low marginal influence, while achieving the same approximation ratio as psel. Experiments on real datasets verify the efficiency and effectiveness of our methods." @default.
• W2786835571 created "2018-02-23" @default.
• W2786835571 creator A5019506252 @default.
• W2786835571 creator A5022156249 @default.
• W2786835571 creator A5044622034 @default.
• W2786835571 creator A5064144989 @default.
• W2786835571 creator A5080660416 @default.
• W2786835571 creator A5083848380 @default.
• W2786835571 date "2018-07-19" @default.
• W2786835571 modified "2023-10-17" @default.
• W2786835571 title "Trajectory-driven Influential Billboard Placement" @default.
• W2786835571 cites W1984069252 @default.
• W2786835571 cites W2024626449 @default.
• W2786835571 cites W2050175694 @default.
• W2786835571 cites W2061820396 @default.
• W2786835571 cites W2080379754 @default.
• W2786835571 cites W2114477897 @default.
• W2786835571 cites W2132801025 @default.
• W2786835571 cites W2141403143 @default.
• W2786835571 cites W2141807666 @default.
• W2786835571 cites W2160152607 @default.
• W2786835571 cites W2398784425 @default.
• W2786835571 cites W2402355993 @default.
• W2786835571 cites W2433793808 @default.
• W2786835571 cites W2495571292 @default.
• W2786835571 cites W2539377436 @default.
• W2786835571 cites W2606197134 @default.
• W2786835571 cites W2614040945 @default.
• W2786835571 cites W2614171007 @default.
• W2786835571 cites W2786835571 @default.
• W2786835571 cites W2792990871 @default.
• W2786835571 cites W2798860017 @default.
• W2786835571 cites W2963122331 @default.
• W2786835571 cites W4246565613 @default.
• W2786835571 cites W2615162663 @default.
• W2786835571 doi "https://doi.org/10.1145/3219819.3219946" @default.
• W2786835571 hasPublicationYear "2018" @default.
• W2786835571 type Work @default.
• W2786835571 sameAs 2786835571 @default.
• W2786835571 citedByCount "47" @default.
• W2786835571 countsByYear W27868355712018 @default.
• W2786835571 countsByYear W27868355712019 @default.
• W2786835571 countsByYear W27868355712020 @default.
• W2786835571 countsByYear W27868355712021 @default.
• W2786835571 countsByYear W27868355712022 @default.
• W2786835571 countsByYear W27868355712023 @default.
• W2786835571 crossrefType "proceedings-article" @default.
• W2786835571 hasAuthorship W2786835571A5019506252 @default.
• W2786835571 hasAuthorship W2786835571A5022156249 @default.
• W2786835571 hasAuthorship W2786835571A5044622034 @default.
• W2786835571 hasAuthorship W2786835571A5064144989 @default.
• W2786835571 hasAuthorship W2786835571A5080660416 @default.
• W2786835571 hasAuthorship W2786835571A5083848380 @default.
• W2786835571 hasBestOaLocation W27868355712 @default.
• W2786835571 hasConcept C11413529 @default.
• W2786835571 hasConcept C114614502 @default.
• W2786835571 hasConcept C118615104 @default.
• W2786835571 hasConcept C121332964 @default.
• W2786835571 hasConcept C126255220 @default.
• W2786835571 hasConcept C1276947 @default.
• W2786835571 hasConcept C13662910 @default.
• W2786835571 hasConcept C138885662 @default.
• W2786835571 hasConcept C148764684 @default.
• W2786835571 hasConcept C156340839 @default.
• W2786835571 hasConcept C177264268 @default.
• W2786835571 hasConcept C199360897 @default.
• W2786835571 hasConcept C2524010 @default.
• W2786835571 hasConcept C2776036281 @default.
• W2786835571 hasConcept C2779808786 @default.
• W2786835571 hasConcept C33923547 @default.
• W2786835571 hasConcept C41008148 @default.
• W2786835571 hasConcept C41895202 @default.
• W2786835571 hasConcept C42812 @default.
• W2786835571 hasConcept C45374587 @default.
• W2786835571 hasConceptScore W2786835571C11413529 @default.
• W2786835571 hasConceptScore W2786835571C114614502 @default.
• W2786835571 hasConceptScore W2786835571C118615104 @default.
• W2786835571 hasConceptScore W2786835571C121332964 @default.
• W2786835571 hasConceptScore W2786835571C126255220 @default.
• W2786835571 hasConceptScore W2786835571C1276947 @default.
• W2786835571 hasConceptScore W2786835571C13662910 @default.
• W2786835571 hasConceptScore W2786835571C138885662 @default.
• W2786835571 hasConceptScore W2786835571C148764684 @default.
• W2786835571 hasConceptScore W2786835571C156340839 @default.
• W2786835571 hasConceptScore W2786835571C177264268 @default.
• W2786835571 hasConceptScore W2786835571C199360897 @default.
• W2786835571 hasConceptScore W2786835571C2524010 @default.
• W2786835571 hasConceptScore W2786835571C2776036281 @default.
• W2786835571 hasConceptScore W2786835571C2779808786 @default.
• W2786835571 hasConceptScore W2786835571C33923547 @default.
• W2786835571 hasConceptScore W2786835571C41008148 @default.
• W2786835571 hasConceptScore W2786835571C41895202 @default.
• W2786835571 hasConceptScore W2786835571C42812 @default.
• W2786835571 hasConceptScore W2786835571C45374587 @default.
• W2786835571 hasLocation W27868355711 @default.
• W2786835571 hasLocation W27868355712 @default.
• W2786835571 hasLocation W27868355713 @default.
• W2786835571 hasLocation W27868355714 @default.
• W2786835571 hasOpenAccess W2786835571 @default.
• W2786835571 hasPrimaryLocation W27868355711 @default.

• next