Matches in SemOpenAlex for { <https://semopenalex.org/work/W2051213257> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2051213257 endingPage "564" @default.
- W2051213257 startingPage "557" @default.
- W2051213257 abstract "We consider the shortest paths between all pairs of nodes in a directed or undirected complete graph with edge lengths which are uniformly and independently distributed in [0, 1]. We show that die longest of these paths is bounded by c log n/n almost surely, where c is a constant and n is the number of nodes. Our bound is the best possible up to a constant. We apply this result to some well-known problems and obtain several algorithmic improvements over existing results. Our results hold with obvious modifications to random (as opposed to complete) graphs and to any distribution of weights whose density is positive and bounded from below at a neighborhood of zero. As a corollary of our proof we get a new result concerning the diameter of random graphs." @default.
- W2051213257 created "2016-06-24" @default.
- W2051213257 creator A5022008503 @default.
- W2051213257 creator A5030812651 @default.
- W2051213257 date "1985-11-01" @default.
- W2051213257 modified "2023-09-23" @default.
- W2051213257 title "On Shortest Paths in Graphs with Random Weights" @default.
- W2051213257 cites W1552744309 @default.
- W2051213257 cites W1963503748 @default.
- W2051213257 cites W1965258184 @default.
- W2051213257 cites W1970157749 @default.
- W2051213257 cites W1984953641 @default.
- W2051213257 cites W2003351966 @default.
- W2051213257 cites W2009409317 @default.
- W2051213257 cites W2024766881 @default.
- W2051213257 cites W2027029507 @default.
- W2051213257 cites W2027948337 @default.
- W2051213257 cites W2064521868 @default.
- W2051213257 cites W2073852371 @default.
- W2051213257 cites W2079886069 @default.
- W2051213257 cites W2084224084 @default.
- W2051213257 cites W2084623271 @default.
- W2051213257 cites W2106655555 @default.
- W2051213257 cites W2125690626 @default.
- W2051213257 cites W2128865241 @default.
- W2051213257 cites W2143037347 @default.
- W2051213257 cites W2145535767 @default.
- W2051213257 cites W93565429 @default.
- W2051213257 cites W2395505383 @default.
- W2051213257 doi "https://doi.org/10.1287/moor.10.4.557" @default.
- W2051213257 hasPublicationYear "1985" @default.
- W2051213257 type Work @default.
- W2051213257 sameAs 2051213257 @default.
- W2051213257 citedByCount "59" @default.
- W2051213257 countsByYear W20512132572012 @default.
- W2051213257 countsByYear W20512132572013 @default.
- W2051213257 countsByYear W20512132572014 @default.
- W2051213257 countsByYear W20512132572017 @default.
- W2051213257 countsByYear W20512132572018 @default.
- W2051213257 countsByYear W20512132572019 @default.
- W2051213257 countsByYear W20512132572020 @default.
- W2051213257 countsByYear W20512132572021 @default.
- W2051213257 countsByYear W20512132572023 @default.
- W2051213257 crossrefType "journal-article" @default.
- W2051213257 hasAuthorship W2051213257A5022008503 @default.
- W2051213257 hasAuthorship W2051213257A5030812651 @default.
- W2051213257 hasBestOaLocation W20512132572 @default.
- W2051213257 hasConcept C114614502 @default.
- W2051213257 hasConcept C118615104 @default.
- W2051213257 hasConcept C132525143 @default.
- W2051213257 hasConcept C134306372 @default.
- W2051213257 hasConcept C146380142 @default.
- W2051213257 hasConcept C199360897 @default.
- W2051213257 hasConcept C2777027219 @default.
- W2051213257 hasConcept C2780012671 @default.
- W2051213257 hasConcept C3018234147 @default.
- W2051213257 hasConcept C33923547 @default.
- W2051213257 hasConcept C34388435 @default.
- W2051213257 hasConcept C41008148 @default.
- W2051213257 hasConcept C47458327 @default.
- W2051213257 hasConcept C77553402 @default.
- W2051213257 hasConceptScore W2051213257C114614502 @default.
- W2051213257 hasConceptScore W2051213257C118615104 @default.
- W2051213257 hasConceptScore W2051213257C132525143 @default.
- W2051213257 hasConceptScore W2051213257C134306372 @default.
- W2051213257 hasConceptScore W2051213257C146380142 @default.
- W2051213257 hasConceptScore W2051213257C199360897 @default.
- W2051213257 hasConceptScore W2051213257C2777027219 @default.
- W2051213257 hasConceptScore W2051213257C2780012671 @default.
- W2051213257 hasConceptScore W2051213257C3018234147 @default.
- W2051213257 hasConceptScore W2051213257C33923547 @default.
- W2051213257 hasConceptScore W2051213257C34388435 @default.
- W2051213257 hasConceptScore W2051213257C41008148 @default.
- W2051213257 hasConceptScore W2051213257C47458327 @default.
- W2051213257 hasConceptScore W2051213257C77553402 @default.
- W2051213257 hasIssue "4" @default.
- W2051213257 hasLocation W20512132571 @default.
- W2051213257 hasLocation W20512132572 @default.
- W2051213257 hasLocation W20512132573 @default.
- W2051213257 hasOpenAccess W2051213257 @default.
- W2051213257 hasPrimaryLocation W20512132571 @default.
- W2051213257 hasRelatedWork W1508706398 @default.
- W2051213257 hasRelatedWork W1981979669 @default.
- W2051213257 hasRelatedWork W2003116146 @default.
- W2051213257 hasRelatedWork W2016968983 @default.
- W2051213257 hasRelatedWork W2129175815 @default.
- W2051213257 hasRelatedWork W2140262267 @default.
- W2051213257 hasRelatedWork W2288515165 @default.
- W2051213257 hasRelatedWork W2523358926 @default.
- W2051213257 hasRelatedWork W3130072254 @default.
- W2051213257 hasRelatedWork W4292734940 @default.
- W2051213257 hasVolume "10" @default.
- W2051213257 isParatext "false" @default.
- W2051213257 isRetracted "false" @default.
- W2051213257 magId "2051213257" @default.
- W2051213257 workType "article" @default.