Search Results - "Computational and structural complexity theory"

Finer-grained reductions in fine-grained hardness of approximation

Authors: Elie Abboud Noga Ron-Zewi Elie Abboud and Noga Ron-Zewi

Contributors: Elie Abboud Noga Ron-Zewi Elie Abboud and Noga Ron-Zewi

Source: Theoretical Computer Science. 1026:114976

Subject Terms: Computational Geometry (cs.CG), FOS: Computer and information sciences, fine-grained reduction, Fine-grained complexity, Computational and structural complexity theory, 0102 computer and information sciences, 02 engineering and technology, Computational Complexity (cs.CC), 01 natural sciences, Approximation algorithms, Computational geometry, Computer Science - Computational Complexity, conditional lower bound, Computer Science - Data Structures and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, Computer Science - Computational Geometry, Analysis of algorithms, Data Structures and Algorithms (cs.DS), ddc:004

File Description: application/pdf

Access URL: http://arxiv.org/abs/2311.00798
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2024.7