Matches in SemOpenAlex for { <https://semopenalex.org/work/W1040111599> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W1040111599 abstract "In graph theory the diameter is an important topological
 metric for understanding size and density of a graph. Unfortunately,
 the graph diameter is computationally di cult
 to measure for even moderately-sized graphs, insomuch that
 approximation algorithms are commonly used instead of exact
 measurements. In this paper, we present a new algorithm
 to measure the exact diameter of unweighted graphs
 using vertex programming, which is easily distributed. We
 also show the practical performance of the algorithm in
 comparison to other, widely available algorithms and implementations,
 as well as the unreliability in accuracy of some
 pseudo-diameter estimators." @default.
- W1040111599 created "2016-06-24" @default.
- W1040111599 creator A5053695061 @default.
- W1040111599 creator A5084597959 @default.
- W1040111599 date "2015-01-01" @default.
- W1040111599 modified "2023-10-03" @default.
- W1040111599 title "Fast, exact graph diameter computation with vertex programming" @default.
- W1040111599 cites W1508906807 @default.
- W1040111599 cites W1536116438 @default.
- W1040111599 cites W181436911 @default.
- W1040111599 cites W1984732727 @default.
- W1040111599 cites W2040615703 @default.
- W1040111599 cites W2061118827 @default.
- W1040111599 cites W2089370129 @default.
- W1040111599 cites W2095420020 @default.
- W1040111599 cites W2140030920 @default.
- W1040111599 cites W2151095918 @default.
- W1040111599 cites W2250978763 @default.
- W1040111599 cites W2573366627 @default.
- W1040111599 cites W2579426212 @default.
- W1040111599 cites W78077100 @default.
- W1040111599 doi "https://doi.org/10.5821/hpgm15.2" @default.
- W1040111599 hasPublicationYear "2015" @default.
- W1040111599 type Work @default.
- W1040111599 sameAs 1040111599 @default.
- W1040111599 citedByCount "1" @default.
- W1040111599 countsByYear W10401115992019 @default.
- W1040111599 crossrefType "proceedings-article" @default.
- W1040111599 hasAuthorship W1040111599A5053695061 @default.
- W1040111599 hasAuthorship W1040111599A5084597959 @default.
- W1040111599 hasBestOaLocation W10401115991 @default.
- W1040111599 hasConcept C11413529 @default.
- W1040111599 hasConcept C132525143 @default.
- W1040111599 hasConcept C2986651925 @default.
- W1040111599 hasConcept C33923547 @default.
- W1040111599 hasConcept C41008148 @default.
- W1040111599 hasConcept C45374587 @default.
- W1040111599 hasConcept C80444323 @default.
- W1040111599 hasConcept C80899671 @default.
- W1040111599 hasConceptScore W1040111599C11413529 @default.
- W1040111599 hasConceptScore W1040111599C132525143 @default.
- W1040111599 hasConceptScore W1040111599C2986651925 @default.
- W1040111599 hasConceptScore W1040111599C33923547 @default.
- W1040111599 hasConceptScore W1040111599C41008148 @default.
- W1040111599 hasConceptScore W1040111599C45374587 @default.
- W1040111599 hasConceptScore W1040111599C80444323 @default.
- W1040111599 hasConceptScore W1040111599C80899671 @default.
- W1040111599 hasLocation W10401115991 @default.
- W1040111599 hasOpenAccess W1040111599 @default.
- W1040111599 hasPrimaryLocation W10401115991 @default.
- W1040111599 hasRelatedWork W1568173680 @default.
- W1040111599 hasRelatedWork W2023563208 @default.
- W1040111599 hasRelatedWork W2058606296 @default.
- W1040111599 hasRelatedWork W2166041606 @default.
- W1040111599 hasRelatedWork W2320073379 @default.
- W1040111599 hasRelatedWork W2799251602 @default.
- W1040111599 hasRelatedWork W2801603084 @default.
- W1040111599 hasRelatedWork W2903528262 @default.
- W1040111599 hasRelatedWork W4236163602 @default.
- W1040111599 hasRelatedWork W2944165644 @default.
- W1040111599 isParatext "false" @default.
- W1040111599 isRetracted "false" @default.
- W1040111599 magId "1040111599" @default.
- W1040111599 workType "article" @default.