MIT Technology Review1 个月
The algorithms around us
In the book, she intersperses its voice with her own, like pieces of found poems. Silva’s algorithm is less refined than today’s models, and so its language is stranger and more prone to ...
Cambridge University Press4 个月
The Design of Approximation Algorithms
Yet most such problems are NP-hard; unless P = NP, there are no efficient algorithms to find optimal solutions. This book shows how to design approximation algorithms: efficient algorithms that find ...
Princeton University3 个月
Optimization Algorithms on Matrix Manifolds - Full Online Text
COPYRIGHT NOTICE: Published by Princeton University Press and copyrighted, 1999, by Princeton University Press. All rights reserved. No part of this book may be ...
Cambridge University Press6 天
Approximation Algorithms for Traveling Salesman Problems
It has been one of the driving forces in combinatorial optimization. The design and analysis of better and better approximation algorithms for the TSP has proved challenging but very fruitful. This is ...