An improved procedure for colouring graphs of bounded local density.

Eoin Hurley Rémi de Joannis de Verclos Ross J. Kang

Published in: CoRR (2020)

Keyphrases

graph theory
information retrieval
graph partitioning
graph matching
directed graph
lower bound
np complete
optimal solution
similarity measure
information systems
graph structure
weighted graph
graph mining
undirected graph
data sets
graph clustering
bounded treewidth
structured objects
labeled graphs