Bibliografía Observaciones En cada práctico se mencionan las referencias que mejor se ajustan a la forma en que será dado el tema correspondiente. La cátedra tiene ejemplares de todos los libros mencionados en esta bibliografía, que pueden ser solicitadas por los alumnos a los profesores. Hasta donde llega nuestro conocimiento, los libros marcados con (a) están en la biblioteca central (Pabellón II), los marcados con (b) en la Hemeroteca del Dpto de Matemática (segundo piso del Pabellón I) y los marcados con (c) en la Infoteca del Departamento de Computación. Bibliografía básica 1. Brassard G., Bratley P., "Fundamental of Algorithmics",Prentice Hall,1996. (c) 2. Cormen, T.,Leiserson, C.,Rivest,R.,Stein, C.,"Introduction to Algorithms", The MIT Press, McGraw-Hill,2001. 3. Garey M.R. and Johnson D.S., "Computers and intractability: a guide to the theory of NP- Completeness", W. Freeman and Co., 1979. (a),(c) 4. Gross J., and Yellen J. , "Graph theory and its applications", CRC, 1999, (c) 5. Harary F., "Graph theory", Addison-Wesley, 1969, (a) (hay una reedición de 1996) Bibliografía de consulta 6. Aho A.,Hopcroft J.E. and Ullman J.D., The design and analysis of computer algorithms, Addison-Wesley, 1974. (a),(c) (hay edición en castellano) 7. Aho A.,Hopcroft J.E. and Ullman J.D., Data Structures and algorithms,Addison-Wesley, 1983. (a),(c) (hay edición en castellano) 8. Aho A.,Hopcroft J.E. and Ullman J.D., Foundations of Computer Science, Computer Science Press, 1995. 9. Albertson M.O., Hutchinson J.P., Discrete Mathematics with Algorithms, Wiley, 1988.(a),(c) 10. Baum G., Complejidad, Kapeluz (I EBAI), 1986. (c) 11. Berge C.,The theory of graphs and applications, Wiley, 1958. (a) 12. Berge C., Graphs, North-Holland, 1985. (b) 13. Bigs N.L., Lloyd E.K., Wilson R.J., Graph theory: 1736-1936, Oxford University Press, 1976. 14. Bondy J.A. and Murty U.S.R.,Graph theory with applications, Macmillan Press, 1976. 15. Campello R., Maculan N.,Algoritmos e heurísticas, Editorial da Universidade Federal Fluminense, 1994.(a)(c) 16. Deo N., Graph theory with applications to engineering and computer science, Prentice-Hall, 1974 17. Even S., Graph algorithms, Computer Science Press, 1979. 18. Ford L.R. and Fulkerson D.R., Flows in Networks, Princeton University Press, 1962. (b) 19. Gondran M. and Minoux M., Graphs and Algorithms, John Wiley and Sons, 1984. 20. Horowitz E. and Sahni S., Fundamentals of Computer Algorithms, Computer Science Press, 1978. 21. Knuth D.E., The art of computer programming, Addison-Wesley, 1973. (a),(c) 22. Mc Hugh James, Algorithmic Graph Theory, Prentice-Hall International, 1990. 23. Papadimitriou C., Computational Complexity, Addison Wesley, 1995. 24. Rayward-Smith V.,Osman I.,Reeves C.,Smith G., Modern heuristic search methods,Wiley, 1996 25. Reeves C., Modern heurístics techniques for combinatorial problems, Blackwell,1993. 26. Segdewick, Algorithms in C++, Addison- Wesley, 1998. (a)(c) 27. Sominsky I.S, Método de Inducción Matemática, Lecciones populares de matemática, Editorial MIR, Moscú, 1985. 28. Syslo M.,Deo N.,Kowaljk J., Discrete Optimization Algorithms, Prentice Hall,1983. 29. Swamy M.N.S. and Thulasiraman D., Graphs, networks and algorithms, Wiley & Sons, 1981. 30. Szwarcfiter J.L.: Grafos e algoritmos computacionais, Editora Campus, Rio de Janeiro, 1987. 31. Tarjan R., Data structures and network algorithms, Society for Industrial and Applied Mathematics,1993 (a) 32. Tucker A., Applied Combinatorics, John Wiley and Sons, 1984. (c)

Última actualización: 10.02.2007