✦ LIBER ✦

Some statistical properties of the minimum spanning forest

✍ Scribed by V. Di Gesù; B. Sacco

Publisher: Elsevier Science
Year: 1983
Tongue: English
Weight: 415 KB
Volume: 16
Category: Article
ISSN: 0031-3203
DOI: 10.1016/0031-3203(83)90057-2

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Remarks on some statistical properties o

Remarks on some statistical properties of the minimum spanning forest

✍ Richard C. Dubes; Richard L. Hoffman 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 192 KB

The expected complexity of Prim's minimu

The expected complexity of Prim's minimum spanning tree algorithm

✍ Chip Martel 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 60 KB

We study the expected performance of Prim's minimum spanning tree (MST) algorithm implemented using ordinary heaps. We show that this implementation runs in linear or almost linear expected time on a wide range of graphs. This helps to explain why Prim's algorithm often beats MST algorithms which ha

Some large trial properties of minimum l

Some large trial properties of minimum likelihood allocation

✍ Mikel Aickin 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 652 KB

An asymptotic determination of the minim

An asymptotic determination of the minimum spanning tree and minimum matching constants in geometrical probability

✍ Dimitris J. Bertsimas; Garrett van Ryzin 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 491 KB

Rate of convergence for the Euclidean mi

Rate of convergence for the Euclidean minimum spanning tree limit law

✍ Patrick Jaillet 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 353 KB

Some statistical properties of the eigen

Some statistical properties of the eigenvalues of complex random matrices

✍ P.J Forrester 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 224 KB