Login / Signup
Minimum Connected Transversals in Graphs: New Hardness Results and Tractable Cases Using the Price of Connectivity.
Nina Chiarelli
Tatiana Romina Hartinger
Matthew Johnson
Martin Milanic
Daniël Paulusma
Published in:
CoRR (2017)
Keyphrases
</>
tractable cases
bounded treewidth
connected components
np complete
spanning tree
causal models
phase transition
graph theory
worst case
connected graphs
computational complexity
undirected graph
small world
learning theory
directed graph
structured data
graph theoretic
random graphs
database systems
database