Login / Signup
Complexity of Nondeterministic Graph Parameter Testing.
Marek Karpinski
Roland Markó
Published in:
CoRR (2014)
Keyphrases
</>
test set
test data
graph theory
computational complexity
parameter values
structured data
bipartite graph
worst case
random walk
graph representation
directed acyclic graph
directed graph
finite automata
graph partitioning
spanning tree
graph model
connected components
decision problems
special case