Skip to main navigation
Skip to search
Skip to main content
University of Haifa Home
Update your profile
Link opens in a new tab
Search content at University of Haifa
Home
Researchers
Research units
Research output
Finer-grained reductions in fine-grained hardness of approximation
Elie Abboud
,
Noga Ron-Zewi
Department of Marine Geosciences
Department of Computer Science
Research output
:
Contribution to journal
›
Article
›
peer-review
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Finer-grained reductions in fine-grained hardness of approximation'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Hardness of Approximation
100%
Inner Product
100%
Closest Pair
100%
Fine-grained Reductions
100%
Approximation Algorithms
66%
Bichromatic
66%
Approximation Guarantee
33%
Distance Metric
33%
Improved Algorithm
33%
Communication Protocol
33%
Fine-grained Complexity
33%
Product Problem
33%
Approximation Framework
33%
Closest Pair Problem
33%
Polynomial Dependence
33%
Theory of Computing
33%
Mathematics
Closest Pair
100%
Inner Product
75%
Main Result
25%
Polynomial
25%
Fine-Grained Complexity
25%
Communication Protocol
25%
Computer Science
Approximation (Algorithm)
100%
Approximation Algorithms
40%
Distance Metric
20%
Communication Protocol
20%