One-sided interval edge-colorings of bipartite graphs.
Carl Johan CasselgrenBjarne ToftPublished in: Discret. Math. (2016)
Keyphrases
- bipartite graph
- edge weights
- maximum matching
- edge detection
- maximum weight
- minimum weight
- link prediction
- graph clustering
- bipartite graph matching
- weighted graph
- maximum cardinality
- np complete
- undirected graph
- graph coloring
- constraint satisfaction
- mutual reinforcement
- web search
- affinity graph
- information retrieval
- machine learning