The Asymptotic Rank Conjecture and the Set Cover Conjecture are not Both True.

Andreas Björklund Petteri Kaski

Published in: CoRR (2023)

Keyphrases

set cover
greedy algorithm
greedy heuristics
approximation algorithms
np hard
worst case
network flow
decision trees
data structure
solution space