Home | Amazing | Today | Tags | Publishers | Years | Account | Search 
Loading
The Design of Approximation Algorithms

Buy

Discrete optimization problems are everywhere, from traditional operations research planning problems, such as scheduling, facility location, and network design; to computer science problems in databases; to advertising issues in viral marketing. Yet most such problems are NP-hard. Thus unless P = NP, there are no efficient algorithms to find optimal solutions to such problems. This book shows how to design approximation algorithms: efficient algorithms that find provably near-optimal solutions. The book is organized around central algorithmic techniques for designing approximation algorithms, including greedy and local search algorithms, dynamic programming, linear and semidefinite programming, and randomization. Each chapter in the first part of the book is devoted to a single algorithmic technique, which is then applied to several different problems. The second part revisits the techniques but offers more sophisticated treatments of them. The book also covers methods for proving that optimization problems are hard to approximate. Designed as a textbook for graduate-level algorithms courses, the book will also serve as a reference for researchers interested in the heuristic solution of discrete optimization problems.

(HTML tags aren't allowed.)

Securing Linux: A Survival Guide for Linux Security
Securing Linux: A Survival Guide for Linux Security
Increase the security of your Linux system with this handy, definitive guide. It presents the latest and best practices for securing a Linux system on both workstations and many server setups.

As the Linux operating system has matured and grown in popularity, security risks have increased. SANS is pleased to announce publication of
...
Linux Desktop Hacks
Linux Desktop Hacks

With hacks that any user can follow, Linux Desktop Hacks demonstrates how easy it is to modify Linux to suit your desires. The book is packed with tips on customizing and improving the interface, boosting performance, administering your desktop, and generally making the most out of what X, KDE,...

Financial Freedom: A Guide to Achieving Lifelong Wealth and Security
Financial Freedom: A Guide to Achieving Lifelong Wealth and Security

If you're one of the millions of Americans who is buried in credit card debt, or maybe you're having trouble deciphering the fine print on your 401(K)—that is, if you even have a 401(K)!—don't dismay. You can start taking steps toward closing your financial illiteracy gap right away with the sound, practical personal...


Eye Tracking the User Experience: A Practical Guide to Research
Eye Tracking the User Experience: A Practical Guide to Research

Eye tracking is a widely used research method, but there are many questions and misconceptions about how to effectively apply it. Eye Tracking the User Experience the first how-to book about eye tracking for UX practitioners offers step-by-step advice on how to plan, prepare, and conduct eye tracking studies; how to analyze and interpret eye...

Prototyping Augmented Reality
Prototyping Augmented Reality

Learn to create augmented reality apps using Processing open-source programming language

Augmented reality (AR) is used all over, and you may not even realize it. Smartphones overlay data onto live camera views to show homes for sale, restaurants, or historical sites. American football broadcasts use AR to show the invisible...

Front End Drupal: Designing, Theming, Scripting (Developer's Library)
Front End Drupal: Designing, Theming, Scripting (Developer's Library)
“For Drupal to succeed, we need books like this.”

–Dries Buytaert, Drupal founder and project lead

 

“Drupal faces a common problem on the Web–the relative lack of new, high quality themes. Front End Drupal...

©2017 LearnIT (support@pdfchm.net) - Privacy Policy