From: Martin Mares <mj@ucw.cz>
Date: Mon, 28 Jan 2008 12:24:00 +0000 (+0100)
Subject: Pettie.
X-Git-Tag: printed~269
X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=882536cbac0bf156a9a1a2afed98af42c098d159;p=saga.git

Pettie.
---

diff --git a/biblio.bib b/biblio.bib
index 368963e..e987e8c 100644
--- a/biblio.bib
+++ b/biblio.bib
@@ -181,6 +181,13 @@
    pages = "49--60"
 }
 
+@article { pettie:alpha,
+  title={{Finding Minimum Spanning Trees in $\O(m\acker(m,n))$ Time}},
+  author={Pettie, S.},
+  year={1999},
+  publisher={University of Texas at Austin Austin, TX, USA}
+}
+
 @article { karger:randomized,
    author = "D. R. Karger and P. N. Klein and R. E. Tarjan",
    title = "{Linear expected-time algorithms for connectivity problems}",