]> mj.ucw.cz Git - saga.git/commitdiff
Pettie.
authorMartin Mares <mj@ucw.cz>
Mon, 28 Jan 2008 12:24:00 +0000 (13:24 +0100)
committerMartin Mares <mj@ucw.cz>
Mon, 28 Jan 2008 12:24:00 +0000 (13:24 +0100)
biblio.bib

index 368963e4d46240442fe28abec41f7163d0c6115c..e987e8c06776bc0048763de25ea5bc2391e7c522 100644 (file)
    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}",