Matches in SemOpenAlex for { <https://semopenalex.org/work/W2966716652> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2966716652 endingPage "101" @default.
- W2966716652 startingPage "87" @default.
- W2966716652 abstract "Given a public transportation network of stations and connections, we want to find a minimum subset of stations such that each connection runs through a selected station. Although this problem is NP-hard in general, real-world instances are regularly solved almost completely by a set of simple reduction rules. To explain this behavior, we view transportation networks as hitting set instances and identify two characteristic properties, locality and heterogeneity. We then devise a randomized model to generate hitting set instances with adjustable properties. While the heterogeneity does influence the effectiveness of the reduction rules, the generated instances show that locality is the significant factor. Beyond that, we prove that the effectiveness of the reduction rules is independent of the underlying graph structure. Finally, we show that high locality is also prevalent in instances from other domains, facilitating a fast computation of minimum hitting sets." @default.
- W2966716652 created "2019-08-13" @default.
- W2966716652 creator A5008898604 @default.
- W2966716652 creator A5015571863 @default.
- W2966716652 creator A5058590949 @default.
- W2966716652 creator A5077389210 @default.
- W2966716652 date "2019-01-01" @default.
- W2966716652 modified "2023-10-05" @default.
- W2966716652 title "Understanding the Effectiveness of Data Reduction in Public Transportation Networks" @default.
- W2966716652 cites W131619556 @default.
- W2966716652 cites W139194355 @default.
- W2966716652 cites W1971215074 @default.
- W2966716652 cites W2001159171 @default.
- W2966716652 cites W2008620264 @default.
- W2966716652 cites W2014363582 @default.
- W2966716652 cites W2053761479 @default.
- W2966716652 cites W2088856850 @default.
- W2966716652 cites W2112090702 @default.
- W2966716652 cites W2148606255 @default.
- W2966716652 cites W2158069895 @default.
- W2966716652 cites W2159491186 @default.
- W2966716652 cites W2167597870 @default.
- W2966716652 cites W2168673205 @default.
- W2966716652 cites W2574162147 @default.
- W2966716652 cites W2741122540 @default.
- W2966716652 cites W2966716652 @default.
- W2966716652 cites W3106229140 @default.
- W2966716652 doi "https://doi.org/10.1007/978-3-030-25070-6_7" @default.
- W2966716652 hasPublicationYear "2019" @default.
- W2966716652 type Work @default.
- W2966716652 sameAs 2966716652 @default.
- W2966716652 citedByCount "2" @default.
- W2966716652 countsByYear W29667166522019 @default.
- W2966716652 countsByYear W29667166522022 @default.
- W2966716652 crossrefType "book-chapter" @default.
- W2966716652 hasAuthorship W2966716652A5008898604 @default.
- W2966716652 hasAuthorship W2966716652A5015571863 @default.
- W2966716652 hasAuthorship W2966716652A5058590949 @default.
- W2966716652 hasAuthorship W2966716652A5077389210 @default.
- W2966716652 hasBestOaLocation W29667166522 @default.
- W2966716652 hasConcept C111335779 @default.
- W2966716652 hasConcept C111472728 @default.
- W2966716652 hasConcept C11413529 @default.
- W2966716652 hasConcept C132525143 @default.
- W2966716652 hasConcept C138885662 @default.
- W2966716652 hasConcept C177264268 @default.
- W2966716652 hasConcept C199360897 @default.
- W2966716652 hasConcept C2524010 @default.
- W2966716652 hasConcept C27602214 @default.
- W2966716652 hasConcept C2779808786 @default.
- W2966716652 hasConcept C2780586882 @default.
- W2966716652 hasConcept C33923547 @default.
- W2966716652 hasConcept C41008148 @default.
- W2966716652 hasConcept C41895202 @default.
- W2966716652 hasConcept C45374587 @default.
- W2966716652 hasConcept C80444323 @default.
- W2966716652 hasConceptScore W2966716652C111335779 @default.
- W2966716652 hasConceptScore W2966716652C111472728 @default.
- W2966716652 hasConceptScore W2966716652C11413529 @default.
- W2966716652 hasConceptScore W2966716652C132525143 @default.
- W2966716652 hasConceptScore W2966716652C138885662 @default.
- W2966716652 hasConceptScore W2966716652C177264268 @default.
- W2966716652 hasConceptScore W2966716652C199360897 @default.
- W2966716652 hasConceptScore W2966716652C2524010 @default.
- W2966716652 hasConceptScore W2966716652C27602214 @default.
- W2966716652 hasConceptScore W2966716652C2779808786 @default.
- W2966716652 hasConceptScore W2966716652C2780586882 @default.
- W2966716652 hasConceptScore W2966716652C33923547 @default.
- W2966716652 hasConceptScore W2966716652C41008148 @default.
- W2966716652 hasConceptScore W2966716652C41895202 @default.
- W2966716652 hasConceptScore W2966716652C45374587 @default.
- W2966716652 hasConceptScore W2966716652C80444323 @default.
- W2966716652 hasLocation W29667166521 @default.
- W2966716652 hasLocation W29667166522 @default.
- W2966716652 hasOpenAccess W2966716652 @default.
- W2966716652 hasPrimaryLocation W29667166521 @default.
- W2966716652 hasRelatedWork W1508901256 @default.
- W2966716652 hasRelatedWork W1509211761 @default.
- W2966716652 hasRelatedWork W1516360963 @default.
- W2966716652 hasRelatedWork W2026897011 @default.
- W2966716652 hasRelatedWork W2037132862 @default.
- W2966716652 hasRelatedWork W2160684229 @default.
- W2966716652 hasRelatedWork W2381880241 @default.
- W2966716652 hasRelatedWork W3008437084 @default.
- W2966716652 hasRelatedWork W4249758101 @default.
- W2966716652 hasRelatedWork W63907749 @default.
- W2966716652 isParatext "false" @default.
- W2966716652 isRetracted "false" @default.
- W2966716652 magId "2966716652" @default.
- W2966716652 workType "book-chapter" @default.