En omfattande uppdatering av den ledande algoritmboken, med nytt material om matchningar i bipartita grafer, online-algoritmer, maskininlärning och andra ämnen.
Vissa böcker om algoritmer är rigorösa men ofullständiga; andra täcker stora mängder material men saknar stringens. Introduction to Algorithms kombinerar unikt stringens och fullständighet. Den täcker ett brett spektrum av algoritmer i djupet, men gör deras design och analys tillgänglig för läsare på alla nivåer, med fristående kapitel och algoritmer i pseudokod.. Sedan publiceringen av den första upplagan har Introduction to Algorithms blivit den ledande läroboken om algoritmer på universitet världen över, liksom standardreferensen för yrkesverksamma.. Denna fjärde upplaga har uppdaterats genomgående.
Nytt för den fjärde upplagan
Nya kapitel om matchningar i bipartita grafer, online-algoritmer och maskininlärning
Nytt material om ämnen inklusive lösning av rekursionsekvationer, hash-tabeller, potentialfunktioner och suffix-array
140 nya övningar och 22 nya problem
Förbättringar av gamla problem baserade på läsaråterkoppling
Tydligare, mer personlig och könsneutral skrivstil
Färg tillagd för att förbättra den visuella presentationen
Anmärkningar, bibliografi och register uppdaterade för att återspegla utvecklingen inom området
Webbplats med nytt kompletterande material
Om författaren
Thomas H. Cormen är professor emeritus i datavetenskap vid Dartmouth College. Charles E. Leiserson är Edwin Sibley Webster-professor i elektroteknik och datavetenskap vid MIT. Ronald L. Rivest är Institutionsprofessor vid MIT. Clifford Stein är Wai T. Changprofessor i industriell teknik och operationsforskning, och i datavetenskap vid Columbia University.