Separation Dimension of Bounded Degree Graphs.

Noga Alon Manu Basavaraju L. Sunil Chandran Rogers Mathew Deepak Rajendraprasad

Published in: SIAM J. Discret. Math. (2015)

Keyphrases

bounded degree
graph theoretic
bounded treewidth
graph matching
np complete
databases
database systems
prior knowledge
relational data
graph representation