<!doctype html> <!-- This markup is based on the excellent H5BP: http://html5boilerplate.com/ --> <!-- Note the needed xmlns and xmlns:fb attributes are required for FBML! https://developers.facebook.com/docs/reference/javascript/ --> <!--[if lt IE 7 ]> <html class="no-js ie6" lang="en" xmlns="http://www.w3.org/1999/xhtml" xmlns:fb="https://www.facebook.com/2008/fbml" xmlns:thingdom="http://ns.thethingdom.com/2011"> <![endif]--> <!--[if IE 7 ]> <html class="no-js ie7" lang="en" xmlns="http://www.w3.org/1999/xhtml" xmlns:fb="https://www.facebook.com/2008/fbml" xmlns:thingdom="http://ns.thethingdom.com/2011"> <![endif]--> <!--[if IE 8 ]> <html class="no-js ie8" lang="en" xmlns="http://www.w3.org/1999/xhtml" xmlns:fb="https://www.facebook.com/2008/fbml" xmlns:thingdom="http://ns.thethingdom.com/2011"> <![endif]--> <!--[if (gte IE 9)|!(IE)]><!--> <html class="no-js" lang="en" xmlns="http://www.w3.org/1999/xhtml" xmlns:fb="https://www.facebook.com/2008/fbml" xmlns:thingdom="http://ns.thethingdom.com/2011"> <!--<![endif]--> <!-- Mirrored from www.thethingdom.com/5957-Computers-and-Intractability-A-Guide-to-the-Theory-of-NP-Completeness-Series-of-Books-in-the-Mathematical-Sciences by HTTrack Website Copier/3.x [XR&CO'2014], Thu, 24 Nov 2016 08:12:25 GMT --> <!-- Added by HTTrack --><meta http-equiv="content-type" content="text/html;charset=utf-8" /><!-- /Added by HTTrack --> <head> <meta charset="utf-8"> <title>Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences) – The Thingdom</title> <meta name="description" content="The Thingdom is a place for people who love the things in their lives. Share what you have and want, and see what your friends have and want."> <meta property="og:site_name" content="The Thingdom"> <meta property="og:url" content="5957-Computers-and-Intractability-A-Guide-to-the-Theory-of-NP-Completeness-Series-of-Books-in-the-Mathematical-Sciences.html"> <meta property="og:type" content="product"> <meta property="og:title" content="Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences)"> <meta property="og:image" content="http://ecx.images-amazon.com/images/I/41LzwnW8sXL.jpg"> <meta property="fb:app_id" content="315498671803642"> <link rel="stylesheet" href="styles/h5bp-base.css"> <link rel="stylesheet" href="styles/uikit.css"> <link rel="stylesheet" href="styles/tipsy.css"> <link rel="stylesheet" href="styles/common.css"> <link rel="stylesheet" href="styles/thing.css" /><link rel="stylesheet" href="styles/share.css" /><link rel="stylesheet" href="styles/feed.css" /> <link rel="stylesheet" href="http://ajax.googleapis.com/ajax/libs/jqueryui/1.8/themes/base/jquery-ui.css"> <script> var _gaq = _gaq || []; _gaq.push(['_setAccount', 'UA-21558026-1']); _gaq.push(['_setDomainName', '.thethingdom.com']); _gaq.push(['_trackPageview']); (function() { var ga = document.createElement('script'); ga.type = 'text/javascript'; ga.async = true; ga.src = ('https:' == document.location.protocol ? 'https://ssl' : 'http://www') + '.google-analytics.com/ga.js'; var s = document.getElementsByTagName('script')[0]; s.parentNode.insertBefore(ga, s); })(); </script> <script src="scripts/modernizr-1.7.min.js"></script> <script> if (document.documentMode) { document.documentElement.className += ' ie' + document.documentMode + ' '; } </script> </head> <body> <div id="banner"> <strong>Important:</strong> The Thingdom has been acquired. Read the <a href="http://blog.thethingdom.com/joining-fiftythree/"> blog post</a> for important details. </div> <header> <div id="logo"> <a href="index.html"> <img src="images/logo-239x34.png" width="239" height="34" alt="The Thingdom"> </a> </div> <form class="search" method="GET" action="http://www.thethingdom.com/search"><!-- --><input type="text" name="q" value="" placeholder=""><!-- --><fieldset class="search-type"> <label> <input type="radio" name="type" value="things" checked> <span>Things</span> </label> <label> <input type="radio" name="type" value="people" > <span>People</span> </label> </fieldset><!-- --><input type="submit" value="Search"><!-- --></form> <nav id="top-navigation"> <ul><!-- --><li><a class="login rpxnow" href="https://thingdom.rpxnow.com/openid/v2/signin?token_url=http%3A%2F%2Fwww.thethingdom.com%2Fauth%2Frpx%3Fnext%3D%2F5957-Computers-and-Intractability-A-Guide-to-the-Theory-of-NP-Completeness-Series-of-Books-in-the-Mathematical-Sciences">Login</a></li><!-- --></ul> </nav> <nav id="global-navigation"> <ul><!-- --><li><a href="about.html">About</a></li><!-- --><li><a href="people.html">People</a></li><!-- --><li><a href="things.html">Things</a></li><!-- --></ul> </nav> </header> <article class="thing" data-id="5957"> <a id="profile-image" class="thing" data-id="5957" href="http://www.amazon.com/Computers-Intractability-NP-Completeness-Mathematical-Sciences/dp/0716710455?tag=thingdom-20" target="_blank"> <div class="container"> <img alt="" class="subject" src="http://ecx.images-amazon.com/images/I/41LzwnW8sXL.jpg" width="342" height="500" onerror="this.onerror = null; this.src = 'images/no-photo-available.jpg'; this.width = 279; this.height = 279;"> </div> </a> <h3 id="haves">Haves</h3> <div class="users"><!-- --><a class="user " data-id="5903" href="mike.html" title="Michael Dubidoo (@mike)" rel="tipsy"><!-- --><div class="container"> <img class="subject" alt="" src="http://a2.twimg.com/profile_images/1056601663/avatarnew2.png" onerror="this.onerror = null; this.src = 'http://www.gravatar.com/avatar/116ee2c6e1af07b175e39af47dfd84dd?size=50&default=mm';"> </div><!-- --></a><!-- --></div> <h3 id="feed">Recent Activity</h3> <ul class="stories"> <li class="story "> <div class="image"><!-- --><a class="user " data-id="5903" href="mike.html" title="Michael Dubidoo (@mike)" rel="tipsy"><!-- --><div class="container"> <img class="subject" alt="" src="http://a2.twimg.com/profile_images/1056601663/avatarnew2.png" onerror="this.onerror = null; this.src = 'http://www.gravatar.com/avatar/116ee2c6e1af07b175e39af47dfd84dd?size=50&default=mm';"> </div><!-- --></a><!-- --></div> <div class="message"> <a href="mike.html">Michael Dubidoo (@mike)</a> has it </div> <div class="meta"> <a class="timestamp" href="5958.html"> <time class="timeago" datetime="2011-09-17T02:04:31.322Z"> Sat, 17 Sep 2011 02:04:31 GMT </time> </a> · <a href="5958.html#comments"><!-- -->Add a comment<!-- --></a> </div> </li> </ul> <h3 id="discussion">Discussion</h3> <p class="login-container"> <a class="rpxnow" href="https://thingdom.rpxnow.com/openid/v2/signin?token_url=http%3A%2F%2Fwww.thethingdom.com%2Fauth%2Frpx%3Fnext%3D%2F5957-Computers-and-Intractability-A-Guide-to-the-Theory-of-NP-Completeness-Series-of-Books-in-the-Mathematical-Sciences">Login</a> to comment and contribute. </p> <ul class="comments"> </ul> <h3 id="similars">Similar Items</h3> <div class="things"><!-- --><a class="thing" data-id="258" href="258-Introduction-to-Algorithms.html" title="Introduction to Algorithms" rel="tipsy"><!-- --><div class="container"> <img alt="" class="subject" src="http://ecx.images-amazon.com/images/I/41kXXE4mAKL.jpg" onerror="this.onerror = null; this.src = 'images/no-image-available.gif';"> </div><!-- --></a><!-- --><a class="thing" data-id="5959" href="5959-Computational-Complexity-A-Modern-Approach.html" title="Computational Complexity: A Modern Approach" rel="tipsy"><!-- --><div class="container"> <img alt="" class="subject" src="http://ecx.images-amazon.com/images/I/513jfEjvQAL.jpg" onerror="this.onerror = null; this.src = 'images/no-image-available.gif';"> </div><!-- --></a><!-- --><a class="thing" data-id="475" href="475-Concrete-Mathematics-A-Foundation-for-Computer-Science-2nd-Edition.html" title="Concrete Mathematics: A Foundation for Computer Science (2nd Edition)" rel="tipsy"><!-- --><div class="container"> <img alt="" class="subject" src="http://ecx.images-amazon.com/images/I/518GBVWEBYL.jpg" onerror="this.onerror = null; this.src = 'images/no-image-available.gif';"> </div><!-- --></a><!-- --></div> </article> <aside> <section id="info"> <h2> <a href="things/books.html">Books</a> <span class="details"> [Paperback] </span> </h2> <h1> Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences) </h1> </section> <section class="actions-container"> <div class="login-container"> <a class="rpxnow" href="https://thingdom.rpxnow.com/openid/v2/signin?token_url=http%3A%2F%2Fwww.thethingdom.com%2Fauth%2Frpx%3Fnext%3D%2F5957-Computers-and-Intractability-A-Guide-to-the-Theory-of-NP-Completeness-Series-of-Books-in-the-Mathematical-Sciences">Login</a> to: </div> <div class="actions"> <input type="submit" class="link-button have" value="Have" name="have" disabled> <input type="submit" class="link-button want" value="Want" name="want" disabled> </div> </section> <section id="buy"> <a href="http://www.amazon.com/Computers-Intractability-NP-Completeness-Mathematical-Sciences/dp/0716710455?tag=thingdom-20" target="_blank" class="amazon">Buy on <img src="images/amazon-logo-102x20.png" width="102" height="20"></a> </section> <section id="share"> <script> function showFacebookShareDialog() { FB.ui({ method: 'feed', name: 'Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences)', link: 'http://www.thethingdom.com/5957-Computers-and-Intractability-A-Guide-to-the-Theory-of-NP-Completeness-Series-of-Books-in-the-Mathematical-Sciences', picture: 'http://ecx.images-amazon.com/images/I/41LzwnW8sXL.jpg', caption: 'on The Thingdom', description: 'The Thingdom is a place for people who love the things in their lives. Share what you have and want, and see what your friends have and want.' }); event.preventDefault(); } </script> <a id="facebook-button" class="facebook-share-button" onclick="showFacebookShareDialog()" href="http://www.facebook.com/dialog/feed?app_id=315498671803642&link=http%3A%2F%2Fwww.thethingdom.com%2F5957-Computers-and-Intractability-A-Guide-to-the-Theory-of-NP-Completeness-Series-of-Books-in-the-Mathematical-Sciences&name=Computers%20and%20Intractability%3A%20A%20Guide%20to%20the%20Theory%20of%20NP-Completeness%20(Series%20of%20Books%20in%20the%20Mathematical%20Sciences)&caption=on%20The%20Thingdom&description=The%20Thingdom%20is%20a%20place%20for%20people%20who%20love%20the%20things%20in%20their%20lives.%20Share%20what%20you%20have%20and%20want%2C%20and%20see%20what%20your%20friends%20have%20and%20want.&picture=http%3A%2F%2Fecx.images-amazon.com%2Fimages%2FI%2F41LzwnW8sXL.jpg&redirect_uri=http%3A%2F%2Fwww.thethingdom.com%2F5957-Computers-and-Intractability-A-Guide-to-the-Theory-of-NP-Completeness-Series-of-Books-in-the-Mathematical-Sciences">Share</a> <a id="twitter-button" class="twitter-share-button" data-url="5957-Computers-and-Intractability-A-Guide-to-the-Theory-of-NP-Completeness-Series-of-Books-in-the-Mathematical-Sciences.html" data-text="Computers and Intractability: A Guide to the Theory of NP-Completeness (Series … on @TheThingdom:" data-count="none" data-related="TheThingdom:The Thingdom" href="http://twitter.com/share">Tweet</a> <script type="text/javascript" src="http://platform.twitter.com/widgets.js"></script> <g:plusone size="medium" annotation="none" href="5957-Computers-and-Intractability-A-Guide-to-the-Theory-of-NP-Completeness-Series-of-Books-in-the-Mathematical-Sciences.html" ></g:plusone> <script type="text/javascript"> (function() { var po = document.createElement('script'); po.type = 'text/javascript'; po.async = true; po.src = 'https://apis.google.com/js/plusone.js'; var s = document.getElementsByTagName('script')[0]; s.parentNode.insertBefore(po, s); })(); </script> </section> <section> <a class="view selected" href="5957-Computers-and-Intractability-A-Guide-to-the-Theory-of-NP-Completeness-Series-of-Books-in-the-Mathematical-Sciences.html">Overview</a> <a class="view " href="5957-Computers-and-Intractability-A-Guide-to-the-Theory-of-NP-Completeness-Series-of-Books-in-the-Mathematical-Sciences/feed.html">Recent Activity</a> </section> </aside> <footer> <div class="sharing"> <fb:like id="facebook-button" href="index.html" layout="button_count" width="90" style="top:-3px"></fb:like> <a id="twitter-button" class="twitter-share-button" data-url="index.html" data-via="TheThingdom" data-text="Share the things you #have and #want:" data-related="TheThingdom:The Thingdom" href="http://twitter.com/share">Tweet</a> <script async type="text/javascript" src="http://platform.twitter.com/widgets.js"></script> <g:plusone size="medium" href="index.html"></g:plusone> <script type="text/javascript"> (function() { var po = document.createElement('script'); po.type = 'text/javascript'; po.async = true; po.src = 'https://apis.google.com/js/plusone.js'; var s = document.getElementsByTagName('script')[0]; s.parentNode.insertBefore(po, s); })(); </script> </div> <div class="meta"> <a href="about.html">About</a> · <a href="http://blog.thethingdom.com/">Blog</a> · <a href="mailto:contact@thethingdom.com">Contact</a> · <a href="mailto:feedback@thethingdom.com">Feedback</a> · <a href="mailto:support@thethingdom.com">Support</a> · <a href="http://twitter.com/TheThingdom">@TheThingdom</a> · © 2011 </div> </footer> <div id="fb-root"></div> <script> window.fbAsyncInit = function() { FB.init({appId: '315498671803642', status: true, cookie: true, xfbml: true}); }; (function() { var e = document.createElement('script'); e.async = true; e.src = document.location.protocol + '//connect.facebook.net/en_US/all.js'; document.getElementById('fb-root').appendChild(e); }()); </script> <!-- UserVoice widget --> <script> (function() { // this widget doesn’t work when third-party cookies are disabled. // this is most prominently the default case on iOS, so: // XXX approximate for iOS by detecting touch, and eventually // TODO investigate if we can detect the root cause somehow. if (Modernizr.touch) { return; } var uv = document.createElement('script'); uv.type = 'text/javascript'; uv.async = true; uv.src = ('https:' == document.location.protocol ? 'https://' : 'http://') + 'widget.uservoice.com/vdr1KZDgLW1cyMxPs1dyag'; var s = document.getElementsByTagName('script')[0]; s.parentNode.insertBefore(uv, s); })(); </script> <script src="http://ajax.googleapis.com/ajax/libs/jquery/1.5.1/jquery.min.js"></script> <script>window.jQuery || document.write('<script src="scripts/jquery-1.5.1.min.js">\x3C/script>')</script> <script src='scripts/jquery.placeholder.min.js'></script> <script src="scripts/uikit.js"></script> <script src="scripts/jquery.tipsy.js"></script> <script src="scripts/common.js"></script> <script src="scripts/jquery.timeago.js"></script><script src="scripts/timestamps.js"></script> <!-- RPX social login widget --> <script> var rpxJsHost = (("https:" == document.location.protocol) ? "https://" : "http://static."); document.write(unescape("%3Cscript src='" + rpxJsHost + "rpxnow.com/js/lib/rpx.js' type='text/javascript'%3E%3C/script%3E")); </script> <script> RPXNOW.overlay = true; RPXNOW.language_preference = 'en'; // Set default provider to Facebook // https://rpxnow.com/docs#sign-in_default_provider //RPXNOW.default_provider = 'facebook'; </script> <!-- jQuery UI (wish we didn't need this, a whopping >200 KB!) --> <script src="http://ajax.googleapis.com/ajax/libs/jqueryui/1.8.16/jquery-ui.min.js"></script> <script>jQuery.ui || document.write('<script src="scripts/jquery-ui-1.8.16.min.js">\x3C/script>')</script> <script src="scripts/autocomplete.js"></script> </body> <!-- Mirrored from www.thethingdom.com/5957-Computers-and-Intractability-A-Guide-to-the-Theory-of-NP-Completeness-Series-of-Books-in-the-Mathematical-Sciences by HTTrack Website Copier/3.x [XR&CO'2014], Thu, 24 Nov 2016 08:12:26 GMT --> </html>