Logical Complexity of Graphs: A Survey.

Oleg Pikhurko Oleg Verbitsky

Published in: AMS-ASL Joint Special Session (2009)

Keyphrases

computational complexity
graph theory
real time
clustering algorithm
pattern recognition
computational cost
decision problems
weighted graph
space complexity
undirected graph
complex structures