Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385317077> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W4385317077 endingPage "64" @default.
- W4385317077 startingPage "43" @default.
- W4385317077 abstract "In the open online dial-a-ride problem, a single server has to deliver transportation requests appearing over time in some metric space, subject to minimizing the completion time. We improve on the best known upper bounds on the competitive ratio on general metric spaces and on the half-line, for both the preemptive and non-preemptive version of the problem. We achieve this by revisiting the algorithm $$textsc {Lazy}$$ recently suggested in [WAOA, 2022] and giving an improved and tight analysis. More precisely, we show that it has competitive ratio 2.457 on general metric spaces and 2.366 on the half-line. This is the first upper bound that beats known lower bounds of 2.5 for schedule-based algorithms as well as the natural $$textsc {Replan}$$ algorithm." @default.
- W4385317077 created "2023-07-28" @default.
- W4385317077 creator A5018668283 @default.
- W4385317077 creator A5021248592 @default.
- W4385317077 creator A5025813704 @default.
- W4385317077 creator A5039208254 @default.
- W4385317077 date "2023-01-01" @default.
- W4385317077 modified "2023-09-30" @default.
- W4385317077 title "Tight Analysis of the Lazy Algorithm for Open Online Dial-a-Ride" @default.
- W4385317077 cites W1490508940 @default.
- W4385317077 cites W1531600130 @default.
- W4385317077 cites W1565069757 @default.
- W4385317077 cites W1570617517 @default.
- W4385317077 cites W1995561145 @default.
- W4385317077 cites W2046731583 @default.
- W4385317077 cites W2098465634 @default.
- W4385317077 cites W2101894691 @default.
- W4385317077 cites W2111697972 @default.
- W4385317077 cites W2113529358 @default.
- W4385317077 cites W2130999390 @default.
- W4385317077 cites W2132632316 @default.
- W4385317077 cites W2135307460 @default.
- W4385317077 cites W2159448554 @default.
- W4385317077 cites W2165780346 @default.
- W4385317077 cites W2197320595 @default.
- W4385317077 cites W2936933987 @default.
- W4385317077 cites W2954136843 @default.
- W4385317077 cites W3036408378 @default.
- W4385317077 cites W3115340459 @default.
- W4385317077 cites W4307416759 @default.
- W4385317077 doi "https://doi.org/10.1007/978-3-031-38906-1_4" @default.
- W4385317077 hasPublicationYear "2023" @default.
- W4385317077 type Work @default.
- W4385317077 citedByCount "0" @default.
- W4385317077 crossrefType "book-chapter" @default.
- W4385317077 hasAuthorship W4385317077A5018668283 @default.
- W4385317077 hasAuthorship W4385317077A5021248592 @default.
- W4385317077 hasAuthorship W4385317077A5025813704 @default.
- W4385317077 hasAuthorship W4385317077A5039208254 @default.
- W4385317077 hasBestOaLocation W43853170772 @default.
- W4385317077 hasConcept C102408133 @default.
- W4385317077 hasConcept C111919701 @default.
- W4385317077 hasConcept C11413529 @default.
- W4385317077 hasConcept C118615104 @default.
- W4385317077 hasConcept C126255220 @default.
- W4385317077 hasConcept C134306372 @default.
- W4385317077 hasConcept C162324750 @default.
- W4385317077 hasConcept C176217482 @default.
- W4385317077 hasConcept C196921405 @default.
- W4385317077 hasConcept C198043062 @default.
- W4385317077 hasConcept C198352243 @default.
- W4385317077 hasConcept C21547014 @default.
- W4385317077 hasConcept C2524010 @default.
- W4385317077 hasConcept C33923547 @default.
- W4385317077 hasConcept C41008148 @default.
- W4385317077 hasConcept C68387754 @default.
- W4385317077 hasConcept C77553402 @default.
- W4385317077 hasConcept C80444323 @default.
- W4385317077 hasConceptScore W4385317077C102408133 @default.
- W4385317077 hasConceptScore W4385317077C111919701 @default.
- W4385317077 hasConceptScore W4385317077C11413529 @default.
- W4385317077 hasConceptScore W4385317077C118615104 @default.
- W4385317077 hasConceptScore W4385317077C126255220 @default.
- W4385317077 hasConceptScore W4385317077C134306372 @default.
- W4385317077 hasConceptScore W4385317077C162324750 @default.
- W4385317077 hasConceptScore W4385317077C176217482 @default.
- W4385317077 hasConceptScore W4385317077C196921405 @default.
- W4385317077 hasConceptScore W4385317077C198043062 @default.
- W4385317077 hasConceptScore W4385317077C198352243 @default.
- W4385317077 hasConceptScore W4385317077C21547014 @default.
- W4385317077 hasConceptScore W4385317077C2524010 @default.
- W4385317077 hasConceptScore W4385317077C33923547 @default.
- W4385317077 hasConceptScore W4385317077C41008148 @default.
- W4385317077 hasConceptScore W4385317077C68387754 @default.
- W4385317077 hasConceptScore W4385317077C77553402 @default.
- W4385317077 hasConceptScore W4385317077C80444323 @default.
- W4385317077 hasLocation W43853170771 @default.
- W4385317077 hasLocation W43853170772 @default.
- W4385317077 hasOpenAccess W4385317077 @default.
- W4385317077 hasPrimaryLocation W43853170771 @default.
- W4385317077 hasRelatedWork W2147462763 @default.
- W4385317077 hasRelatedWork W2569244175 @default.
- W4385317077 hasRelatedWork W2951569031 @default.
- W4385317077 hasRelatedWork W2978412142 @default.
- W4385317077 hasRelatedWork W3091311431 @default.
- W4385317077 hasRelatedWork W4237102200 @default.
- W4385317077 hasRelatedWork W4301494121 @default.
- W4385317077 hasRelatedWork W4311129773 @default.
- W4385317077 hasRelatedWork W4312126507 @default.
- W4385317077 hasRelatedWork W2464126967 @default.
- W4385317077 isParatext "false" @default.
- W4385317077 isRetracted "false" @default.
- W4385317077 workType "book-chapter" @default.