2024 : 12 : 21
فارسی
Mehdi Sohrabi haghighat
Academic rank:
Assistant Professor
ORCID:
https://orcid.org/0000-0001-5430-9159
Education:
PhD.
ScopusId:
57074880700
HIndex:
Faculty:
Science
Address:
Arak University
Phone:
E-mail:
m-haghighat [at] araku.ac.ir
Home
Research activities
Links
Research
Title
Solving k-center problem via dna computation
Type
JournalPaper
Keywords
ثبت نشدهاست!
Year
2014
Journal
International Journal of Current Life Sciences
DOI
Researchers
Mehdi Sohrabi haghighat
،
Saeed Safaee
Abstract
In this paper, we propose a procedure for maximum K-center problem in the Adleman–Lipton model. The procedure works (in spite of the NP-completeness of the problem) in steps for maximum K- center problem of a complete graph with n vertices.