Matching Is as Easy as the Decision Problem, in the NC Model.

Nima Anari Vijay V. Vazirani

Published in: ITCS (2020)

Keyphrases

decision problems
decision model
probabilistic model
influence diagrams
theoretical framework
sensitivity analysis
data mining
utility function