FRINK Linked Data Fragments server

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

• W2962973893 abstract "Motivated by the popularity of online ride and delivery services, we study natural variants of classical multi-vehicle minimum latency problems where the objective is to route a set of vehicles located at depots to serve requests located on a metric space so as to minimize the total latency. In this paper, we consider point-to-point requests that come with source-destination pairs and release-time constraints that restrict when each request can be served. The point-to-point requests and release-time constraints model taxi rides and deliveries. For all the variants considered, we show constant-factor approximation algorithms based on a linear programming framework. To the best of our knowledge, these are the first set of results for the aforementioned variants of the minimum latency problems. Furthermore, we provide an empirical study of heuristics based on our theoretical algorithms on a real data set of taxi rides." @default.
• W2962973893 created "2019-07-30" @default.
• W2962973893 creator A5014374296 @default.
• W2962973893 creator A5031968426 @default.
• W2962973893 creator A5039201046 @default.
• W2962973893 creator A5042493916 @default.
• W2962973893 creator A5087182068 @default.
• W2962973893 date "2018-01-01" @default.
• W2962973893 modified "2023-10-17" @default.
• W2962973893 title "Minimizing Latency in Online Ride and Delivery Services" @default.
• W2962973893 cites W1482405521 @default.
• W2962973893 cites W1488422606 @default.
• W2962973893 cites W1531274257 @default.
• W2962973893 cites W1966793805 @default.
• W2962973893 cites W1982480944 @default.
• W2962973893 cites W1991678853 @default.
• W2962973893 cites W1995284651 @default.
• W2962973893 cites W2009279347 @default.
• W2962973893 cites W2025766355 @default.
• W2962973893 cites W2032706896 @default.
• W2962973893 cites W2080484716 @default.
• W2962973893 cites W2086917808 @default.
• W2962973893 cites W2087852198 @default.
• W2962973893 cites W2088342306 @default.
• W2962973893 cites W2141355868 @default.
• W2962973893 cites W2168563161 @default.
• W2962973893 cites W2168881041 @default.
• W2962973893 cites W2308004816 @default.
• W2962973893 cites W2490627488 @default.
• W2962973893 cites W2622090745 @default.
• W2962973893 cites W2768944500 @default.
• W2962973893 cites W2952500164 @default.
• W2962973893 cites W4230141264 @default.
• W2962973893 cites W4233139652 @default.
• W2962973893 doi "https://doi.org/10.1145/3178876.3186104" @default.
• W2962973893 hasPublicationYear "2018" @default.
• W2962973893 type Work @default.
• W2962973893 sameAs 2962973893 @default.
• W2962973893 citedByCount "10" @default.
• W2962973893 countsByYear W29629738932019 @default.
• W2962973893 countsByYear W29629738932020 @default.
• W2962973893 countsByYear W29629738932021 @default.
• W2962973893 countsByYear W29629738932022 @default.
• W2962973893 crossrefType "proceedings-article" @default.
• W2962973893 hasAuthorship W2962973893A5014374296 @default.
• W2962973893 hasAuthorship W2962973893A5031968426 @default.
• W2962973893 hasAuthorship W2962973893A5039201046 @default.
• W2962973893 hasAuthorship W2962973893A5042493916 @default.
• W2962973893 hasAuthorship W2962973893A5087182068 @default.
• W2962973893 hasBestOaLocation W29629738931 @default.
• W2962973893 hasConcept C111919701 @default.
• W2962973893 hasConcept C11413529 @default.
• W2962973893 hasConcept C126255220 @default.
• W2962973893 hasConcept C127413603 @default.
• W2962973893 hasConcept C127705205 @default.
• W2962973893 hasConcept C15744967 @default.
• W2962973893 hasConcept C176217482 @default.
• W2962973893 hasConcept C177264268 @default.
• W2962973893 hasConcept C196921405 @default.
• W2962973893 hasConcept C199360897 @default.
• W2962973893 hasConcept C21547014 @default.
• W2962973893 hasConcept C2524010 @default.
• W2962973893 hasConcept C2780586970 @default.
• W2962973893 hasConcept C28719098 @default.
• W2962973893 hasConcept C33923547 @default.
• W2962973893 hasConcept C41008148 @default.
• W2962973893 hasConcept C41045048 @default.
• W2962973893 hasConcept C76155785 @default.
• W2962973893 hasConcept C77805123 @default.
• W2962973893 hasConcept C82876162 @default.
• W2962973893 hasConceptScore W2962973893C111919701 @default.
• W2962973893 hasConceptScore W2962973893C11413529 @default.
• W2962973893 hasConceptScore W2962973893C126255220 @default.
• W2962973893 hasConceptScore W2962973893C127413603 @default.
• W2962973893 hasConceptScore W2962973893C127705205 @default.
• W2962973893 hasConceptScore W2962973893C15744967 @default.
• W2962973893 hasConceptScore W2962973893C176217482 @default.
• W2962973893 hasConceptScore W2962973893C177264268 @default.
• W2962973893 hasConceptScore W2962973893C196921405 @default.
• W2962973893 hasConceptScore W2962973893C199360897 @default.
• W2962973893 hasConceptScore W2962973893C21547014 @default.
• W2962973893 hasConceptScore W2962973893C2524010 @default.
• W2962973893 hasConceptScore W2962973893C2780586970 @default.
• W2962973893 hasConceptScore W2962973893C28719098 @default.
• W2962973893 hasConceptScore W2962973893C33923547 @default.
• W2962973893 hasConceptScore W2962973893C41008148 @default.
• W2962973893 hasConceptScore W2962973893C41045048 @default.
• W2962973893 hasConceptScore W2962973893C76155785 @default.
• W2962973893 hasConceptScore W2962973893C77805123 @default.
• W2962973893 hasConceptScore W2962973893C82876162 @default.
• W2962973893 hasLocation W29629738931 @default.
• W2962973893 hasLocation W29629738932 @default.
• W2962973893 hasOpenAccess W2962973893 @default.
• W2962973893 hasPrimaryLocation W29629738931 @default.
• W2962973893 hasRelatedWork W2095818975 @default.
• W2962973893 hasRelatedWork W2373118826 @default.
• W2962973893 hasRelatedWork W2572421467 @default.
• W2962973893 hasRelatedWork W2625860596 @default.
• W2962973893 hasRelatedWork W2786955715 @default.
• W2962973893 hasRelatedWork W2962973893 @default.

• next