Table of Contents

• Mathematical Prerequisites
• Data Structures
• Searching Techniques
• Divide-and-Conquer
• Sorting and Selection
• Greedy Algorithms
• Dynamic Programming
• Text Searching
• Computational Algebra
• P and NP
• Coping with NP-Completeness
• Parallel Algorithms
• References
• Solutions to Selected Exercises
• Index

About the Author

Richard Johnsonbaugh is Professor Emeritus of Computer Science at DePaul University. He has degrees in computer science and mathematics from the University of Oregon, Yale University, and the University of Illinois at Chicago. He is the author of numerous articles and books, including Discrete Mathematics, Fifth Edition, and, with co-author Martin Kalin, Object-Oriented Programming in C++, Second Edition, Applications Programming in C++, and Applications Programming in ANSI C, Third Edition.

Marcus Schaefer is Assistant Professor of Computer Science at DePaul University. He holds degrees in computer science and mathematics from the University of Chicago and the Universitat Karlsruhe. He has authored and co-authored several articles on complexity theory, computability, and graph theory.