Decomposition of Graphs and Monotone Formula Size of Homogeneous Functions.

Siegfried Bublitz

Published in: Acta Informatica (1986)

Keyphrases

boolean functions
maximal cliques
disjunctive normal form
graph theory
graph mining
decomposition method
computational complexity
directed graph
memory requirements
graph matching
graph structure
random graphs
decomposition algorithm
monotone boolean functions