The permanent, graph gadgets and counting solutions for certain types of planar formulas

Christian Schridde

Published in: CoRR (2012)

Keyphrases

planar graphs
graph theory
optimal solution
random walk
directed graph
graph structure
feasible solution
solution space
bipartite graph
weighted graph
graph representation
simulated annealing
np complete
graph mining