From 882536cbac0bf156a9a1a2afed98af42c098d159 Mon Sep 17 00:00:00 2001
From: Martin Mares <mj@ucw.cz>
Date: Mon, 28 Jan 2008 13:24:00 +0100
Subject: [PATCH] Pettie.

---
 biblio.bib | 7 +++++++
 1 file changed, 7 insertions(+)

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}",
-- 
2.39.2