ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

R-Restricted Steiner Problem is NP-Complete

Journal: International Journal of Science and Research (IJSR) (Vol.4, No. 4)

Publication Date:

Authors : ; ;

Page : 2164-2166

Keywords : Steiner minimum tree; NP-complete; R-restricted Steiner tree; satisfiability;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

This work aims to arrive a Steiner minimum tree with -terminals. Every full component of a Steiner tree contains almost 4 terminals. In this work, we propose to flash R-restricted Steiner problem which is NP-complete.

Last modified: 2021-06-30 21:44:39