Finding the Maximal Independent Sets of a Graph Including the Maximum Using a Multivariable Continuous Polynomial Objective Optimization Formulation.
Maher HealJingpeng LiPublished in: SAI (1) (2020)
Keyphrases
- set theoretic
- optimization procedure
- multiple objectives
- input output
- anti monotonic
- independent set
- quadratic programming
- optimization problems
- random walk
- min cut
- structured data
- global optimization
- graph representation
- lagrange multipliers
- graph embedding
- robust optimization
- social networks
- maximum weight
- weighted graph
- graph structure
- bipartite graph
- connected components
- optimization algorithm
- polynomial delay
- representer theorem
- maximum clique
- convex relaxation
- constrained optimization
- mathematical programming
- evolutionary algorithm