Bilgisayar Bilimleri
Finding Innovative and Efficient Solutions to NP-Hard and NP-Complete Problems in Graph Theory
Yazarlar: Ali KARCİ
Cilt 5 , Sayı 2 , 2020 , Sayfalar 137 - 143
Konular:Bilgisayar Bilimleri, Bilgi Sistemleri
Anahtar Kelimeler:Dominating Sets,Fundamental Cut-Sets,Efficient Algorithms,Independent Sets,Maximum Clique
Özet: It is known that there are many NP-hard and NP-complete problems in graph theory. The aim of this paper to prepare some basic methods for solving such problems (min dominating set, max independent set, max clique, etc.). In order to construct such fundamentals, the effectiveness and ineffectiveness of all nodes in the given graph are computed. Then these values will be used in solving NP-Hard problems of graphs.
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.
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
@article{2020, title={Finding Innovative and Efficient Solutions to NP-Hard and NP-Complete Problems in Graph Theory}, volume={5}, number={137–143}, publisher={Bilgisayar Bilimleri}, author={Ali KARCİ}, year={2020} }
APA
Ali KARCİ. (2020). Finding Innovative and Efficient Solutions to NP-Hard and NP-Complete Problems in Graph Theory (Vol. 5). Vol. 5. Bilgisayar Bilimleri.
MLA
Ali KARCİ. Finding Innovative and Efficient Solutions to NP-Hard and NP-Complete Problems in Graph Theory. no. 137–143, Bilgisayar Bilimleri, 2020.