Suggested Topics within your search.
Showing 1 - 20 results of 165 for search '"hardness of approximation"', query time: 2.53s Refine Results
  1. 1
    The Non-hardness of Approximating Circuit Size
    Get fulltext
    Article
  2. 2
    The Non-hardness of Approximating Circuit Size
    Get fulltext
    Article
  3. 3
    Distributed PCP Theorems for Hardness of Approximation in P
    Get fulltext
    Article
  4. 4
    A hardness of approximation result in metric geometry
    Get fulltext
    Article
  5. 5
    Hardness of Approximate Diameter: Now for Undirected Graphs
    Get fulltext
    Article
  6. 6
    Hardness of Approximation for Langton’s Ant on a Twisted Torus
    by Takeo Hagiwara, Tatsuie Tsukiji
    Published 2020-12-01
    Get full text
    Article
  7. 7
    Local Hamiltonians Whose Ground States Are Hard to Approximate
    by Eldar, Lior, Harrow, Aram W.
    Published 2020
    Get fulltext
    Article
  8. 8
    NP-Hardness of Approximately Solving Linear Equations Over Reals
    Get fulltext
    Article
  9. 9
    On the use of the generalized SPRT method in the equivalent hard sphere approximation for nuclear data evaluation
    Get full text
    Article
  10. 10
    MATRIX p-NORMS ARE NP-HARD TO APPROXIMATE IF p not equal to 1, 2, infinity
    Get fulltext
    Article
  11. 11
    A Survey on Approximation in Parameterized Complexity: Hardness and Algorithms
    Subjects: “...hardness of approximation...”
    Get full text
    Article
  12. 12
    Maximum Disjoint Paths on Edge-Colored Graphs: Approximability and Tractability
    by Yuri Pirola, Riccardo Dondi, Paola Bonizzoni
    Published 2012-12-01
    Subjects: “...hardness of approximation...”
    Get full text
    Article
  13. 13
    The Approximability of Learning and Constraint Satisfaction Problems
    by Wu, Yi
    Published 2010
    Subjects: “...Hardness of Approximation...”
    Get full text
    Get full text
    Others
  14. 14
    Temporal Clustering of Finite Metric Spaces and Spectral k-Clustering
    by Rossi, Alfred Vincent, III
    Published 2017
    Subjects: “...hardness of approximation...”
    Get full text
  15. 15
    Hardness results and approximation algorithms for some problems on graphs
    by Aazami, Ashkan
    Published 2008
    Subjects: “...Hardness of approximation...”
    Get full text
  16. 16
    Hardness results and approximation algorithms for some problems on graphs
    by Aazami, Ashkan
    Published 2008
    Subjects: “...Hardness of approximation...”
    Get full text
  17. 17
    Intractability Results for some Computational Problems
    by Ponnuswami, Ashok Kumar
    Published 2008
    Subjects: “...Hardness of approximation...”
    Get full text
  18. 18
    Inapproximability of Maximum Biclique Problems, Minimum k-Cut and Densest At-Least-k-Subgraph from the Small Set Expansion Hypothesis
    by Pasin Manurangsi
    Published 2018-01-01
    Subjects: “...hardness of approximation...”
    Get full text
    Article
  19. 19
    Computational and communication complexity of geometric problems
    by Hajiaghaei Shanjani, Sima
    Published 2021
    Subjects: “...Hardness of Approximation...”
    Get full text
    Others
  20. 20
    Integrality Gaps for Strong Linear Programming and Semidefinite Programming Relaxations
    by Georgiou, Konstantinos
    Published 2010
    Subjects: “...hardness of approximation...”
    Get full text
Search Tools: Get RSS Feed — Email this Search