Formulations and Algorithms to Find Maximal and Maximum Independent Sets of Graphs
(2022)
Presentation / Conference Contribution
Heal, M., Dashtipour, K., & Gogate, M. (2022, December). Formulations and Algorithms to Find Maximal and Maximum Independent Sets of Graphs. Presented at 2022 International Conference on Computational Science and Computational Intelligence (CSCI), Las Vegas, Nevada
We propose four algorithms to find maximal and maximum independent sets of graphs. Two of the algorithms are non-polynomial in time, mainly binary programming and non-convex multi-variable polynomial programming algorithms. Two other algorithms run i... Read More about Formulations and Algorithms to Find Maximal and Maximum Independent Sets of Graphs.