On the Quest for an Acyclic Graph.
Mikolás JanotaRadu GrigoreVasco M. ManquinhoPublished in: RCRA@AI*IA (2017)
Keyphrases
- np hard
- graph structure
- connected graphs
- random walk
- bounded treewidth
- connected components
- directed graph
- graph model
- graph theory
- stable set
- np complete
- graph theoretic
- weighted graph
- bipartite graph
- structured data
- learning algorithm
- graph mining
- data exchange
- edge weights
- minimum spanning tree
- graph clustering
- graph construction
- graph structures
- planar graphs
- database schemes
- special case
- social networks