Combinatorial Algorithms Bibliography (11/07/99)

Prepared by:

Joseph Malkevitch
Mathematics and Computing Department
York College (CUNY)
Jamaica, New York 11451-0001

Email: (for additions, suggestions, and corrections)

Atallah, M., (ed.), Algorithms and Theory of Computation Handbook, CRC Press, New York, 1999.

Cormen, T., and C. Leiserson, R. Rivest, Introduction to Algorithms, MIT Press, Cambridge, 1990.

Even, S., Algorithmic Combinatorics, Macmillan, New York, 1973.

Gibbson, Algorithmic Graph Theory, Cambridge U. Press, Cambridge, 1885.

Harel, D., Algorithmics, (2nd ed.), Addison-Wesley, Reading, 1992.

Hu, T., Combinatorial Algorithms, Addison-Wesley, Reading, 1982.

Kucera, L. Combinatorial Algorithms, Adam Hilger, Bristol, 1990.

Knuth, D., The Art of Computer Programming, Vol. 1, Fundamental Algorithms, Addison-Wesley, Reading, 1968.

Knuth, D., The Art of Computer Programming, Vol. 3, Sorting and Searching, Addison-Wesley, Reading, 1973.

Lawler, E., Combinatorial Optimization-Networks and Matroids, Holt, Rhinehart, and Winston, New York, 1976.

McGeoch, L., and D. Sleator, (eds.), On-Line Algorithms, American Mathematical Society, Providence, 1992.

Minieka, E., Optimization Algorithms for Networks and Graphs, Marcel Dekker, New York, 1978.

Moret, B., and H. Shapiro, Algorithms from P to NP, Benjamin/Cummings, Redwood City, 1991.

Nijenhuis, A. and H. Wilf, Combinatorial Algorithms, Academic Press, New York, 1975.

Papadimitriou, C., and K Steiglitz, Combinatorial Optimization, Algorithms, and Complexity, Prentice-Hall, Englewood Cliffs, 1982.

Purdom, P., and C. Brown, The Analysis of Algorithms, Holt, Rinehard and Winston, New York, 1985.

Rheingold, E., and J. Nievergelt, N. Deo, Combinatorial Algorithms: Theory and Practice, Prentice-Hall, Englewood Cliffs, 1977.

Stephen, G., String Searching Algorithms, World Scientic Press, 1994.

Stinson, D., An Introduction to the Design and Analysis of Algorithms, Charles Babbage Research Center, Winnipeg, 1985.

Syslo, M., and N. Deo, J. Kowalik, Discrete Optimization Algorithms, Prentice-Hall, Englewood Cliffs, 1983.
Tarjan, R., Data Structures and Network Algorithms, SIAM, Philadelphia, 1983.

Back to list of bibliographies