Polynomial-time Approximation Algorithm for finding Highly Comfortable Team in any given Social Network.
Lakshmi Prabha ST. N. JanakiramanPublished in: CoRR (2014)
Keyphrases
- polynomial time approximation
- dynamic programming
- optimal solution
- preprocessing
- detection algorithm
- special case
- social networks
- learning algorithm
- k means
- expectation maximization
- worst case
- tree structure
- np hard
- computational complexity
- vertex cover
- bin packing
- segmentation algorithm
- theoretical analysis
- linear programming
- social media
- search space
- data structure
- objective function