Inapproximability Results for Graph Convexity Parameters.
Erika M. M. CoelhoMitre Costa DouradoRudini M. SampaioPublished in: WAOA (2013)
Keyphrases
- graph representation
- weighted graph
- maximum likelihood
- parameter values
- random walk
- directed graph
- parameter estimation
- structured data
- sensitivity analysis
- approximation algorithms
- markov chain
- parameter settings
- graph structure
- graph clustering
- graph data
- measured data
- graph theoretic
- data sets
- spanning tree
- graph model
- search algorithm
- neural network