Matches in SemOpenAlex for { <https://semopenalex.org/work/W1983754820> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W1983754820 abstract "Discovering the AS paths between two ASes is invaluable for a wide area of network research and application activities. The traditional techniques for path discovery require direct access to the source node. Recently, with more accurate AS relationship inferring algorithm and publicly available AS topology data, it is possible to infer AS paths without accessing the source. This paper proposes an efficient algorithm for inferring all pair shortest AS paths in a relationship annotated AS graph. The running time of the algorithm is O(NM), where N is the number of nodes and M is the number of edges in AS graph. The algorithm bases on the bread-first-search (BFS) algorithm, and experimental results show that it reduces running time dramatically compared with the existing algorithm whose running time is O(N3)." @default.
- W1983754820 created "2016-06-24" @default.
- W1983754820 creator A5047791371 @default.
- W1983754820 creator A5067008089 @default.
- W1983754820 date "2009-08-27" @default.
- W1983754820 modified "2023-10-15" @default.
- W1983754820 title "An efficient algorithm for AS path inferring" @default.
- W1983754820 cites W1559636955 @default.
- W1983754820 cites W2085963983 @default.
- W1983754820 cites W2105742585 @default.
- W1983754820 cites W2106600328 @default.
- W1983754820 cites W2108673686 @default.
- W1983754820 cites W2151972741 @default.
- W1983754820 cites W2167242931 @default.
- W1983754820 cites W3103744294 @default.
- W1983754820 cites W4292414168 @default.
- W1983754820 doi "https://doi.org/10.1145/1644993.1645020" @default.
- W1983754820 hasPublicationYear "2009" @default.
- W1983754820 type Work @default.
- W1983754820 sameAs 1983754820 @default.
- W1983754820 citedByCount "1" @default.
- W1983754820 countsByYear W19837548202012 @default.
- W1983754820 crossrefType "proceedings-article" @default.
- W1983754820 hasAuthorship W1983754820A5047791371 @default.
- W1983754820 hasAuthorship W1983754820A5067008089 @default.
- W1983754820 hasConcept C106516650 @default.
- W1983754820 hasConcept C11413529 @default.
- W1983754820 hasConcept C127413603 @default.
- W1983754820 hasConcept C132525143 @default.
- W1983754820 hasConcept C199845137 @default.
- W1983754820 hasConcept C22590252 @default.
- W1983754820 hasConcept C2777735758 @default.
- W1983754820 hasConcept C3017489831 @default.
- W1983754820 hasConcept C3018263672 @default.
- W1983754820 hasConcept C311688 @default.
- W1983754820 hasConcept C31258907 @default.
- W1983754820 hasConcept C41008148 @default.
- W1983754820 hasConcept C62611344 @default.
- W1983754820 hasConcept C66938386 @default.
- W1983754820 hasConcept C80444323 @default.
- W1983754820 hasConceptScore W1983754820C106516650 @default.
- W1983754820 hasConceptScore W1983754820C11413529 @default.
- W1983754820 hasConceptScore W1983754820C127413603 @default.
- W1983754820 hasConceptScore W1983754820C132525143 @default.
- W1983754820 hasConceptScore W1983754820C199845137 @default.
- W1983754820 hasConceptScore W1983754820C22590252 @default.
- W1983754820 hasConceptScore W1983754820C2777735758 @default.
- W1983754820 hasConceptScore W1983754820C3017489831 @default.
- W1983754820 hasConceptScore W1983754820C3018263672 @default.
- W1983754820 hasConceptScore W1983754820C311688 @default.
- W1983754820 hasConceptScore W1983754820C31258907 @default.
- W1983754820 hasConceptScore W1983754820C41008148 @default.
- W1983754820 hasConceptScore W1983754820C62611344 @default.
- W1983754820 hasConceptScore W1983754820C66938386 @default.
- W1983754820 hasConceptScore W1983754820C80444323 @default.
- W1983754820 hasLocation W19837548201 @default.
- W1983754820 hasOpenAccess W1983754820 @default.
- W1983754820 hasPrimaryLocation W19837548201 @default.
- W1983754820 hasRelatedWork W1516328423 @default.
- W1983754820 hasRelatedWork W2004511478 @default.
- W1983754820 hasRelatedWork W2023126570 @default.
- W1983754820 hasRelatedWork W2089134982 @default.
- W1983754820 hasRelatedWork W2102755248 @default.
- W1983754820 hasRelatedWork W2128634324 @default.
- W1983754820 hasRelatedWork W2168637639 @default.
- W1983754820 hasRelatedWork W3103134159 @default.
- W1983754820 hasRelatedWork W4210485847 @default.
- W1983754820 hasRelatedWork W4321491762 @default.
- W1983754820 isParatext "false" @default.
- W1983754820 isRetracted "false" @default.
- W1983754820 magId "1983754820" @default.
- W1983754820 workType "article" @default.