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 ...
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 ...
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 ...
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 ...
The rent-a-shelf bookstores in Japan that are better than any online seller’s algorithms
In Japan, where many conventional bookstores have closed, a new business model sees people rent shelves in a store to sell ...