Skip to main content
Logo image

Applied Discrete Structures

References References

Many of the references listed here were used in preparing the original 1980’s version of this book. In most cases, the mathematics that they contain is still worth reading for further background. Many can be found online, in university libraries or used bookstores. A few more current references have been added.
[1]
Allenby, R.B.J.T, Rings, Fields and Groups, Edward Arnold, 1983.
[2]
Appel, K., and W. Haken, Every Planar Map Is 4-colorable, Bull, Am. Math. Soc. no. 82 (1976): 711–12.
Note.
This has historical significance in that it announced the first correct proof of the Four Color Theorem
[3]
Austin, A. Keith, An Elementary Approach to NP-Completeness American Math. Monthly 90 (1983): 398-99.
[4]
Beardwood, J., J. H. Halton, and J. M. Hammersley, The Shortest Path Through Many Points Proc. Cambridge Phil. Soc. no. 55 (1959): 299–327.
[5]
Ben-Ari, M, Principles of Concurrent Programming, Englewood Cliffs, NJ: Prentice-Hall, 1982.
[6]
Berge, C, The Theory of Graphs and Its Applications, New York: Wiley, 1962.
[8]
Busacker, Robert G., and Thomas L. Saaty, Finite Graphs and Networks, New York: McGraw-Hill, 1965.
[9]
Connell, Ian, Modern Algebra, A Constructive Introduction, New York: North-Holland, 1982.
[10]
Denning, Peter J., Jack B. Dennis, and Joseph L. Qualitz, Machines, Languages, and Computation, Englewood Cliffs, NJ: Prentice-Hall, 1978.
[11]
Denning, Peter J, Multigrids and Hypercubes. American Scientist 75 (1987): 234-238.
[12]
Dornhoff, L. L., and F. E. Hohn, Applied Modern Algebra, New York: Macmillan, 1978.
[13]
Ford, L. R., Jr., and D. R. Fulkerson, Flows in Networks, Princeton, NJ: Princeton Univesity Press, 1962.
[14]
Fraleigh, John B, A First Course in Abstract Algebra, 3rd ed. Reading, MA: Addison-Wesley, 1982.
[15]
Gallian, Joseph A, Contemporary Abstract Algebra, D.C. Heath, 1986.
[16]
Gallian, Joseph A, Group Theory and the Design of a Letter-Facing Machine, American Math. Monthly 84 (1977): 285-287.
[17]
Hamming, R. W, Coding and Information Theory, Englewood Cliffs, NJ: Prentice-Hall, 1980.
[18]
Hill, F. J., and G. R. Peterson, Switching Theory and Logical Design, 2nd ed. New York: Wiley, 1974.
[19]
Hofstadter, D. R, Godel, Escher, Bach: An Eternal Golden Braid, New York: Basic Books, 1979.
[20]
Hohn, F. E, Applied Boolean Algebra, 2nd ed. New York: Macmillan, 1966.
[21]
Hopcroft, J. E., and J. D. Ullman, Formal Languages and Their Relation to Automata, Reading, MA: Addison-Wesley, 1969.
[22]
Hu, T. C, Combinatorial Algorithms, Reading, MA: Addison-Wesley, 1982.
[23]
Knuth, D. E, The Art of Computer Programming. Vol. 1, Fundamental Algorithms, 2nd ed. Reading, MA: Addison-Wesley, 1973.
[24]
Knuth, D. E, The Art of Computer Programming. Vol. 2, Seminumerical Algorithms, 2nd ed., Reading, MA: Addison-Wesley, 1981.
[25]
Knuth, D. E, The Art of Computer Programming. Vol. 3, Sorting and Searching, Reading, MA: Addison-Wesley, 1973.
[27]
Kulisch, U. W., and Miranker, W. L, Computer Arithmetic in Theory and Practice, New York: Academic Press, 1981.
[29]
Lipson, J. D, Elements of Algebra and Algebraic Computing, Reading, MA: Addison-Wesley, 1981.
[30]
Liu, C. L, Elements of Discrete Mathematics, New York: McGraw-Hill, 1977.
[31]
O’Donnell, Analysis of Boolean Functions.
Note.
A book about Fourier analysis of boolean functions that is being developed online in a blog.
[32]
The Omnificent English Dictionary In Limerick Form .
Note.
The source of all limericks that appear at the beginning of most chapters. https://www.oedilf.com/
[33]
Ore, O, Graphs and Their Uses, New York: Random House, 1963.
[34]
Parry, R. T., and H. Pferrer, The Infamous Traveling-Salesman Problem: A Practical Approach Byte 6 (July 1981): 252-90.
[35]
Pless, V, Introduction to the Theory of Error-Correcting Codes, New York: Wiley-Interscience, 1982.
[36]
Purdom, P. W., and C. A. Brown, The Analysis of Algorithms, Holt, Rinehart, and Winston, 1985.
[37]
Quine, W. V, The Ways of Paradox and Other Essays, New York: Random House, 1966.
[38]
Ralston, A, The First Course in Computer Science Needs a Mathematics Corequisite, Communications of the ACM 27-10 (1984): 1002-1005.
[39]
Solow, Daniel, How to Read and Do Proofs, New York: Wiley, 1982.
[40]
Sopowit, K. J., E. M. Reingold, and D. A. Plaisted The Traveling Salesman Problem and Minimum Matching in the Unit Square.SIAM J. Computing, 1983,12, 144–56.
[41]
Standish, T. A, Data Structure Techniques, Reading, MA: Addison-Wesley, 1980.
[42]
Stoll, Robert R, Sets, Logic and Axiomatic Theories, San Francisco: W. H. Freeman, 1961.
[43]
Strang, G, Linear Algebra and Its Applications, 2nd ed. New York: Academic Press, 1980.
[44]
Tucker, Alan C, Applied Combinatorics, 2nd ed. New York: John Wiley and Sons, 1984.
[45]
Wand, Mitchell, Induction, Recursion, and Programming, New York: North-Holland, 1980.
[46]
Warshall, S, A Theorem on Boolean Matrices Journal of the Association of Computing Machinery, 1962, 11-12.
[47]
Weisstein, Eric W. Strassen Formulas, MathWorld--A Wolfram Web Resource, http://mathworld.wolfram.com/StrassenFormulas.html.
[48]
Wilf, Herbert S, Some Examples of Combinatorial Averaging, American Math. Monthly 92 (1985).
[50]
Winograd, S, On the Time Required to Perform Addition, J. Assoc. Comp. Mach. 12 (1965): 277-85.
[51]
Wilson, R., Four Colors Suffice - How the Map Problem Was SolvedPrinceton, NJ: Princeton U. Press, 2013.