The Asymptotic Rank Conjecture and the Set Cover Conjecture Are Not Both True.

Andreas Björklund Petteri Kaski

Published in: STOC (2024)

Keyphrases

set cover
greedy algorithm
greedy heuristics
approximation algorithms
multi objective
network flow
data mining
training data
feature space