An improved procedure for colouring graphs of bounded local density.

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

Published in: SODA (2021)

Keyphrases

graph matching
graph theory
structured objects
bipartite graph
graph mining
graph representation
bounded treewidth
information systems
weighted graph
graph databases
graph theoretic
graph clustering
iterative procedure
subgraph isomorphism
low density