Matches in SemOpenAlex for { <https://semopenalex.org/work/W2901887370> ?p ?o ?g. }
Showing items 1 to 55 of
55
with 100 items per page.
- W2901887370 endingPage "576" @default.
- W2901887370 startingPage "566" @default.
- W2901887370 abstract "The k-Canadian Traveller Problem ((k)-CTP), proven PSPACE-complete by Papadimitriou and Yannakakis, is a generalization of the Shortest Path Problem which admits blocked edges. Its objective is to determine the strategy that makes the traveller traverse graph G between two given nodes s and t with the minimal distance, knowing that at most k edges are blocked. The traveller discovers that an edge is blocked when arriving at one of its endpoints." @default.
- W2901887370 created "2018-11-29" @default.
- W2901887370 creator A5015122473 @default.
- W2901887370 creator A5030263516 @default.
- W2901887370 creator A5038266268 @default.
- W2901887370 creator A5062440733 @default.
- W2901887370 date "2018-01-01" @default.
- W2901887370 modified "2023-10-17" @default.
- W2901887370 title "On the Competitiveness of Memoryless Strategies for the k-Canadian Traveller Problem" @default.
- W2901887370 cites W158123262 @default.
- W2901887370 cites W1992876208 @default.
- W2901887370 cites W2023146810 @default.
- W2901887370 cites W2043815754 @default.
- W2901887370 cites W2078856178 @default.
- W2901887370 cites W2092129437 @default.
- W2901887370 cites W59164652 @default.
- W2901887370 doi "https://doi.org/10.1007/978-3-030-04651-4_38" @default.
- W2901887370 hasPublicationYear "2018" @default.
- W2901887370 type Work @default.
- W2901887370 sameAs 2901887370 @default.
- W2901887370 citedByCount "2" @default.
- W2901887370 countsByYear W29018873702020 @default.
- W2901887370 countsByYear W29018873702022 @default.
- W2901887370 crossrefType "book-chapter" @default.
- W2901887370 hasAuthorship W2901887370A5015122473 @default.
- W2901887370 hasAuthorship W2901887370A5030263516 @default.
- W2901887370 hasAuthorship W2901887370A5038266268 @default.
- W2901887370 hasAuthorship W2901887370A5062440733 @default.
- W2901887370 hasConcept C33923547 @default.
- W2901887370 hasConcept C41008148 @default.
- W2901887370 hasConcept C42475967 @default.
- W2901887370 hasConceptScore W2901887370C33923547 @default.
- W2901887370 hasConceptScore W2901887370C41008148 @default.
- W2901887370 hasConceptScore W2901887370C42475967 @default.
- W2901887370 hasLocation W29018873701 @default.
- W2901887370 hasLocation W29018873702 @default.
- W2901887370 hasLocation W29018873703 @default.
- W2901887370 hasOpenAccess W2901887370 @default.
- W2901887370 hasPrimaryLocation W29018873701 @default.
- W2901887370 hasRelatedWork W1596801655 @default.
- W2901887370 hasRelatedWork W2130043461 @default.
- W2901887370 hasRelatedWork W2350741829 @default.
- W2901887370 hasRelatedWork W2358668433 @default.
- W2901887370 hasRelatedWork W2376932109 @default.
- W2901887370 hasRelatedWork W2382290278 @default.
- W2901887370 hasRelatedWork W2390279801 @default.
- W2901887370 hasRelatedWork W2748952813 @default.
- W2901887370 hasRelatedWork W2899084033 @default.
- W2901887370 hasRelatedWork W2530322880 @default.
- W2901887370 isParatext "false" @default.
- W2901887370 isRetracted "false" @default.
- W2901887370 magId "2901887370" @default.
- W2901887370 workType "book-chapter" @default.