
I am glad to inform you that a translation of the excellent textbook Dasgupta, Papadimitriou, Wazirani "Algorithms", which I have been working on for the past few years, has been released. In the book, many algorithms are explained much shorter and simpler than in other textbooks: on the one hand, without excessive formalization, on the other - without losing mathematical rigor. Open the book on any algorithm known to you and be convinced of it. =)
In general, help yourself: the
printed version of the translation , the
electronic version of the translation (PDF) , the
printed version of the original , the
electronic version of the original (PDF) .
')
First of all, I would like to thank Alexander Shen. If he had not agreed to edit the translation, I would probably not undertake to translate, most likely. Also - Viktor Shuvalov and Tatyana Korobkova (MTSNMO publishing house) and Mikhail Nikolaevich Vyaly. Lesha Beshenov, Ilya Biryukov, Sasha Vereshchagin, Lena Ikonnikova, Katya Zaikina, Sasha Tolmachyov, Lera Chernenko, Andrei Shulaev also helped with individual parts of the book.
Update. They say the dropbox has stopped giving away the link. Temporarily put here:
logic.pdmi.ras.ru/%7Ekulikov/en/algorithms