The Constant Factor

Results: 36



#Item
1CONTINUED FRACTIONS AND LATTICE SIEVING JENS FRANKE, THORSTEN KLEINJUNG Abstract. We present a new method of lattice sieving which we expect to be faster by a constant factor than the method of Pollard, and which has bee

CONTINUED FRACTIONS AND LATTICE SIEVING JENS FRANKE, THORSTEN KLEINJUNG Abstract. We present a new method of lattice sieving which we expect to be faster by a constant factor than the method of Pollard, and which has bee

Add to Reading List

Source URL: www.hyperelliptic.org

Language: English - Date: 2005-03-19 07:30:03
2A 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
    3A Constant-Factor Approximation for Wireless Capacity Maximization with Power Control in the SINR Model∗ Thomas Kesselheim October 17, 2010  Abstract

    A Constant-Factor Approximation for Wireless Capacity Maximization with Power Control in the SINR Model∗ Thomas Kesselheim October 17, 2010 Abstract

    Add to Reading List

    Source URL: www.dcg.ethz.ch

    - Date: 2014-09-26 08:28:56
      4Article  pH-Dependent Interactions in Dimers Govern the Mechanics and Structure of von Willebrand Factor Jochen P. Mu¨ller,1,* Achim Lo¨f,1 Salome´ Mielke,1 Tobias Obser,2 Linda K. Bruetzel,1 Willem Vanderlinden,1,3 J

      Article pH-Dependent Interactions in Dimers Govern the Mechanics and Structure of von Willebrand Factor Jochen P. Mu¨ller,1,* Achim Lo¨f,1 Salome´ Mielke,1 Tobias Obser,2 Linda K. Bruetzel,1 Willem Vanderlinden,1,3 J

      Add to Reading List

      Source URL: www.biophysik.physik.uni-muenchen.de

      Language: English - Date: 2016-07-28 04:23:33
      5A Constant-Factor Approximation Algorithm for the Multicommodity Rent-or-Buy Problem Amit Kumar ∗ Anupam Gupta†

      A Constant-Factor Approximation Algorithm for the Multicommodity Rent-or-Buy Problem Amit Kumar ∗ Anupam Gupta†

      Add to Reading List

      Source URL: theory.stanford.edu

      Language: English - Date: 2004-09-21 15:30:36
      6Thermodynamics of a Dust Universe Energy density, Temperature, Pressure and Entropy for Cosmic Microwave Background James G. Gilson ∗ January 24, 2007

      Thermodynamics of a Dust Universe Energy density, Temperature, Pressure and Entropy for Cosmic Microwave Background James G. Gilson ∗ January 24, 2007

      Add to Reading List

      Source URL: www.fine-structure-constant.org

      Language: English - Date: 2012-11-16 12:00:56
      7Constant-factor approximation of domination number in sparse graphs Zdenˇek Dvoˇra´ k∗ Abstract The k-domination number of a graph is the minimum size of a set X such

      Constant-factor approximation of domination number in sparse graphs Zdenˇek Dvoˇra´ k∗ Abstract The k-domination number of a graph is the minimum size of a set X such

      Add to Reading List

      Source URL: iti.mff.cuni.cz

      Language: English - Date: 2016-02-04 05:53:38
        8Chapter 8  Facility Location The Metric Facility Location problem was popular in operations research in the 1960s but no constant factor approximation algorithms were known untilThe discovery of these is due to LP

        Chapter 8 Facility Location The Metric Facility Location problem was popular in operations research in the 1960s but no constant factor approximation algorithms were known untilThe discovery of these is due to LP

        Add to Reading List

        Source URL: www2.informatik.hu-berlin.de

        Language: English - Date: 2014-06-25 03:14:24
          9A Near-Linear Constant-Factor Approximation for Euclidean Bipartite Matching?∗ Pankaj K. Agarwal† ABSTRACT In the Euclidean bipartite matching problem, we are given a set R

          A Near-Linear Constant-Factor Approximation for Euclidean Bipartite Matching?∗ Pankaj K. Agarwal† ABSTRACT In the Euclidean bipartite matching problem, we are given a set R

          Add to Reading List

          Source URL: www.cs.duke.edu

          - Date: 2011-04-05 22:51:12
            10Is the ratio between number of citations and publications cited a true constant? (Garfield's Constant) (Size of Field)

            Is the ratio between number of citations and publications cited a true constant? (Garfield's Constant) (Size of Field)

            Add to Reading List

            Source URL: www.garfield.library.upenn.edu

            Language: English - Date: 2005-04-06 15:42:13