Bounds on Maximum Weight Directed Cut.

Jiangdong Ai Stefanie Gerke Gregory Z. Gutin Anders Yeo Yacong Zhou

Published in: CoRR (2023)

Keyphrases

maximum weight
bipartite matching
bipartite graph
minimum weight
independent set
partial order
upper bound
lower bound
weighted graph
np hard
bipartite graph matching
average case
vc dimension
evolutionary algorithm