Bilgisayar Bilimleri

Bilgisayar Bilimleri

Efficient Algorithms for Determining the Maximum Independent Sets in Graphs

Yazarlar: Ali KARCİ

Cilt 5 , Sayı 2 , 2020 , Sayfalar 144 - 149

Konular:Bilgisayar Bilimleri, Teori ve Metotlar

Anahtar Kelimeler:Spanning Tree,Fundamental Cut-Sets,Efficient Algorithms,Effects of Nodes

Özet: It is known that there are many NP-hard and NP-complete problems in graph theory. The aim of this paper to solve the maximum independent set which is an NP-Hard and NP-Complete problem. In order to solve maximum independent set for given graph, a special spanning tree which is defined in this paper for the first time, is solved to obtain the fundamental cut-sets. The fundamental cut-sets are used to determine the effects of nodes. These effects of nodes are used to determine the elements of maximum independent set.

ATIFLAR
Atıf Yapan Eserler
Sonuçların tamamını görmek için Asos İndeks'e üye bir üniversite ağından erişim sağlamalısınız. Kurumunuzun üye olması veya kurumunuza ücretsiz deneme erişimi sağlanması için Kütüphane ve Dokümantasyon Daire Başkanlığı ile iletişim kurabilirsiniz.
Dergi editörleri editör girişini kullanarak sisteme giriş yapabilirler. Editör girişi için tıklayınız.
KAYNAK GÖSTER
BibTex
KOPYALA
@article{2020, title={Efficient Algorithms for Determining the Maximum Independent Sets in Graphs}, volume={5}, number={144–149}, publisher={Bilgisayar Bilimleri}, author={Ali KARCİ}, year={2020} }
APA
KOPYALA
Ali KARCİ. (2020). Efficient Algorithms for Determining the Maximum Independent Sets in Graphs (Vol. 5). Vol. 5. Bilgisayar Bilimleri.
MLA
KOPYALA
Ali KARCİ. Efficient Algorithms for Determining the Maximum Independent Sets in Graphs. no. 144–149, Bilgisayar Bilimleri, 2020.
Atıf Görüntüle
PDF Görüntüle
Kaynak Görüntüle
Paylaş
Dergi Bilgileri