Rainbow Vertex Coloring Bipartite Graphs and Chordal Graphs.
Pinar HeggernesDavis IssacJuho LauriPaloma T. LimaErik Jan van LeeuwenPublished in: MFCS (2018)
Keyphrases
- bipartite graph
- maximum cardinality
- minimum weight
- edge weights
- undirected graph
- labeled graphs
- graph clustering
- maximum matching
- graph model
- link prediction
- maximum weight
- attributed graphs
- bipartite graph matching
- directed graph
- social network analysis
- ranking algorithm
- spanning tree
- information retrieval
- mutual reinforcement
- active learning