1: \begin{thebibliography}{1}

2: 

3: \bibitem{EmdeBoas90}

4: Peter van Emde Boas.

5: \newblock Machine Models and Simulations.

6: \newblock \emph{Handbook of Theoretical Computer Science, Volume A}, 1--66,

7: \newblock Elsevier, 1990.

8: 

9: \bibitem{Knuth98}

10: Donald Knuth.

11: \newblock {\em The Art of Computer Programming; Volume 3, 2nd ed.},

12: \newblock Addison-Wesley, 1998.

13: 

14: \bibitem{Nishio75}

15: Hidenosuke Nishio.

16: \newblock Real time sorting of binary numbers by 1-dimensional cellular

17:   automaton.

18: \newblock In {\em Proceedings of the International Symposium on Uniformly

19:   Structured Automata and Logic, Tokyo, Japan, August 21-23, 1975, IEEE Catalog

20:   Number 75 CH1052-OC}, pages 153--162, 1975.

21: 

22: \bibitem{Schorr83}

23: Amir R. Schorr.

24: \newblock Physical parallel devices are not much faster than sequential ones.

25: \newblock \emph{Information Processing Letters}, 17(2):103--106, 1983.

26: 

27: \bibitem{Umeo05}

28: Hiroshi Umeo, Masaya Hisaoka, and Takashi Sogabe.

29: \newblock A Survey on Optimum-Time Firing Squad Synchronization

30: Algorithms for One-Dimensional Cellular Automata.

31: \newblock \emph{Int. Journal of Unconventional Computing}, 1(4):403--426, 2005.

32: 

33: \end{thebibliography}

34: