Greedy pathlengths and small world graphs - Higham, Desmond J. (Linear algebra and its applications, 2006)
Keywords: Algebra; Continuum limit; Differential equation; Exact sciences and technology; Finite difference; Greedy algorithm; Linear and multilinear algebra, matrix theory; Markov chain; Mathematics; Mean hitting time; Sciences and techniques of general use; Small world phenomenon; 60J10; 65L05; Markov chain; Continuum limit; Differential equation; Small world phenomenon; Finite difference; Greedy algorithm; Mean hitting time; 68R10; Probabilistic approach; Algorithmics; Graph theory; Modeling; 68R10; 60J10; 65L05; Perspective; Linear system; Message passing; Metric; Asymptotic approximation; Message transmission; Finite difference method; Asynchronous transmission