On the Fine-Grained Complexity of Small-Size Geometric Set Cover and Discrete k-Center for Small k.

Timothy M. Chan Qizheng He Yuancheng Yu

Published in: ICALP (2023)

Keyphrases

fine grained
small size
set cover
coarse grained
greedy algorithm
greedy heuristics
network flow
access control
tightly coupled
np hard
solution space
approximation algorithms
high level
data streams
worst case
greedy heuristic
data structure
neural network
data lineage