On the Complexity of Cover-Incomparability Graphs of Posets.

Jana Maxová Pavla Pavlíková Daniel Turzík

Published in: Order (2009)

Keyphrases

computational cost
neural network
worst case
pattern recognition
decision problems
directed graph
graph matching
graph databases
spanning tree
undirected graph
random graphs
representational power
partially ordered sets