The weight of the shortest path tree

R.W. Hofstad, van der; G. Hooghiemstra; P. Van Mieghem

doi:10.1002/rsa.20141

The weight of the shortest path tree

R.W. Hofstad, van der, G. Hooghiemstra, P. Van Mieghem

Statistiek - Stieltjes

Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

5 Citaten (Scopus)

Samenvatting

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.

Originele taal-2	Engels
Pagina's (van-tot)	359-379
Tijdschrift	Random Structures and Algorithms
Volume	30
Nummer van het tijdschrift	3
DOI's	https://doi.org/10.1002/rsa.20141
Status	Gepubliceerd - 2007

Toegang tot document

10.1002/rsa.20141

Vingerafdruk Duik in de onderzoeksthema's van 'The weight of the shortest path tree'. Samen vormen ze een unieke vingerafdruk.

Citeer dit

@article{422ad15385a24b15be72c429108b6b7c,

title = "The weight of the shortest path tree",

abstract = "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.",

author = "{Hofstad, van der}, R.W. and G. Hooghiemstra and {Van Mieghem}, P.",

year = "2007",

doi = "10.1002/rsa.20141",

language = "English",

volume = "30",

pages = "359--379",

journal = "Random Structures and Algorithms",

issn = "1042-9832",

publisher = "Wiley",

number = "3",

}

TY - JOUR

T1 - The weight of the shortest path tree

AU - Hofstad, van der, R.W.

AU - Hooghiemstra, G.

AU - Van Mieghem, P.

PY - 2007

Y1 - 2007

N2 - 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.

AB - 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.

U2 - 10.1002/rsa.20141

DO - 10.1002/rsa.20141

M3 - Article

VL - 30

SP - 359

EP - 379

JO - Random Structures and Algorithms

JF - Random Structures and Algorithms

SN - 1042-9832

IS - 3

ER -