Hardness

Results: 758



#Item
11Hardness of Approximating Flow and Job Shop Scheduling Problems MONALDO MASTROLILLI, IDSIA, Lugano, Switzerland OLA SVENSSON, EPFL, Switzerland 20 We consider several variants of the job shop problem that is a fundamenta

Hardness of Approximating Flow and Job Shop Scheduling Problems MONALDO MASTROLILLI, IDSIA, Lugano, Switzerland OLA SVENSSON, EPFL, Switzerland 20 We consider several variants of the job shop problem that is a fundamenta

Add to Reading List

Source URL: theory.epfl.ch

Language: English - Date: 2012-09-06 12:29:04
    12Hardness Amplification for Errorless Heuristics Andrej Bogdanov∗ Muli Safra† August 10, 2007

    Hardness Amplification for Errorless Heuristics Andrej Bogdanov∗ Muli Safra† August 10, 2007

    Add to Reading List

    Source URL: www.cse.cuhk.edu.hk

    Language: English - Date: 2008-09-12 03:56:00
      13W[1]-hardness Dániel Marx1 1 Institute for Computer Science and Control, Hungarian Academy of Sciences (MTA SZTAKI) Budapest, Hungary

      W[1]-hardness Dániel Marx1 1 Institute for Computer Science and Control, Hungarian Academy of Sciences (MTA SZTAKI) Budapest, Hungary

      Add to Reading List

      Source URL: www.cs.bme.hu

      Language: English - Date: 2014-08-18 08:42:36
        14Hardness of approximation for vertex-connectivity network design problems Guy Kortsarz∗ Robert Krauthgamer†

        Hardness of approximation for vertex-connectivity network design problems Guy Kortsarz∗ Robert Krauthgamer†

        Add to Reading List

        Source URL: crab.rutgers.edu

        Language: English - Date: 2010-10-08 18:13:37
          151 On Hardness of Multiflow Transmission in Delay Constrained Cooperative Wireless Networks Marjan Baghaie†, Dorit S. Hochbaum‡, Bhaskar Krishnamachari† †Dept. of Electrical Engineering, University of Southern Ca

          1 On Hardness of Multiflow Transmission in Delay Constrained Cooperative Wireless Networks Marjan Baghaie†, Dorit S. Hochbaum‡, Bhaskar Krishnamachari† †Dept. of Electrical Engineering, University of Southern Ca

          Add to Reading List

          Source URL: anrg.usc.edu

          Language: English - Date: 2013-07-23 10:54:06
            16The Hardness of Code Equivalence over Fq and Its Application to Code-Based Cryptography Nicolas Sendrier1 and Dimitris E. Simos1,2 1 INRIA Paris-Rocquencourt 2

            The Hardness of Code Equivalence over Fq and Its Application to Code-Based Cryptography Nicolas Sendrier1 and Dimitris E. Simos1,2 1 INRIA Paris-Rocquencourt 2

            Add to Reading List

            Source URL: pqcrypto2013.xlim.fr

            Language: English - Date: 2013-06-24 09:56:37
              17DRINKING WATER INSPECTORATE Water hardness What causes hard water? Rain water is naturally soft but once it falls on the ground and percolates through rocks it picks up natural hardness minerals, such as calcium and mag

              DRINKING WATER INSPECTORATE Water hardness What causes hard water? Rain water is naturally soft but once it falls on the ground and percolates through rocks it picks up natural hardness minerals, such as calcium and mag

              Add to Reading List

              Source URL: dwi.defra.gov.uk

              Language: English - Date: 2013-07-11 11:33:07
                18Input Locality and Hardness Amplification Andrej Bogdanov∗ Alon Rosen† Abstract

                Input Locality and Hardness Amplification Andrej Bogdanov∗ Alon Rosen† Abstract

                Add to Reading List

                Source URL: www.cse.cuhk.edu.hk

                Language: English - Date: 2011-11-15 04:18:46
                  19On Basing One-Way Functions on NP-Hardness Adi Akavia Oded Goldreich MIT

                  On Basing One-Way Functions on NP-Hardness Adi Akavia Oded Goldreich MIT

                  Add to Reading List

                  Source URL: people.csail.mit.edu

                  Language: English - Date: 2007-08-16 15:49:05
                    20Estimating Object Hardness with a GelSight Touch Sensor Wenzhen Yuan1 , Mandayam A. Srinivasan2 and Edward H. Adelson3 Abstract— Hardness sensing is a valuable capability for a robot touch sensor. We describe a novel m

                    Estimating Object Hardness with a GelSight Touch Sensor Wenzhen Yuan1 , Mandayam A. Srinivasan2 and Edward H. Adelson3 Abstract— Hardness sensing is a valuable capability for a robot touch sensor. We describe a novel m

                    Add to Reading List

                    Source URL: people.csail.mit.edu

                    Language: English - Date: 2016-11-28 22:45:15