On the Advice Complexity of Coloring Bipartite Graphs and Two-Colorable Hypergraphs.

Judit Nagy-György

Published in: Acta Cybern. (2018)

Keyphrases

bipartite graph
maximum matching
maximum cardinality
computational complexity
graph clustering
bipartite graph matching
graph model
data sets
information retrieval
worst case
link prediction
graph theory
minimum weight
maximum weight
bipartite networks