Matches in SemOpenAlex for { <https://semopenalex.org/work/W85521454> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W85521454 endingPage "699" @default.
- W85521454 startingPage "690" @default.
- W85521454 abstract "We explore the relationship between VC-dimension and graph algorithm design. In particular, we show that set systems induced by sets of vertices on shortest paths have VC-dimension at most two. This allows us to use a result from learning theory to improve time bounds on query algorithms for the point-to-point shortest path problem in networks of low highway dimension, such as road networks. We also refine the definitions of highway dimension and related concepts, making them more general and potentially more relevant to practice. In particular, we define highway dimension in terms of set systems induced by shortest paths, and give cardinality-based and average case definitions." @default.
- W85521454 created "2016-06-24" @default.
- W85521454 creator A5037389806 @default.
- W85521454 creator A5038118929 @default.
- W85521454 creator A5060646771 @default.
- W85521454 creator A5063407134 @default.
- W85521454 creator A5078682514 @default.
- W85521454 date "2011-01-01" @default.
- W85521454 modified "2023-10-18" @default.
- W85521454 title "VC-Dimension and Shortest Path Algorithms" @default.
- W85521454 cites W1493214567 @default.
- W85521454 cites W1528485123 @default.
- W85521454 cites W1581442026 @default.
- W85521454 cites W1994924587 @default.
- W85521454 cites W2022671649 @default.
- W85521454 cites W2034501275 @default.
- W85521454 cites W2040924621 @default.
- W85521454 cites W2058787216 @default.
- W85521454 cites W2083019227 @default.
- W85521454 cites W2112513979 @default.
- W85521454 cites W2148831787 @default.
- W85521454 cites W2168148394 @default.
- W85521454 cites W2575116237 @default.
- W85521454 cites W4238284510 @default.
- W85521454 cites W4242243468 @default.
- W85521454 doi "https://doi.org/10.1007/978-3-642-22006-7_58" @default.
- W85521454 hasPublicationYear "2011" @default.
- W85521454 type Work @default.
- W85521454 sameAs 85521454 @default.
- W85521454 citedByCount "59" @default.
- W85521454 countsByYear W855214542012 @default.
- W85521454 countsByYear W855214542013 @default.
- W85521454 countsByYear W855214542014 @default.
- W85521454 countsByYear W855214542015 @default.
- W85521454 countsByYear W855214542016 @default.
- W85521454 countsByYear W855214542017 @default.
- W85521454 countsByYear W855214542018 @default.
- W85521454 countsByYear W855214542019 @default.
- W85521454 countsByYear W855214542020 @default.
- W85521454 countsByYear W855214542021 @default.
- W85521454 countsByYear W855214542023 @default.
- W85521454 crossrefType "book-chapter" @default.
- W85521454 hasAuthorship W85521454A5037389806 @default.
- W85521454 hasAuthorship W85521454A5038118929 @default.
- W85521454 hasAuthorship W85521454A5060646771 @default.
- W85521454 hasAuthorship W85521454A5063407134 @default.
- W85521454 hasAuthorship W85521454A5078682514 @default.
- W85521454 hasConcept C11413529 @default.
- W85521454 hasConcept C114614502 @default.
- W85521454 hasConcept C121332964 @default.
- W85521454 hasConcept C130187892 @default.
- W85521454 hasConcept C132525143 @default.
- W85521454 hasConcept C22590252 @default.
- W85521454 hasConcept C2777735758 @default.
- W85521454 hasConcept C2909746369 @default.
- W85521454 hasConcept C31258907 @default.
- W85521454 hasConcept C33676613 @default.
- W85521454 hasConcept C33923547 @default.
- W85521454 hasConcept C41008148 @default.
- W85521454 hasConcept C62520636 @default.
- W85521454 hasConcept C80444323 @default.
- W85521454 hasConceptScore W85521454C11413529 @default.
- W85521454 hasConceptScore W85521454C114614502 @default.
- W85521454 hasConceptScore W85521454C121332964 @default.
- W85521454 hasConceptScore W85521454C130187892 @default.
- W85521454 hasConceptScore W85521454C132525143 @default.
- W85521454 hasConceptScore W85521454C22590252 @default.
- W85521454 hasConceptScore W85521454C2777735758 @default.
- W85521454 hasConceptScore W85521454C2909746369 @default.
- W85521454 hasConceptScore W85521454C31258907 @default.
- W85521454 hasConceptScore W85521454C33676613 @default.
- W85521454 hasConceptScore W85521454C33923547 @default.
- W85521454 hasConceptScore W85521454C41008148 @default.
- W85521454 hasConceptScore W85521454C62520636 @default.
- W85521454 hasConceptScore W85521454C80444323 @default.
- W85521454 hasLocation W855214541 @default.
- W85521454 hasOpenAccess W85521454 @default.
- W85521454 hasPrimaryLocation W855214541 @default.
- W85521454 hasRelatedWork W16307331 @default.
- W85521454 hasRelatedWork W2026630113 @default.
- W85521454 hasRelatedWork W2032114043 @default.
- W85521454 hasRelatedWork W2102755248 @default.
- W85521454 hasRelatedWork W2324892567 @default.
- W85521454 hasRelatedWork W2354605212 @default.
- W85521454 hasRelatedWork W2372473202 @default.
- W85521454 hasRelatedWork W2374583081 @default.
- W85521454 hasRelatedWork W2376231728 @default.
- W85521454 hasRelatedWork W2384089948 @default.
- W85521454 isParatext "false" @default.
- W85521454 isRetracted "false" @default.
- W85521454 magId "85521454" @default.
- W85521454 workType "book-chapter" @default.