Approximation

Results: 2157



#Item
111

Recent Advances in Approximation Algorithms Spring 2015 Lecture 17: Cheeger’s Inequality and the Sparsest Cut Problem Lecturer: Shayan Oveis Gharan

Add to Reading List

Source URL: homes.cs.washington.edu

- Date: 2015-06-08 16:07:30
    112

    Overcoming the Data-flow Limit on Parallelism with Structural Approximation Vignesh Balaji Brandon Lucia

    Add to Reading List

    Source URL: approximate.computer

    - Date: 2016-03-17 10:02:52
      113

      Linear Programming Based Approximation Algorithms for Feedback Set Problems in Bipartite Tournaments Anke van Zuylen Institute for Theoretical Computer Science, Tsinghua University, Beijing, China

      Add to Reading List

      Source URL: arvanzuijlen.people.wm.edu

      - Date: 2010-09-17 07:14:26
        114

        Proof, beliefs, and algorithms through the lens of sum-of-squares 1 Optimality of sum-of-squares In this lecture, we show that sum-of-squares achieves the best possible approximation guarantees for every constraint sati

        Add to Reading List

        Source URL: sumofsquares.org

        - Date: 2016-11-30 18:56:07
          115

          Numerical Approximation of Hyperbolic Systems Containing an Interface Nina Aguillon1 , Raul Borsche2 1 Laboratoire 2 Department

          Add to Reading List

          Source URL: philippelefloch.files.wordpress.com

          - Date: 2016-03-09 12:43:43
            116

            The Salesman’s Improved Paths: A 3/2+1/34 Approximation Andr´as Seb˝o Optimisation Combinatoire (G-SCOP) CNRS, Univ. Grenoble Alpes Grenoble, France

            Add to Reading List

            Source URL: arvanzuijlen.people.wm.edu

            - Date: 2016-08-23 11:02:34
              117

              ARTICLE IN PRESS Journal of Computer and System Sciences–195 http://www.elsevier.com/locate/jcss Approximation algorithms for classes of graphs excluding

              Add to Reading List

              Source URL: users.uoa.gr

              - Date: 2014-06-11 17:30:29
                118

                The Lasserre hierarchy in Approximation algorithms Lecture Notes for the MAPSP 2013 Tutorial Preliminary version∗ Thomas Rothvoß June 24, 2013

                Add to Reading List

                Source URL: www.math.washington.edu

                - Date: 2013-11-01 17:11:32
                  119

                  Constr. Approx: 413–431 DOI: s00365CONSTRUCTIVE APPROXIMATION © 2004 Springer-Verlag New York, LLC

                  Add to Reading List

                  Source URL: www.math.utah.edu

                  - Date: 2006-08-21 17:18:12
                    120

                    Constraints, 5, 251–c 2000 Kluwer Academic Publishers, Boston. Manufactured in The Netherlands. ! On Parallel Partial Solutions and Approximation

                    Add to Reading List

                    Source URL: users.uoa.gr

                    - Date: 2014-06-11 17:30:32
                      UPDATE