Formulations and Algorithms to Find Maximal and Maximum Independent Sets of Graphs
(2022)
Presentation / Conference Contribution
Heal, M., Dashtipour, K., & Gogate, M. (2022). Formulations and Algorithms to Find Maximal and Maximum Independent Sets of Graphs. In Proceedings, 2022 International Conference on Computational Science and Computational Intelligence, CSCI 2022 (516-520).
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.