Matches in SemOpenAlex for { <https://semopenalex.org/work/W1999483000> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W1999483000 endingPage "843" @default.
- W1999483000 startingPage "838" @default.
- W1999483000 abstract "For a directed graph G we consider queries of the form: What is the shortest path distance from vertex x to vertex y in G avoiding a failed link (u, v), and what edge leaving x should we use to get on a such a shortest path? We show that an oracle for such queries can be stored in O(n2 log n) space with a query time of O(log n). No non-trivial solution was known for this problem." @default.
- W1999483000 created "2016-06-24" @default.
- W1999483000 creator A5039232562 @default.
- W1999483000 creator A5066534034 @default.
- W1999483000 date "2002-01-06" @default.
- W1999483000 modified "2023-09-24" @default.
- W1999483000 title "Oracles for distances avoiding a link-failure" @default.
- W1999483000 cites W1554407673 @default.
- W1999483000 cites W1601919219 @default.
- W1999483000 cites W2044040096 @default.
- W1999483000 cites W2096655151 @default.
- W1999483000 cites W2097458838 @default.
- W1999483000 cites W2132275989 @default.
- W1999483000 doi "https://doi.org/10.5555/545381.545490" @default.
- W1999483000 hasPublicationYear "2002" @default.
- W1999483000 type Work @default.
- W1999483000 sameAs 1999483000 @default.
- W1999483000 citedByCount "10" @default.
- W1999483000 countsByYear W19994830002013 @default.
- W1999483000 countsByYear W19994830002019 @default.
- W1999483000 countsByYear W19994830002020 @default.
- W1999483000 countsByYear W19994830002021 @default.
- W1999483000 crossrefType "proceedings-article" @default.
- W1999483000 hasAuthorship W1999483000A5039232562 @default.
- W1999483000 hasAuthorship W1999483000A5066534034 @default.
- W1999483000 hasConcept C114614502 @default.
- W1999483000 hasConcept C115903868 @default.
- W1999483000 hasConcept C118615104 @default.
- W1999483000 hasConcept C132525143 @default.
- W1999483000 hasConcept C22590252 @default.
- W1999483000 hasConcept C2777735758 @default.
- W1999483000 hasConcept C2778753846 @default.
- W1999483000 hasConcept C31258907 @default.
- W1999483000 hasConcept C33923547 @default.
- W1999483000 hasConcept C41008148 @default.
- W1999483000 hasConcept C55166926 @default.
- W1999483000 hasConcept C80899671 @default.
- W1999483000 hasConceptScore W1999483000C114614502 @default.
- W1999483000 hasConceptScore W1999483000C115903868 @default.
- W1999483000 hasConceptScore W1999483000C118615104 @default.
- W1999483000 hasConceptScore W1999483000C132525143 @default.
- W1999483000 hasConceptScore W1999483000C22590252 @default.
- W1999483000 hasConceptScore W1999483000C2777735758 @default.
- W1999483000 hasConceptScore W1999483000C2778753846 @default.
- W1999483000 hasConceptScore W1999483000C31258907 @default.
- W1999483000 hasConceptScore W1999483000C33923547 @default.
- W1999483000 hasConceptScore W1999483000C41008148 @default.
- W1999483000 hasConceptScore W1999483000C55166926 @default.
- W1999483000 hasConceptScore W1999483000C80899671 @default.
- W1999483000 hasLocation W19994830001 @default.
- W1999483000 hasOpenAccess W1999483000 @default.
- W1999483000 hasPrimaryLocation W19994830001 @default.
- W1999483000 hasRelatedWork W1554407673 @default.
- W1999483000 hasRelatedWork W1577501260 @default.
- W1999483000 hasRelatedWork W1773616669 @default.
- W1999483000 hasRelatedWork W1947899203 @default.
- W1999483000 hasRelatedWork W1969916852 @default.
- W1999483000 hasRelatedWork W1978228527 @default.
- W1999483000 hasRelatedWork W1980943820 @default.
- W1999483000 hasRelatedWork W1982440947 @default.
- W1999483000 hasRelatedWork W2011282943 @default.
- W1999483000 hasRelatedWork W2012634103 @default.
- W1999483000 hasRelatedWork W2021746803 @default.
- W1999483000 hasRelatedWork W2061208844 @default.
- W1999483000 hasRelatedWork W2083795876 @default.
- W1999483000 hasRelatedWork W2097458838 @default.
- W1999483000 hasRelatedWork W2117909275 @default.
- W1999483000 hasRelatedWork W2120724233 @default.
- W1999483000 hasRelatedWork W2121601357 @default.
- W1999483000 hasRelatedWork W2131058166 @default.
- W1999483000 hasRelatedWork W2134729426 @default.
- W1999483000 hasRelatedWork W2166444590 @default.
- W1999483000 isParatext "false" @default.
- W1999483000 isRetracted "false" @default.
- W1999483000 magId "1999483000" @default.
- W1999483000 workType "article" @default.