Matches in SemOpenAlex for { <https://semopenalex.org/work/W4225569149> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4225569149 abstract "Most transportation networks are inherently temporal: Connections (e.g. flights, train runs) are only available at certain, scheduled times. When transporting passengers or commodities, this fact must be considered for the the planning of itineraries. This has already led to several well-studied algorithmic problems on temporal graphs. The difficulty of the described task is increased by the fact that connections are often unreliable -- in particular, many modes of transportation suffer from occasional delays. If these delays cause subsequent connections to be missed, the consequences can be severe. Thus, it is a vital problem to design itineraries that are robust to (small) delays. We initiate the study of this problem from a parameterized complexity perspective by proving its NP-completeness as well as several hardness and tractability results for natural parameterizations." @default.
- W4225569149 created "2022-05-05" @default.
- W4225569149 creator A5029276356 @default.
- W4225569149 creator A5033021388 @default.
- W4225569149 creator A5055911066 @default.
- W4225569149 creator A5014313362 @default.
- W4225569149 date "2022-01-14" @default.
- W4225569149 modified "2023-09-26" @default.
- W4225569149 title "Delay-Robust Routes in Temporal Graphs" @default.
- W4225569149 doi "https://doi.org/10.48550/arxiv.2201.05390" @default.
- W4225569149 hasPublicationYear "2022" @default.
- W4225569149 type Work @default.
- W4225569149 citedByCount "0" @default.
- W4225569149 crossrefType "posted-content" @default.
- W4225569149 hasAuthorship W4225569149A5014313362 @default.
- W4225569149 hasAuthorship W4225569149A5029276356 @default.
- W4225569149 hasAuthorship W4225569149A5033021388 @default.
- W4225569149 hasAuthorship W4225569149A5055911066 @default.
- W4225569149 hasBestOaLocation W42255691491 @default.
- W4225569149 hasConcept C11413529 @default.
- W4225569149 hasConcept C120314980 @default.
- W4225569149 hasConcept C126255220 @default.
- W4225569149 hasConcept C12713177 @default.
- W4225569149 hasConcept C127413603 @default.
- W4225569149 hasConcept C134306372 @default.
- W4225569149 hasConcept C154945302 @default.
- W4225569149 hasConcept C165464430 @default.
- W4225569149 hasConcept C17231256 @default.
- W4225569149 hasConcept C201995342 @default.
- W4225569149 hasConcept C2780451532 @default.
- W4225569149 hasConcept C33923547 @default.
- W4225569149 hasConcept C41008148 @default.
- W4225569149 hasConcept C42475967 @default.
- W4225569149 hasConcept C80444323 @default.
- W4225569149 hasConceptScore W4225569149C11413529 @default.
- W4225569149 hasConceptScore W4225569149C120314980 @default.
- W4225569149 hasConceptScore W4225569149C126255220 @default.
- W4225569149 hasConceptScore W4225569149C12713177 @default.
- W4225569149 hasConceptScore W4225569149C127413603 @default.
- W4225569149 hasConceptScore W4225569149C134306372 @default.
- W4225569149 hasConceptScore W4225569149C154945302 @default.
- W4225569149 hasConceptScore W4225569149C165464430 @default.
- W4225569149 hasConceptScore W4225569149C17231256 @default.
- W4225569149 hasConceptScore W4225569149C201995342 @default.
- W4225569149 hasConceptScore W4225569149C2780451532 @default.
- W4225569149 hasConceptScore W4225569149C33923547 @default.
- W4225569149 hasConceptScore W4225569149C41008148 @default.
- W4225569149 hasConceptScore W4225569149C42475967 @default.
- W4225569149 hasConceptScore W4225569149C80444323 @default.
- W4225569149 hasLocation W42255691491 @default.
- W4225569149 hasOpenAccess W4225569149 @default.
- W4225569149 hasPrimaryLocation W42255691491 @default.
- W4225569149 hasRelatedWork W1500498262 @default.
- W4225569149 hasRelatedWork W1510950510 @default.
- W4225569149 hasRelatedWork W1515080744 @default.
- W4225569149 hasRelatedWork W2022003997 @default.
- W4225569149 hasRelatedWork W2029178560 @default.
- W4225569149 hasRelatedWork W2346618204 @default.
- W4225569149 hasRelatedWork W2803950828 @default.
- W4225569149 hasRelatedWork W3028657625 @default.
- W4225569149 hasRelatedWork W3173209295 @default.
- W4225569149 hasRelatedWork W6135152 @default.
- W4225569149 isParatext "false" @default.
- W4225569149 isRetracted "false" @default.
- W4225569149 workType "article" @default.