On the maximum acyclic subgraph problem under disjunctive constraints.

Sílvia Maria Santana Mapa Sebastián Urrutia

Published in: Inf. Process. Lett. (2015)

Keyphrases

disjunctive constraints
np hard
reducing the search space
constraint satisfaction problems
database schemes
np complete
data mining
optimal solution
graph mining
search space
subgraph isomorphism
binary constraints