Descriptive Complexity of Graph Spectra.

Anuj Dawar Simone Severini Octavio Zapata

Published in: WoLLIC (2016)

Keyphrases

graph representation
space complexity
graph structure
principal component analysis
database
graph model
search algorithm
graph theory
directed graph
connected components
structured data
random walk
pairwise
graph partitioning
lower bound
graphical representation
polynomial time complexity