Matches in SemOpenAlex for { <https://semopenalex.org/work/W1976177462> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W1976177462 endingPage "281" @default.
- W1976177462 startingPage "273" @default.
- W1976177462 abstract "A data structure is presented for the problem of maintaining a digraph under an arbitrary sequence of two kinds of operations: an Add operation that inserts an arc in the digraph, and a Searchpath operation that checks the presence of a path between a pair of nodes. Our data structure supports both operations in O(n) amortized time and requires O(n2) space, where n is the number of nodes in the digraph." @default.
- W1976177462 created "2016-06-24" @default.
- W1976177462 creator A5084879987 @default.
- W1976177462 date "1986-01-01" @default.
- W1976177462 modified "2023-10-17" @default.
- W1976177462 title "Amortized efficiency of a path retrieval data structure" @default.
- W1976177462 cites W1987927249 @default.
- W1976177462 cites W2043190038 @default.
- W1976177462 cites W2044146725 @default.
- W1976177462 cites W2061936891 @default.
- W1976177462 cites W2085849292 @default.
- W1976177462 doi "https://doi.org/10.1016/0304-3975(86)90098-8" @default.
- W1976177462 hasPublicationYear "1986" @default.
- W1976177462 type Work @default.
- W1976177462 sameAs 1976177462 @default.
- W1976177462 citedByCount "94" @default.
- W1976177462 countsByYear W19761774622012 @default.
- W1976177462 countsByYear W19761774622014 @default.
- W1976177462 countsByYear W19761774622015 @default.
- W1976177462 countsByYear W19761774622017 @default.
- W1976177462 countsByYear W19761774622020 @default.
- W1976177462 countsByYear W19761774622021 @default.
- W1976177462 countsByYear W19761774622022 @default.
- W1976177462 countsByYear W19761774622023 @default.
- W1976177462 crossrefType "journal-article" @default.
- W1976177462 hasAuthorship W1976177462A5084879987 @default.
- W1976177462 hasConcept C114614502 @default.
- W1976177462 hasConcept C118615104 @default.
- W1976177462 hasConcept C142417499 @default.
- W1976177462 hasConcept C162319229 @default.
- W1976177462 hasConcept C199360897 @default.
- W1976177462 hasConcept C2777735758 @default.
- W1976177462 hasConcept C2778112365 @default.
- W1976177462 hasConcept C2779145032 @default.
- W1976177462 hasConcept C33923547 @default.
- W1976177462 hasConcept C41008148 @default.
- W1976177462 hasConcept C54355233 @default.
- W1976177462 hasConcept C86803240 @default.
- W1976177462 hasConceptScore W1976177462C114614502 @default.
- W1976177462 hasConceptScore W1976177462C118615104 @default.
- W1976177462 hasConceptScore W1976177462C142417499 @default.
- W1976177462 hasConceptScore W1976177462C162319229 @default.
- W1976177462 hasConceptScore W1976177462C199360897 @default.
- W1976177462 hasConceptScore W1976177462C2777735758 @default.
- W1976177462 hasConceptScore W1976177462C2778112365 @default.
- W1976177462 hasConceptScore W1976177462C2779145032 @default.
- W1976177462 hasConceptScore W1976177462C33923547 @default.
- W1976177462 hasConceptScore W1976177462C41008148 @default.
- W1976177462 hasConceptScore W1976177462C54355233 @default.
- W1976177462 hasConceptScore W1976177462C86803240 @default.
- W1976177462 hasLocation W19761774621 @default.
- W1976177462 hasOpenAccess W1976177462 @default.
- W1976177462 hasPrimaryLocation W19761774621 @default.
- W1976177462 hasRelatedWork W1976177462 @default.
- W1976177462 hasRelatedWork W2159377379 @default.
- W1976177462 hasRelatedWork W2270101286 @default.
- W1976177462 hasRelatedWork W2912133305 @default.
- W1976177462 hasRelatedWork W2963699585 @default.
- W1976177462 hasRelatedWork W3025390008 @default.
- W1976177462 hasRelatedWork W3083664609 @default.
- W1976177462 hasRelatedWork W3131551522 @default.
- W1976177462 hasRelatedWork W4206702724 @default.
- W1976177462 hasRelatedWork W4287326175 @default.
- W1976177462 hasVolume "48" @default.
- W1976177462 isParatext "false" @default.
- W1976177462 isRetracted "false" @default.
- W1976177462 magId "1976177462" @default.
- W1976177462 workType "article" @default.