Probabilistic Coloring of Bipartite and Split Graphs.
Federico Della CroceBruno EscoffierCécile MuratVangelis Th. PaschosPublished in: ICCSA (4) (2005)
Keyphrases
- graph model
- bipartite graph
- graph partitioning
- undirected graph
- bayesian networks
- probabilistic model
- real valued
- posterior probability
- graph databases
- approximation algorithms
- uncertain data
- vertex set
- series parallel
- graph representation
- probabilistic reasoning
- spanning tree
- graph structure
- information retrieval
- context sensitive
- information theoretic
- np hard
- evolutionary algorithm
- objective function
- image segmentation
- clustering algorithm