]> mj.ucw.cz Git - saga.git/blobdiff - biblio.bib
Added generated EPS.
[saga.git] / biblio.bib
index 9e569206053bf899d33eb3ed3e4cd7fedb42ac4f..a2cbfa0aa827f460fa3de921740f6d441d01944c 100644 (file)
@@ -6,7 +6,18 @@
     year = "2000",
     url = "citeseer.ist.psu.edu/bender00lca.html" }
 
-@inproceedings{ frederickson91ambivalent,
+@article{ frederickson:ambivalent,
+  author = "Frederickson, Greg N.",
+  title = "Ambivalent Data Structures for Dynamic 2-Edge-Connectivity and $k$ Smallest Spanning Trees",
+  journal={SIAM journal on computing},
+  volume={26},
+  number={2},
+  pages={484--538},
+  year={1997},
+  publisher={Society for Industrial and Applied Mathematics}
+}
+
+@inproceedings{ frederickson:ambifocs,
     author = "Greg N. Frederickson",
     title = "Ambivalent Data Structures for Dynamic 2-Edge-Connectivity and $k$ Smallest Spanning Trees",
     booktitle = "{IEEE} Symposium on Foundations of Computer Science",
   title={{Dynamick\'e grafov\'e algoritmy}},
   author={Martin Mare\v{s}},
   school={Charles University in Prague, Faculty of Math and Physics},
-  year={2000}
+  year={2000},
+  notes={In Czech}
 }
 
 @techreport{ henzinger:twoec,
   year={1992},
   publisher={Addison Wesley Longman Publishing Co., Inc. Redwood City, CA, USA}
 }
+
+@techreport { mm:ga,
+  author = "Martin Mare\v{s}",
+  title = "{Krajinou grafov\'ych algoritm\accent23u}",
+  institution = "Institut Teoretick\'e Informatiky",
+  address = "Praha, Czech Republic",
+  year = "2007",
+  number = "2007--330",
+  type = "ITI series",
+  note = {In Czech},
+}
+
+@book { horak:mofivefour,
+  author = {Hor\'ak, Karel and Mare\v{s}, Martin and Novotn\'y, Peter and \v{S}im\v{s}a, Jarom\'\i{}r and \v{S}vr\v{c}ek, Jaroslav and T\"opfer, Pavel and Zhouf, Jaroslav},
+  title = {54.~ro\v{c}n\'\i{}k matematick\'e olympi\'ady na st\v{r}edn\'\i{}ch \v{s}kol\'ach},
+  publisher = {Jednota \v{c}esk\'ych matematik\accent23u a fyzik\accent23u},
+  address = {Praha},
+  year = {2007},
+  note = {In Czech},
+  isbn = {80-7015-109-9},
+}
+
+@article{ tarjan:applpc,
+ author = {Robert Endre Tarjan},
+ title = {Applications of Path Compression on Balanced Trees},
+ journal = {Journal of the ACM},
+ volume = {26},
+ number = {4},
+ year = {1979},
+ issn = {0004-5411},
+ pages = {690--715},
+ doi = {http://doi.acm.org/10.1145/322154.322161},
+ publisher = {ACM},
+ address = {New York, NY, USA},
+}