Beyond worst-case analysis: observed low depth for a P-complete problem.

Published in: PMAM@PPoPP (2022)

Keyphrases

worst case analysis
average case
worst case
np hardness
greedy heuristic
machine learning
uniform distribution
particle swarm optimization
theoretical analysis
convex hull
greedy algorithm
linear programming relaxation