A note on the duality between matchings and vertex covers in balanced hypergraphs.

Robert Scheidweiler Eberhard Triesch

Published in: J. Comb. Optim. (2016)

Keyphrases

maximum cardinality
minimum weight
linear programming
graph theory
artificial intelligence
directed graph
information retrieval
hamiltonian cycle
social networks
np hard
attributed graphs
bipartite graph
database
website
computer vision
learning algorithm
neural network