Matches in SemOpenAlex for { <https://semopenalex.org/work/W1549420779> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1549420779 endingPage "132" @default.
- W1549420779 startingPage "132" @default.
- W1549420779 abstract "The Steiner problem in graphs is known to be an NP-Complete problem. Numerous heuristic approaches for solving this problem have been proposed. Most of them aim at finding the shortest path between a group of nodes and the regular node that is closest to that group. In contrast, our heuristic algorithms attempts to find the minimal distance amongst a group of nodes and the two regular nodes that are closest to the group. We compare our algorithm with a well-known heuristic algorithm and find that our solution is better. In addition, our experiments show that the accuracy of our algorithm is very close to optimal. We also propose a parallel and a distributed version of our algorithms, in order to achieve speedup. In the end, we provide an interesting application for our proposed algorithms." @default.
- W1549420779 created "2016-06-24" @default.
- W1549420779 creator A5030274030 @default.
- W1549420779 creator A5074529108 @default.
- W1549420779 date "1998-01-01" @default.
- W1549420779 modified "2023-09-27" @default.
- W1549420779 title "An improved heuristic approach for the steiner tree problem in graphs" @default.
- W1549420779 hasPublicationYear "1998" @default.
- W1549420779 type Work @default.
- W1549420779 sameAs 1549420779 @default.
- W1549420779 citedByCount "0" @default.
- W1549420779 crossrefType "journal-article" @default.
- W1549420779 hasAuthorship W1549420779A5030274030 @default.
- W1549420779 hasAuthorship W1549420779A5074529108 @default.
- W1549420779 hasConcept C11413529 @default.
- W1549420779 hasConcept C114290370 @default.
- W1549420779 hasConcept C114614502 @default.
- W1549420779 hasConcept C125583679 @default.
- W1549420779 hasConcept C126255220 @default.
- W1549420779 hasConcept C127413603 @default.
- W1549420779 hasConcept C132525143 @default.
- W1549420779 hasConcept C139979381 @default.
- W1549420779 hasConcept C173608175 @default.
- W1549420779 hasConcept C173801870 @default.
- W1549420779 hasConcept C178790620 @default.
- W1549420779 hasConcept C185592680 @default.
- W1549420779 hasConcept C19889080 @default.
- W1549420779 hasConcept C199360897 @default.
- W1549420779 hasConcept C200246849 @default.
- W1549420779 hasConcept C22590252 @default.
- W1549420779 hasConcept C2777735758 @default.
- W1549420779 hasConcept C2781311116 @default.
- W1549420779 hasConcept C33923547 @default.
- W1549420779 hasConcept C41008148 @default.
- W1549420779 hasConcept C62611344 @default.
- W1549420779 hasConcept C66938386 @default.
- W1549420779 hasConcept C68339613 @default.
- W1549420779 hasConcept C76220878 @default.
- W1549420779 hasConcept C80444323 @default.
- W1549420779 hasConceptScore W1549420779C11413529 @default.
- W1549420779 hasConceptScore W1549420779C114290370 @default.
- W1549420779 hasConceptScore W1549420779C114614502 @default.
- W1549420779 hasConceptScore W1549420779C125583679 @default.
- W1549420779 hasConceptScore W1549420779C126255220 @default.
- W1549420779 hasConceptScore W1549420779C127413603 @default.
- W1549420779 hasConceptScore W1549420779C132525143 @default.
- W1549420779 hasConceptScore W1549420779C139979381 @default.
- W1549420779 hasConceptScore W1549420779C173608175 @default.
- W1549420779 hasConceptScore W1549420779C173801870 @default.
- W1549420779 hasConceptScore W1549420779C178790620 @default.
- W1549420779 hasConceptScore W1549420779C185592680 @default.
- W1549420779 hasConceptScore W1549420779C19889080 @default.
- W1549420779 hasConceptScore W1549420779C199360897 @default.
- W1549420779 hasConceptScore W1549420779C200246849 @default.
- W1549420779 hasConceptScore W1549420779C22590252 @default.
- W1549420779 hasConceptScore W1549420779C2777735758 @default.
- W1549420779 hasConceptScore W1549420779C2781311116 @default.
- W1549420779 hasConceptScore W1549420779C33923547 @default.
- W1549420779 hasConceptScore W1549420779C41008148 @default.
- W1549420779 hasConceptScore W1549420779C62611344 @default.
- W1549420779 hasConceptScore W1549420779C66938386 @default.
- W1549420779 hasConceptScore W1549420779C68339613 @default.
- W1549420779 hasConceptScore W1549420779C76220878 @default.
- W1549420779 hasConceptScore W1549420779C80444323 @default.
- W1549420779 hasLocation W15494207791 @default.
- W1549420779 hasOpenAccess W1549420779 @default.
- W1549420779 hasPrimaryLocation W15494207791 @default.
- W1549420779 hasRelatedWork W1973269778 @default.
- W1549420779 hasRelatedWork W2000766964 @default.
- W1549420779 hasRelatedWork W2001949479 @default.
- W1549420779 hasRelatedWork W2009528260 @default.
- W1549420779 hasRelatedWork W2133615887 @default.
- W1549420779 hasRelatedWork W2218699483 @default.
- W1549420779 hasRelatedWork W2405621756 @default.
- W1549420779 hasRelatedWork W2556411342 @default.
- W1549420779 hasRelatedWork W2739688939 @default.
- W1549420779 hasRelatedWork W2771149454 @default.
- W1549420779 hasRelatedWork W2793678047 @default.
- W1549420779 hasRelatedWork W2962800229 @default.
- W1549420779 hasRelatedWork W2998631884 @default.
- W1549420779 hasRelatedWork W3003793555 @default.
- W1549420779 hasRelatedWork W3032903144 @default.
- W1549420779 hasRelatedWork W3094846619 @default.
- W1549420779 hasRelatedWork W3125146262 @default.
- W1549420779 hasRelatedWork W3137361208 @default.
- W1549420779 hasRelatedWork W837855944 @default.
- W1549420779 hasRelatedWork W1558032106 @default.
- W1549420779 isParatext "false" @default.
- W1549420779 isRetracted "false" @default.
- W1549420779 magId "1549420779" @default.
- W1549420779 workType "article" @default.