On Graph Identification Problems and the Special Case of Identifying Vertices Using Paths.

Florent Foucaud Matjaz Kovse

Published in: IWOCA (2012)

Keyphrases

special case
weighted graph
social networks
computational complexity
optimization problems
decision problems
neural network
planar graphs
random walk
connected components
graph theory
graph structure
scheduling problem
automatic identification
random graphs
data sets
labeled graphs