For Publishers
DiscoveryMetadataPeer reviewHostingPublishing
For Researchers
JoinPublishReviewCollect
Register
Blog
About
Search
Advanced search
My ScienceOpen
Search
For Publishers
For Researchers
Blog
About
1
views
14
references
 Top references
cited by
2
    
0 reviews
 Review
0
comments
 Comment
0
recommends
+1 Recommend
0 collections
    0
    shares
      1,857
      similar
       All similar
      • Record: found
      • Abstract: not found
      • Book Chapter: not found
      LATIN 2000: Theoretical Informatics : 4th Latin American Symposium, Punta del Este, Uruguay, April 10-14, 2000 Proceedings 

      Improved Approximation Algorithms for Label Cover Problems

      other

      Read this book at

      Publisher
      Buy book
      Bookmark
          There is no author summary for this book yet. Authors can add summaries to their books on ScienceOpen to make them more accessible to a non-specialist audience.

          Related collections

          Most cited references14

          • Record: found
          • Abstract: not found
          • Article: not found

          The Dense k -Subgraph Problem

          U Feige, D. Peleg, G. Kortsarz (2001)
          Article 0 comments Cited 71 times – based on 0 reviews     Review now
          Article has an altmetric score of 3
            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            The Hardness of Approximate Optima in Lattices, Codes, and Systems of Linear Equations

            Jacques Stern, Z Sweedyk, Laszlo Babai … (1997)
            Article 0 comments Cited 37 times – based on 0 reviews     Review now
            Article has an altmetric score of 3
              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              Ruling Out PTAS for Graph Min‐Bisection, Dense k‐Subgraph, and Bipartite Clique

              Subhash Khot (2006)
              Article 0 comments Cited 31 times – based on 0 reviews     Review now
              Article has an altmetric score of 3
                Bookmark
                All references

                Author and book information

                Book Chapter
                Publication date (Print): 2009
                Pages: 23-34
                DOI: 10.1007/978-3-642-04128-0_3
                SO-VID: 84fb4261-8408-4efd-bedb-c9e8bf7a3e05
                History

                Data availability:

                Comments

                Comment on this book

                Book chapters

                Similar content1,857

                See all similar

                Cited by2

                See all cited by