Logical complexity of graphs: a survey

Oleg Pikhurko Oleg Verbitsky

Published in: CoRR (2010)

Keyphrases

worst case
directed graph
pattern recognition
decision problems
graph representation
logical structure