4
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: not found
      • Book Chapter: not found
      Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques 

      Faster Algorithms for MAX CUT and MAX CSP, with Polynomial Expected Time for Sparse Instances

      other
      ,
      Springer Berlin Heidelberg

      Read this book at

      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 references7

          • Record: found
          • Abstract: not found
          • Book: not found

          Random Graphs

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

            A Threshold for Unsatisfiability

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

              Gadgets, Approximation, and Linear Programming

                Bookmark

                Author and book information

                Book Chapter
                2003
                : 382-395
                10.1007/978-3-540-45198-3_32
                a58aca9d-681e-4e4c-8848-3ba7d2d5e016
                History

                Comments

                Comment on this book

                Book chapters

                Similar content3,592

                Cited by7