Introduction to models of computation.

[saga.git] / biblio.bib

diff --git a/biblio.bib b/biblio.bib
index f8eb29230b3fa49c651a79335e083b9dd7699ec2..852cc0e5833647dfc9a64e0f6d6ab1ac7793269d 100644 (file)
--- a/biblio.bib
+++ b/biblio.bib
@@ -48,7 +48,7 @@
   bibsource = {DBLP, http://dblp.uni-trier.de}
 }
 
-@inproceedings{thorup03ac0,
+@inproceedings{ thorup:aczero,
  author = {Mikkel Thorup},
  title = {On AC0 implementations of fusion trees and atomic heaps},
  booktitle = {SODA '03: Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms},
@@ -60,7 +60,7 @@
  address = {Philadelphia, PA, USA},
  }
 
-@article{ benamram95what,
+@article{ benamram:pm,
     author = "Ben-Amram",
     title = "What is a ``Pointer Machine''?",
     journal = "SIGACTN: SIGACT News (ACM Special Interest Group on Automata and Computability Theory)",
@@ -504,3 +504,23 @@ inproceedings{ pettie:minirand,
   pages={115--132},
   year={1976}
 }
+
+@book{ knuth:fundalg,
+ author = {Donald E. Knuth},
+ title = {The art of computer programming, volume 1 (3rd ed.): fundamental algorithms},
+ year = {1997},
+ isbn = {0-201-89683-4},
+ publisher = {Addison Wesley Longman Publishing Co., Inc.},
+ address = {Redwood City, CA, USA},
+}
+
+@inproceedings{ hagerup:wordram,
+ author = {Torben Hagerup},
+ title = {{Sorting and Searching on the Word RAM}},
+ booktitle = {STACS '98: Proceedings of the 15th Annual Symposium on Theoretical Aspects of Computer Science},
+ year = {1998},
+ isbn = {3-540-64230-7},
+ pages = {366--398},
+ publisher = {Springer-Verlag},
+ address = {London, UK},
+}