Approximation

Results: 2157



#Item
41A Constant-Factor Approximation Algorithm for the Asymmetric Traveling Salesman Problem (Extended Abstract) Ola Svensson* Jakub Tarnawski†

A Constant-Factor Approximation Algorithm for the Asymmetric Traveling Salesman Problem (Extended Abstract) Ola Svensson* Jakub Tarnawski†

Add to Reading List

Source URL: theory.epfl.ch

Language: English - Date: 2017-11-06 12:41:04
    42Approximating the Diameter of Planar Graphs in Near Linear Time OREN WEIMANN and RAPHAEL YUSTER, University of Haifa We present a (1 + ε)-approximation algorithm running in O( f (ε) · n log4 n) time for finding the di

    Approximating the Diameter of Planar Graphs in Near Linear Time OREN WEIMANN and RAPHAEL YUSTER, University of Haifa We present a (1 + ε)-approximation algorithm running in O( f (ε) · n log4 n) time for finding the di

    Add to Reading List

    Source URL: www.cs.haifa.ac.il

    Language: English - Date: 2016-03-09 08:46:36
      43Ecient Approximation of Product Distributions Guy Eveny Oded Goldreichz Michael Lubyx Noam Nisan{

      Ecient Approximation of Product Distributions Guy Eveny Oded Goldreichz Michael Lubyx Noam Nisan{

      Add to Reading List

      Source URL: www.wisdom.weizmann.ac.il

      Language: English - Date: 2014-06-22 06:26:19
        44Tight Approximation Bounds for Vertex Cover on Dense k-Partite Hypergraphs Marek Karpinski∗ Richard Schmied†

        Tight Approximation Bounds for Vertex Cover on Dense k-Partite Hypergraphs Marek Karpinski∗ Richard Schmied†

        Add to Reading List

        Source URL: theory.cs.uni-bonn.de

        Language: English - Date: 2011-07-21 06:07:45
          45Introduction Outline of A.E. Applications FBSDE Approximation Scheme Perturbation Technique for Non-linear FBSDEs with Interacting Particle Method Reference . . . . . . . . . . . .. .. .. .. .. .. .. . . . . . . . . . .

          Introduction Outline of A.E. Applications FBSDE Approximation Scheme Perturbation Technique for Non-linear FBSDEs with Interacting Particle Method Reference . . . . . . . . . . . .. .. .. .. .. .. .. . . . . . . . . . .

          Add to Reading List

          Source URL: park.itc.u-tokyo.ac.jp

          Language: English - Date: 2012-04-27 03:51:33
            46Urmayev 3 (Series approximation spaced parallels); Cylindrical; Not Conformal or Equal-area; N. A. Urmayev; 1947

            Urmayev 3 (Series approximation spaced parallels); Cylindrical; Not Conformal or Equal-area; N. A. Urmayev; 1947

            Add to Reading List

            Source URL: www.csiss.org

            - Date: 2007-10-05 21:18:00
              47University of Granada, Spain University Mohammed I Oujda, Morocco 3 INTERNATIONAL CONFERENCE ON APPROXIMATION METHODS AND

              University of Granada, Spain University Mohammed I Oujda, Morocco 3 INTERNATIONAL CONFERENCE ON APPROXIMATION METHODS AND

              Add to Reading List

              Source URL: lma.univ-pau.fr

              Language: English - Date: 2008-12-09 04:02:17
                48592 IEEE TRANSACTIONS ON ROBOTICS, VOL. 28, NO. 3, JUNE 2012 On Cooperative Patrolling: Optimal Trajectories, Complexity Analysis, and Approximation Algorithms

                592 IEEE TRANSACTIONS ON ROBOTICS, VOL. 28, NO. 3, JUNE 2012 On Cooperative Patrolling: Optimal Trajectories, Complexity Analysis, and Approximation Algorithms

                Add to Reading List

                Source URL: www.fabiopas.it

                Language: English - Date: 2018-04-08 22:20:18
                  49Approximation Algorithms for Connected Maximum Cut and Related Problems MohammadTaghi Hajiaghayi1? , Guy Kortsarz2?? , Robert MacDavid2 , Manish Purohit1? ? ? , and Kanthi Sarpatwar3† 1

                  Approximation Algorithms for Connected Maximum Cut and Related Problems MohammadTaghi Hajiaghayi1? , Guy Kortsarz2?? , Robert MacDavid2 , Manish Purohit1? ? ? , and Kanthi Sarpatwar3† 1

                  Add to Reading List

                  Source URL: crab.rutgers.edu

                  Language: English - Date: 2015-07-02 15:01:44
                    50JOURNAL OE APPROXIMATION THEORY 5, ix-xiiiHomage to Walsh” MORRISMARDEN

                    JOURNAL OE APPROXIMATION THEORY 5, ix-xiiiHomage to Walsh” MORRISMARDEN

                    Add to Reading List

                    Source URL: www.math.technion.ac.il

                    Language: English - Date: 2011-03-19 08:46:12