Search

Your search keyword '"Exponential time hypothesis"' showing total 15 results

Search Constraints

Start Over You searched for: Descriptor "Exponential time hypothesis" Remove constraint Descriptor: "Exponential time hypothesis" Publisher acm Remove constraint Publisher: acm
15 results on '"Exponential time hypothesis"'

Search Results

1. Approximation Algorithms for Large Scale Data Analysis

2. Dynamic set cover: improved algorithms and lower bounds

Catalog

Books, media, physical & digital resources

3. Sum-of-squares meets Nash: lower bounds for finding any equilibrium

4. Fine-grained reductions from approximate counting to decision

5. Hardness of approximate nearest neighbor search

6. Fine-grained complexity for sparse graphs

7. Average-case fine-grained hardness

8. Low rank approximation with entrywise l 1 -norm error

9. Answering Conjunctive Queries under Updates

10. On the Complexity of Inner Product Similarity Join

11. Nondeterministic Extensions of the Strong Exponential Time Hypothesis and Consequences for Non-reducibility

12. Computing with a full memory: Catalytic space

13. Parameterized average-case complexity of the hypervolume indicator

14. Fast approximation algorithms for the diameter and radius of sparse graphs

15. A framework for ETH-tight algorithms and lower bounds in geometric intersection graphs