Enumeration of Golomb Rulers and Acyclic Orientations of Mixed Graphs.

Matthias Beck Tristram Bogart Tu Pham

Published in: Electron. J. Comb. (2012)

Keyphrases

connected graphs
np hard
graph matching
low complexity
database schemes
np complete
bounded treewidth
search algorithm
graph kernels
graph theoretic
spanning tree
directed graph
weighted graph
graph representation
graph theory
random graphs
query answering
search space
video sequences