2024 : 2 : 25
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 several kinds of constrained shortest path problems via DNA computations
Type
JournalPaper
Keywords
constrained shortest path problem, complexity, Adleman-Lipton model, DNA computing.
Year
2015
Journal Applied mathematics in Engineering, Management and Technology
DOI
Researchers Saeed Safaee ، Ardeshir Dolati ، Mehdi Sohrabi haghighat

Abstract

In this paper, we consider some procedures for solving several kinds of constrained shortest path problems in the Adleman-Lipton model. These procedures work (in spite of the NP-completeness of the problems)in polynomial time for an edge-weighted graph in Adleman-Lipton mode