Matches in SemOpenAlex for { <https://semopenalex.org/work/W2061257729> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2061257729 endingPage "1989" @default.
- W2061257729 startingPage "1978" @default.
- W2061257729 abstract "A reachability oracle (or hop labeling) assigns each vertex v two sets of vertices: L out (v) and L in (v) , such that u reaches v iff L out (u) ∩ L in (v) ≠ 0. Despite their simplicity and elegance, reachability oracles have failed to achieve efficiency in more than ten years since their introduction: The main problem is high construction cost, which stems from a set-cover framework and the need to materialize transitive closure. In this paper, we present two simple and efficient labeling algorithms, Hierarchical-Labeling and Distribution-Labeling, which can work onmassive real-world graphs: Their construction time is an order of magnitude faster than the set-cover based labeling approach, and transitive closure materialization is not needed. On large graphs, their index sizes and their query performance can now beat the state-of-the-art transitive closure compression and online search approaches." @default.
- W2061257729 created "2016-06-24" @default.
- W2061257729 creator A5004693417 @default.
- W2061257729 creator A5089551267 @default.
- W2061257729 date "2013-09-01" @default.
- W2061257729 modified "2023-10-16" @default.
- W2061257729 title "Simple, fast, and scalable reachability oracle" @default.
- W2061257729 cites W1965109038 @default.
- W2061257729 cites W1994924587 @default.
- W2061257729 cites W2017139167 @default.
- W2061257729 cites W2096304547 @default.
- W2061257729 cites W2097111141 @default.
- W2061257729 cites W2150418461 @default.
- W2061257729 doi "https://doi.org/10.14778/2556549.2556578" @default.
- W2061257729 hasPublicationYear "2013" @default.
- W2061257729 type Work @default.
- W2061257729 sameAs 2061257729 @default.
- W2061257729 citedByCount "45" @default.
- W2061257729 countsByYear W20612577292013 @default.
- W2061257729 countsByYear W20612577292014 @default.
- W2061257729 countsByYear W20612577292015 @default.
- W2061257729 countsByYear W20612577292016 @default.
- W2061257729 countsByYear W20612577292017 @default.
- W2061257729 countsByYear W20612577292018 @default.
- W2061257729 countsByYear W20612577292019 @default.
- W2061257729 countsByYear W20612577292020 @default.
- W2061257729 countsByYear W20612577292021 @default.
- W2061257729 countsByYear W20612577292022 @default.
- W2061257729 countsByYear W20612577292023 @default.
- W2061257729 crossrefType "journal-article" @default.
- W2061257729 hasAuthorship W2061257729A5004693417 @default.
- W2061257729 hasAuthorship W2061257729A5089551267 @default.
- W2061257729 hasBestOaLocation W20612577292 @default.
- W2061257729 hasConcept C111472728 @default.
- W2061257729 hasConcept C11413529 @default.
- W2061257729 hasConcept C114614502 @default.
- W2061257729 hasConcept C128896722 @default.
- W2061257729 hasConcept C132525143 @default.
- W2061257729 hasConcept C136643341 @default.
- W2061257729 hasConcept C138885662 @default.
- W2061257729 hasConcept C191399111 @default.
- W2061257729 hasConcept C199360897 @default.
- W2061257729 hasConcept C2780586882 @default.
- W2061257729 hasConcept C33923547 @default.
- W2061257729 hasConcept C41008148 @default.
- W2061257729 hasConcept C48044578 @default.
- W2061257729 hasConcept C55166926 @default.
- W2061257729 hasConcept C77088390 @default.
- W2061257729 hasConcept C80444323 @default.
- W2061257729 hasConcept C80899671 @default.
- W2061257729 hasConceptScore W2061257729C111472728 @default.
- W2061257729 hasConceptScore W2061257729C11413529 @default.
- W2061257729 hasConceptScore W2061257729C114614502 @default.
- W2061257729 hasConceptScore W2061257729C128896722 @default.
- W2061257729 hasConceptScore W2061257729C132525143 @default.
- W2061257729 hasConceptScore W2061257729C136643341 @default.
- W2061257729 hasConceptScore W2061257729C138885662 @default.
- W2061257729 hasConceptScore W2061257729C191399111 @default.
- W2061257729 hasConceptScore W2061257729C199360897 @default.
- W2061257729 hasConceptScore W2061257729C2780586882 @default.
- W2061257729 hasConceptScore W2061257729C33923547 @default.
- W2061257729 hasConceptScore W2061257729C41008148 @default.
- W2061257729 hasConceptScore W2061257729C48044578 @default.
- W2061257729 hasConceptScore W2061257729C55166926 @default.
- W2061257729 hasConceptScore W2061257729C77088390 @default.
- W2061257729 hasConceptScore W2061257729C80444323 @default.
- W2061257729 hasConceptScore W2061257729C80899671 @default.
- W2061257729 hasIssue "14" @default.
- W2061257729 hasLocation W20612577291 @default.
- W2061257729 hasLocation W20612577292 @default.
- W2061257729 hasLocation W20612577293 @default.
- W2061257729 hasOpenAccess W2061257729 @default.
- W2061257729 hasPrimaryLocation W20612577291 @default.
- W2061257729 hasRelatedWork W1503149859 @default.
- W2061257729 hasRelatedWork W1965996575 @default.
- W2061257729 hasRelatedWork W2046484379 @default.
- W2061257729 hasRelatedWork W2134295301 @default.
- W2061257729 hasRelatedWork W2187311742 @default.
- W2061257729 hasRelatedWork W2357069572 @default.
- W2061257729 hasRelatedWork W2370531848 @default.
- W2061257729 hasRelatedWork W2950294047 @default.
- W2061257729 hasRelatedWork W4366811188 @default.
- W2061257729 hasRelatedWork W90346837 @default.
- W2061257729 hasVolume "6" @default.
- W2061257729 isParatext "false" @default.
- W2061257729 isRetracted "false" @default.
- W2061257729 magId "2061257729" @default.
- W2061257729 workType "article" @default.