Matches in SemOpenAlex for { <https://semopenalex.org/work/W1927082064> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W1927082064 endingPage "238" @default.
- W1927082064 startingPage "227" @default.
- W1927082064 abstract "Delay management for public transport consists of deciding whether vehicles should wait for delayed transferring passengers, with the objective of minimizing the overall passenger discomfort. This paper classifies the computational complexity of delay management problems with respect to various structural parameters, such as the maximum number of passenger transfers, the graph topology, and the capability of trains to reduce delays. Our focus is to distinguish between polynomially solvable and NP-complete problem variants. To that end, we show that even fairly restricted versions of the delay management problem are hard to solve." @default.
- W1927082064 created "2016-06-24" @default.
- W1927082064 creator A5048870931 @default.
- W1927082064 creator A5055260474 @default.
- W1927082064 creator A5072095949 @default.
- W1927082064 creator A5073713999 @default.
- W1927082064 date "2005-01-01" @default.
- W1927082064 modified "2023-09-26" @default.
- W1927082064 title "The Computational Complexity of Delay Management" @default.
- W1927082064 cites W1927082064 @default.
- W1927082064 cites W1999032440 @default.
- W1927082064 cites W2038225707 @default.
- W1927082064 cites W2069293356 @default.
- W1927082064 cites W2073548050 @default.
- W1927082064 cites W2143505363 @default.
- W1927082064 doi "https://doi.org/10.1007/11604686_20" @default.
- W1927082064 hasPublicationYear "2005" @default.
- W1927082064 type Work @default.
- W1927082064 sameAs 1927082064 @default.
- W1927082064 citedByCount "38" @default.
- W1927082064 countsByYear W19270820642012 @default.
- W1927082064 countsByYear W19270820642013 @default.
- W1927082064 countsByYear W19270820642014 @default.
- W1927082064 countsByYear W19270820642015 @default.
- W1927082064 countsByYear W19270820642019 @default.
- W1927082064 countsByYear W19270820642020 @default.
- W1927082064 countsByYear W19270820642022 @default.
- W1927082064 crossrefType "book-chapter" @default.
- W1927082064 hasAuthorship W1927082064A5048870931 @default.
- W1927082064 hasAuthorship W1927082064A5055260474 @default.
- W1927082064 hasAuthorship W1927082064A5072095949 @default.
- W1927082064 hasAuthorship W1927082064A5073713999 @default.
- W1927082064 hasBestOaLocation W19270820642 @default.
- W1927082064 hasConcept C11413529 @default.
- W1927082064 hasConcept C114614502 @default.
- W1927082064 hasConcept C118552586 @default.
- W1927082064 hasConcept C120314980 @default.
- W1927082064 hasConcept C120665830 @default.
- W1927082064 hasConcept C121332964 @default.
- W1927082064 hasConcept C126255220 @default.
- W1927082064 hasConcept C132525143 @default.
- W1927082064 hasConcept C15744967 @default.
- W1927082064 hasConcept C179799912 @default.
- W1927082064 hasConcept C184720557 @default.
- W1927082064 hasConcept C190839683 @default.
- W1927082064 hasConcept C192209626 @default.
- W1927082064 hasConcept C205649164 @default.
- W1927082064 hasConcept C2777131613 @default.
- W1927082064 hasConcept C33923547 @default.
- W1927082064 hasConcept C41008148 @default.
- W1927082064 hasConcept C58640448 @default.
- W1927082064 hasConcept C80444323 @default.
- W1927082064 hasConceptScore W1927082064C11413529 @default.
- W1927082064 hasConceptScore W1927082064C114614502 @default.
- W1927082064 hasConceptScore W1927082064C118552586 @default.
- W1927082064 hasConceptScore W1927082064C120314980 @default.
- W1927082064 hasConceptScore W1927082064C120665830 @default.
- W1927082064 hasConceptScore W1927082064C121332964 @default.
- W1927082064 hasConceptScore W1927082064C126255220 @default.
- W1927082064 hasConceptScore W1927082064C132525143 @default.
- W1927082064 hasConceptScore W1927082064C15744967 @default.
- W1927082064 hasConceptScore W1927082064C179799912 @default.
- W1927082064 hasConceptScore W1927082064C184720557 @default.
- W1927082064 hasConceptScore W1927082064C190839683 @default.
- W1927082064 hasConceptScore W1927082064C192209626 @default.
- W1927082064 hasConceptScore W1927082064C205649164 @default.
- W1927082064 hasConceptScore W1927082064C2777131613 @default.
- W1927082064 hasConceptScore W1927082064C33923547 @default.
- W1927082064 hasConceptScore W1927082064C41008148 @default.
- W1927082064 hasConceptScore W1927082064C58640448 @default.
- W1927082064 hasConceptScore W1927082064C80444323 @default.
- W1927082064 hasLocation W19270820641 @default.
- W1927082064 hasLocation W19270820642 @default.
- W1927082064 hasOpenAccess W1927082064 @default.
- W1927082064 hasPrimaryLocation W19270820641 @default.
- W1927082064 hasRelatedWork W1485627940 @default.
- W1927082064 hasRelatedWork W1587227328 @default.
- W1927082064 hasRelatedWork W1596201972 @default.
- W1927082064 hasRelatedWork W1927082064 @default.
- W1927082064 hasRelatedWork W1967954938 @default.
- W1927082064 hasRelatedWork W2160425906 @default.
- W1927082064 hasRelatedWork W2583571805 @default.
- W1927082064 hasRelatedWork W2949878482 @default.
- W1927082064 hasRelatedWork W2998813341 @default.
- W1927082064 hasRelatedWork W2751656612 @default.
- W1927082064 isParatext "false" @default.
- W1927082064 isRetracted "false" @default.
- W1927082064 magId "1927082064" @default.
- W1927082064 workType "book-chapter" @default.