2024 : 5 : 10
Mehdi Sohrabi haghighat

Mehdi Sohrabi haghighat

Academic rank: Assistant Professor
ORCID: https://orcid.org/0000-0001-5430-9159
Education: PhD.
ScopusId: 57074880700
Faculty: Science
Address: Arak University
Phone:

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.