Searched for: department:"Architecture"
(1 - 3 of 3)
document
Hooghiemstra, G. (author), Van Mieghem, P. (author)
In this article Gerard Hooghiemstra and Piet van Mieghem explain why the Gauss inequality is overshadowed by the Chebychev inequality. Furthermore, they present a proof of the Gauss inequality in modern notation.
journal article 2015
document
Van der Hofstad, R. (author), Hooghiemstra, G. (author), Van Mieghem, P. (author)
The minimal weight of the shortest path tree in a complete graph with independent and exponential (mean 1) random link weights, is shown to converge to a Gaussian distribution. We prove a conditional central limit theorem and show that the condition holds with probability converging to 1.
conference paper 2007
document
Van der Hofstad, R. (author), Hooghiemstra, G. (author), Van Mieghem, P. (author)
We derive the distribution of the number of links and the average weight for the shortest path tree (SPT) rooted at an arbitrary node to m uniformly chosen nodes in the complete graph of size N with i.i.d. exponential link weights. We rely on the fact that the full shortest path tree to all destinations (i.e., m = N ? 1) is a uniform recursive...
conference paper 2006