A (1/2+1/60) - Approximation algorithm for Maximum Weight Series-Parallel Subgraph.

Gruia Calinescu Xiaolang Wang

Published in: Discret. Appl. Math. (2024)

Keyphrases

maximum weight
np hard
optimization algorithm
computational complexity
search space
dynamic programming
series parallel
optimal solution
search algorithm
evolutionary algorithm
worst case
simulated annealing
partial order
bipartite graph
minimum weight