Matches in SemOpenAlex for { <https://semopenalex.org/work/W2038033449> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2038033449 endingPage "1088" @default.
- W2038033449 startingPage "1056" @default.
- W2038033449 abstract "We study the complete graph equipped with a topology induced by independent and identically distributed edge weights. The focus of our analysis is on the weight W_n and the number of edges H_n of the minimal weight path between two distinct vertices in the weak disorder regime. We establish novel and simple first and second moment methods using path counting to derive first order asymptotics for the considered quantities. Our results are stated in terms of a sequence of parameters (s_n) that quantifies the extreme-value behaviour of the edge weights, and that describes different universality classes for first passage percolation on the complete graph. These classes contain both n-independent and n-dependent edge weight distributions. The method is most effective for the universality class containing the edge weights E^{s_n}, where E is an exponential(1) random variable and s_n log n -> infty, s_n^2 log n -> 0. We discuss two types of examples from this class in detail. In addition, the class where s_n log n stays finite is studied. This article is a contribution to the program initiated in cite{BhaHof12}." @default.
- W2038033449 created "2016-06-24" @default.
- W2038033449 creator A5003581347 @default.
- W2038033449 creator A5070759991 @default.
- W2038033449 creator A5070874194 @default.
- W2038033449 creator A5084497716 @default.
- W2038033449 date "2013-04-19" @default.
- W2038033449 modified "2023-10-17" @default.
- W2038033449 title "Short Paths for First Passage Percolation on the Complete Graph" @default.
- W2038033449 cites W138863257 @default.
- W2038033449 cites W2013240448 @default.
- W2038033449 cites W2031541804 @default.
- W2038033449 cites W2100172709 @default.
- W2038033449 cites W2121526364 @default.
- W2038033449 cites W2138146164 @default.
- W2038033449 cites W2952242105 @default.
- W2038033449 cites W3103295595 @default.
- W2038033449 cites W3104622381 @default.
- W2038033449 cites W4250589301 @default.
- W2038033449 doi "https://doi.org/10.1007/s10955-013-0743-7" @default.
- W2038033449 hasPublicationYear "2013" @default.
- W2038033449 type Work @default.
- W2038033449 sameAs 2038033449 @default.
- W2038033449 citedByCount "12" @default.
- W2038033449 countsByYear W20380334492013 @default.
- W2038033449 countsByYear W20380334492014 @default.
- W2038033449 countsByYear W20380334492015 @default.
- W2038033449 countsByYear W20380334492017 @default.
- W2038033449 countsByYear W20380334492020 @default.
- W2038033449 crossrefType "journal-article" @default.
- W2038033449 hasAuthorship W2038033449A5003581347 @default.
- W2038033449 hasAuthorship W2038033449A5070759991 @default.
- W2038033449 hasAuthorship W2038033449A5070874194 @default.
- W2038033449 hasAuthorship W2038033449A5084497716 @default.
- W2038033449 hasBestOaLocation W20380334492 @default.
- W2038033449 hasConcept C105795698 @default.
- W2038033449 hasConcept C114614502 @default.
- W2038033449 hasConcept C118615104 @default.
- W2038033449 hasConcept C121332964 @default.
- W2038033449 hasConcept C122123141 @default.
- W2038033449 hasConcept C132525143 @default.
- W2038033449 hasConcept C134306372 @default.
- W2038033449 hasConcept C141513077 @default.
- W2038033449 hasConcept C151376022 @default.
- W2038033449 hasConcept C183992945 @default.
- W2038033449 hasConcept C33923547 @default.
- W2038033449 hasConcept C47458327 @default.
- W2038033449 hasConcept C62520636 @default.
- W2038033449 hasConceptScore W2038033449C105795698 @default.
- W2038033449 hasConceptScore W2038033449C114614502 @default.
- W2038033449 hasConceptScore W2038033449C118615104 @default.
- W2038033449 hasConceptScore W2038033449C121332964 @default.
- W2038033449 hasConceptScore W2038033449C122123141 @default.
- W2038033449 hasConceptScore W2038033449C132525143 @default.
- W2038033449 hasConceptScore W2038033449C134306372 @default.
- W2038033449 hasConceptScore W2038033449C141513077 @default.
- W2038033449 hasConceptScore W2038033449C151376022 @default.
- W2038033449 hasConceptScore W2038033449C183992945 @default.
- W2038033449 hasConceptScore W2038033449C33923547 @default.
- W2038033449 hasConceptScore W2038033449C47458327 @default.
- W2038033449 hasConceptScore W2038033449C62520636 @default.
- W2038033449 hasIssue "6" @default.
- W2038033449 hasLocation W20380334491 @default.
- W2038033449 hasLocation W20380334492 @default.
- W2038033449 hasLocation W20380334493 @default.
- W2038033449 hasOpenAccess W2038033449 @default.
- W2038033449 hasPrimaryLocation W20380334491 @default.
- W2038033449 hasRelatedWork W1986868580 @default.
- W2038033449 hasRelatedWork W2019714029 @default.
- W2038033449 hasRelatedWork W2049353827 @default.
- W2038033449 hasRelatedWork W2050624424 @default.
- W2038033449 hasRelatedWork W2061197393 @default.
- W2038033449 hasRelatedWork W2061284139 @default.
- W2038033449 hasRelatedWork W2461615570 @default.
- W2038033449 hasRelatedWork W2804393355 @default.
- W2038033449 hasRelatedWork W2883361795 @default.
- W2038033449 hasRelatedWork W2783398215 @default.
- W2038033449 hasVolume "151" @default.
- W2038033449 isParatext "false" @default.
- W2038033449 isRetracted "false" @default.
- W2038033449 magId "2038033449" @default.
- W2038033449 workType "article" @default.