23.11.2014 Views

Data Structures and Algorithms in Java[1].pdf - Fulvio Frisone

Data Structures and Algorithms in Java[1].pdf - Fulvio Frisone

Data Structures and Algorithms in Java[1].pdf - Fulvio Frisone

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

[47] Y. Gurevich, What does O(n)mean?, SIGACT News, vol. 17, no. 4, pp.<br />

61–63, 1986.<br />

[48] J. Hennessy <strong>and</strong> D. Patterson, Computer Architecture: A Quantitative<br />

Approach. San Francisco: Morgan Kaufmann, 2nd ed., 1996.<br />

[49] C. A. R. Hoare, Quicksort, The Computer Journal, vol. 5, pp. 10–15,<br />

1962.<br />

[50] J. E. Hopcroft <strong>and</strong> R. E. Tarjan, Efficient algorithms for graph<br />

manipulation, Communications of the ACM, vol. 16, no. 6, pp. 372–378, 1973.<br />

[51] C. S. Horstmann, Comput<strong>in</strong>g Concepts <strong>in</strong> <strong>Java</strong>. New York: John Wiley,<br />

<strong>and</strong> Sons, 1998.<br />

[52] B. Huang <strong>and</strong> M. Langston, Practical <strong>in</strong>-place merg<strong>in</strong>g, Communications<br />

of the ACM, vol. 31, no. 3, pp. 348–352, 1988.<br />

[53] J. JáJá, An Introduction to Parallel <strong>Algorithms</strong>. Read<strong>in</strong>g, Mass.: Addison-<br />

Wesley, 1992.<br />

[54] V. Jarnik, O jistem problemu m<strong>in</strong>imalnim, Praca Moravske<br />

Prirodovedecke Spolecnosti, vol. 6, pp. 57–63, 1930. (<strong>in</strong> Czech).<br />

[55] R. E. Jones, Garbage Collection: <strong>Algorithms</strong> for Automatic Dynamic<br />

Memory Management. John Wiley <strong>and</strong> Sons, 1996.<br />

[56] D. R. Karger, P. Kle<strong>in</strong>, <strong>and</strong> R. E. Tarjan, A r<strong>and</strong>omized l<strong>in</strong>ear-time<br />

algorithm to f<strong>in</strong>d m<strong>in</strong>imum spann<strong>in</strong>g trees, Journal of the ACM, vol. 42, pp. 321–<br />

328, 1995.<br />

[57] R. M. Karp <strong>and</strong> V. Ramach<strong>and</strong>ran, Parallel algorithms for shared memory<br />

mach<strong>in</strong>es, <strong>in</strong> H<strong>and</strong>book of Theoretical Computer Science (J. van Leeuwen, ed.),<br />

pp. 869–941, Amsterdam: Elsevier/The MIT Press, 1990.<br />

[58] P. Kirschenhofer <strong>and</strong> H. Prod<strong>in</strong>ger, The path length of r<strong>and</strong>om skip lists,<br />

Acta Informatica, vol. 31, pp. 775–792, 1994.<br />

[59] J. Kle<strong>in</strong>berg <strong>and</strong> É. Tardos, Algorithm Design. Read<strong>in</strong>g, MA: Addison-<br />

Wesley, 2006.<br />

[60] D. E. Knuth, Sort<strong>in</strong>g <strong>and</strong> Search<strong>in</strong>g,vol.3of The Art of Computer<br />

Programm<strong>in</strong>g. Read<strong>in</strong>g, MA: Addison-Wesley, 1973.<br />

[61] D. E. Knuth, Big omicron <strong>and</strong> big omega <strong>and</strong> big theta, <strong>in</strong> SIGACT News,<br />

vol. 8, pp. 18–24, 1976.<br />

[62] D. E. Knuth, Fundamental<strong>Algorithms</strong>, vol.1of The Art of Computer<br />

Programm<strong>in</strong>g. Read<strong>in</strong>g, MA: Addison-Wesley, 3rd ed., 1997.<br />

[63] D. E. Knuth, Sort<strong>in</strong>g <strong>and</strong> Search<strong>in</strong>g,vol.3of The Art of Computer<br />

Programm<strong>in</strong>g. Read<strong>in</strong>g, MA: Addison-Wesley, 2nd ed., 1998.<br />

[64] D. E. Knuth, J. H. Morris, Jr., <strong>and</strong> V. R. Pratt, Fast pattern match<strong>in</strong>g <strong>in</strong><br />

str<strong>in</strong>gs, SIAM Journal on Comput<strong>in</strong>g, vol. 6, no. 1, pp. 323–350, 1977.<br />

[65] J. B. Kruskal, Jr., On the shortest spann<strong>in</strong>g subtree of a graph <strong>and</strong> the<br />

travel<strong>in</strong>g salesman problem, Proc. Amer. Math. Soc., vol. 7, pp. 48–50, 1956.<br />

[66] N. G. Leveson <strong>and</strong> C. S. Turner, An <strong>in</strong>vestigation of the Therac-25<br />

accidents, IEEE Computer, vol. 26, no. 7, pp. 18–41, 1993.<br />

[67] R. Levisse, Some lessons drawn from the history of the b<strong>in</strong>ary search<br />

algorithm, The Computer Journal, vol. 26, pp. 154–163, 1983.<br />

[68] A. Levit<strong>in</strong>, Do we teach the right algorithm design techniques?, <strong>in</strong> 30th<br />

ACM SIGCSE Symp. on Computer Science Education, pp. 179–183, 1999.<br />

922

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!