A Self-stabilizing Edge-coloring Algorithm for General Graphs Under the Distributed Daemon Model.
Ji-Cherng LinTetz C. HuangMing-Yi ChiuPublished in: PDPTA (2010)
Keyphrases
- mathematical model
- probabilistic model
- cost function
- theoretical analysis
- computational complexity
- algorithm employs
- hyper graph
- objective function
- recognition algorithm
- parameter estimation
- expectation maximization
- classification algorithm
- learning algorithm
- graph model
- selection algorithm
- input data
- em algorithm
- final result
- detection algorithm
- fully connected
- computationally tractable
- estimation algorithm
- undirected graph
- closed form
- optimization algorithm
- kalman filter
- energy function
- probability distribution
- special case
- k means
- optimal solution
- similarity measure
- tree structure
- bayesian framework
- graphical models
- dynamic programming
- np hard
- bayesian networks