Counting Perfect Matchings in Dense Graphs Is Hard.

Nicolas El Maalouly Yanheng Wang

Published in: CoRR (2022)

Keyphrases

maximum cardinality
quasi cliques
graph matching
graph theory
graph mining
directed graph
weighted graph
densely connected
graph representation
data mining
neural network
graph structure
database
pattern recognition
graph databases
search algorithm
graph theoretic
labeled graphs
genetic algorithm
dense optical flow