<!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&amp;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&amp;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&amp;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&amp;name=Computers%20and%20Intractability%3A%20A%20Guide%20to%20the%20Theory%20of%20NP-Completeness%20(Series%20of%20Books%20in%20the%20Mathematical%20Sciences)&amp;caption=on%20The%20Thingdom&amp;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.&amp;picture=http%3A%2F%2Fecx.images-amazon.com%2Fimages%2FI%2F41LzwnW8sXL.jpg&amp;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>