@article{article_1776643, title={The Malatya Independent Set Algorithm is Optimum}, journal={Computer Science}, volume={10}, pages={179–185}, year={2025}, DOI={10.53070/bbd.1776643}, author={Karci, Ali}, keywords={Malatya Centrality Algorithm, Malatya Independent Set Algorithm, Maximum Independent Set}, abstract={Malatya Independent Set Algorithm is a greedy based algorithm, since it uses the first Malatya Centrality algorithm to find the maximum independent set for given graph. The scope of this paper is to illustrate that Malatya Independent Set Algorithm is optimum, and its process takes place for removing minimum nodes from graph as possible as for each node selection step}, number={2}, publisher={Ali KARCI}