Work place: Centre for Development of Advanced Computing (CDAC, Ministry of Electronics & IT, Govt. of India), Noida, India
E-mail: shivambit65@gmail.com
Website: https//orcid.org//0009-0005-3830-4784
Research Interests:
Biography
Shivam Prakash Mishra was born in Ghaziabad, Uttar Pradesh, and completed his major part of schooling, including secondary and higher secondary education from Bethany Convent School Naini, Allahabad. He completed his B.Tech.(CSE) from B.I.T. Mesra, India, in 2023. Currently, he is working as a project engineer in Centre for Development of Advanced Computing (CDAC, Ministry of Electronics & Information Technology, Govt. of India), Noida. He has published 05 research papers in journals and conferences of international repute. Further, he aspires to follow his further research in Deep Learning, Machine Learning, Cryptography, and Cryptanalysis.
By Paras Nath Barwal Shivam Prakash Mishra Kamta Nath Mishra
DOI: https://doi.org/10.5815/ijigsp.2025.05.07, Pub. Date: 8 Oct. 2025
The challenge of graph vertex coloring is a well-established problem in combinatorial optimization, finding practical applications in scheduling, resource allocation, and compiler register allocation. It revolves around assigning colors to graph vertices while ensuring adjacent vertices have distinct colors, to minimize the total number of colors. In our research, we introduce an innovative methodology that leverages machine learning to address this problem. Our approach involves comprehensive preprocessing of a collection of graph instances, enabling our machine learning model to discern complex patterns and relationships within the data. We extract various features from the graph structures, including node degrees, neighboring node colors, and graph density. These features serve as inputs for training our machine learning model, which can encompass neural networks or decision trees. Through this training, our model becomes proficient at predicting optimal vertex colorings for previously unseen graphs. To evaluate our approach, the authors conducted extensive experiments on diverse benchmark graphs commonly used in vertex coloring research. Our results demonstrate that our machine learning-based approach achieves comparable or superior performance to state-of-the-art vertex coloring algorithms, with remarkable scalability for large-scale graphs. Further, in this research, the authors explored the use of Support Vector Machines (SVM) to predict optimal algorithmic parameters, showing potential for advancing the field. Our systematic, logical approach, combined with meticulous preprocessing and careful optimizer selection, strengthens the credibility of our method, paving the way for exciting advancements in graph vertex coloring.
[...] Read more.Subscribe to receive issue release notifications and newsletters from MECS Press journals