Polynomial cases of graph decomposition: A complete solution of Holyer's problem.
Krzysztof BrysZbigniew LoncPublished in: Discret. Math. (2009)
Keyphrases
- solution quality
- linear equations
- bayesian networks
- structural learning
- mathematical model
- connected components
- directed graph
- graph representation
- polynomial equations
- solution path
- graph theoretic
- graph partitioning
- link analysis
- bipartite graph
- optimization method
- closed form
- random walk
- evolutionary algorithm
- objective function