The parallel complexity of signed graphs: Decidability results and an improved algorithm.

Artiom Alhazov Ion Petre Vladimir Rogojin

Published in: Theor. Comput. Sci. (2009)

Keyphrases

description logics
computational complexity
worst case
decision problems
graph theory
graph representation
database
data sets
space complexity
parallel implementation
parallel computation
representational power