Boken "Basic Concepts In Algorithms" er resultatet av flere tiår med undervisning innen datstrukturer og algoritmer. Den er selvtilstrekkelig, men forutsetter noe forkunnskap om datstrukturer, samt en forståelse av grunnleggende programmerings- og matematiske verktøy. Fokusområde for boken er mer avanserte paradigmer og metoder som kombinerer grunnleggende programmeringskonstruksjoner som byggeklosser, samt deres nytteverdi i utformingen av algoritmer. Boken dekker designprosessen for algoritmer og analyserer ytelsen deres. Den er primært rettet mot bachelorstudenter på andre året i studiefelt knyttet til datamaskiner og programmering. Klein gjenspeiler sin muntlige undervisningsstil i skrift, hvor ett tema naturlig fører til et annet beslektet tema. De fleste klassiske og noe mer avanserte emner innen algoritmeteori dekkes, selv om det ikke er på en uttømmende måte. Temaene inkluderer Deling og Erobering, Dynamisk Programmering, Grafalgoritmer, og mer.
