Efficient Approximation Algorithm For Hypergraph Coloring
Rahul Pitale, Kapil Tajane, Aditya Agre, Siddhi Bajpai, Yash Athawale · IOSR Journal of Computer Engineering · 2024
This research paper centrally focuses on hypergraphs, a subdomain in theoretical computer science, investigating its integration with diverse domains. We provide a survey of the algorithms that have been previously proposed in the literature, as well as propose a novel algorithm for hypergraph coloring as well, and compare the results obtained with the State Of The Art (SOTA) algorithm. The algorithm that we propose in this paper can provide a sufficiently accurate hyper- chromatic number of a hypergraph in a O(n2) time complexity.