Optimal PSPACE-hardness of Approximating Set Cover Reconfiguration.

Shuichi Hirahara Naoto Ohsaka

Published in: Electron. Colloquium Comput. Complex. (2024)

Keyphrases

set cover
np hard
worst case
greedy algorithm
greedy heuristic
approximation algorithms
greedy heuristics
minimum cost
network flow
optimal solution
dynamic programming
neural network
social networks
data mining techniques
convex hull
manufacturing systems