Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301184443> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W4301184443 abstract "The Steiner tree problem, which asks for a tree of minimum weight that spans all the terminals in the given network, is a challenging NP-hard problem. Applications of the problem can be found in many practical applications in artificial intelligence, network design and so on. In this paper, we study an effective iterative local search (ILS) algorithm for solving this problem in a graph with uniform edge weights. The algorithm uses several strong graph reduction techniques and a novel neighborhood generation method, namely Steiner-edge-vertex swap. We conduct experiments on a wide range of well-known instances and confirm that our algorithm competes favorably with other state-of-the-art algorithms. Further experiments also validate the effectiveness of the proposed techniques." @default.
- W4301184443 created "2022-10-04" @default.
- W4301184443 creator A5021984184 @default.
- W4301184443 creator A5044769501 @default.
- W4301184443 date "2022-08-19" @default.
- W4301184443 modified "2023-10-18" @default.
- W4301184443 title "A Fast Heuristic Algorithm for the Steiner Tree Problem with Uniform Edge Weights" @default.
- W4301184443 cites W124060458 @default.
- W4301184443 cites W1533433314 @default.
- W4301184443 cites W1976584101 @default.
- W4301184443 cites W2003753063 @default.
- W4301184443 cites W2008534472 @default.
- W4301184443 cites W2053870136 @default.
- W4301184443 cites W2091620089 @default.
- W4301184443 cites W2109358143 @default.
- W4301184443 cites W2118382442 @default.
- W4301184443 cites W2145604831 @default.
- W4301184443 cites W2522051431 @default.
- W4301184443 cites W2528914664 @default.
- W4301184443 cites W2564086439 @default.
- W4301184443 cites W2609559374 @default.
- W4301184443 cites W2904738818 @default.
- W4301184443 cites W2963552748 @default.
- W4301184443 doi "https://doi.org/10.1109/prai55851.2022.9904263" @default.
- W4301184443 hasPublicationYear "2022" @default.
- W4301184443 type Work @default.
- W4301184443 citedByCount "0" @default.
- W4301184443 crossrefType "proceedings-article" @default.
- W4301184443 hasAuthorship W4301184443A5021984184 @default.
- W4301184443 hasAuthorship W4301184443A5044769501 @default.
- W4301184443 hasConcept C100560664 @default.
- W4301184443 hasConcept C10138342 @default.
- W4301184443 hasConcept C11413529 @default.
- W4301184443 hasConcept C126255220 @default.
- W4301184443 hasConcept C132525143 @default.
- W4301184443 hasConcept C138843760 @default.
- W4301184443 hasConcept C147517495 @default.
- W4301184443 hasConcept C154945302 @default.
- W4301184443 hasConcept C162307627 @default.
- W4301184443 hasConcept C162324750 @default.
- W4301184443 hasConcept C163797641 @default.
- W4301184443 hasConcept C173801870 @default.
- W4301184443 hasConcept C197855036 @default.
- W4301184443 hasConcept C33923547 @default.
- W4301184443 hasConcept C41008148 @default.
- W4301184443 hasConcept C76220878 @default.
- W4301184443 hasConcept C80444323 @default.
- W4301184443 hasConcept C80899671 @default.
- W4301184443 hasConcept C99821215 @default.
- W4301184443 hasConceptScore W4301184443C100560664 @default.
- W4301184443 hasConceptScore W4301184443C10138342 @default.
- W4301184443 hasConceptScore W4301184443C11413529 @default.
- W4301184443 hasConceptScore W4301184443C126255220 @default.
- W4301184443 hasConceptScore W4301184443C132525143 @default.
- W4301184443 hasConceptScore W4301184443C138843760 @default.
- W4301184443 hasConceptScore W4301184443C147517495 @default.
- W4301184443 hasConceptScore W4301184443C154945302 @default.
- W4301184443 hasConceptScore W4301184443C162307627 @default.
- W4301184443 hasConceptScore W4301184443C162324750 @default.
- W4301184443 hasConceptScore W4301184443C163797641 @default.
- W4301184443 hasConceptScore W4301184443C173801870 @default.
- W4301184443 hasConceptScore W4301184443C197855036 @default.
- W4301184443 hasConceptScore W4301184443C33923547 @default.
- W4301184443 hasConceptScore W4301184443C41008148 @default.
- W4301184443 hasConceptScore W4301184443C76220878 @default.
- W4301184443 hasConceptScore W4301184443C80444323 @default.
- W4301184443 hasConceptScore W4301184443C80899671 @default.
- W4301184443 hasConceptScore W4301184443C99821215 @default.
- W4301184443 hasLocation W43011844431 @default.
- W4301184443 hasOpenAccess W4301184443 @default.
- W4301184443 hasPrimaryLocation W43011844431 @default.
- W4301184443 hasRelatedWork W1590242304 @default.
- W4301184443 hasRelatedWork W1989889804 @default.
- W4301184443 hasRelatedWork W2354994279 @default.
- W4301184443 hasRelatedWork W2545708558 @default.
- W4301184443 hasRelatedWork W2949165555 @default.
- W4301184443 hasRelatedWork W2953313715 @default.
- W4301184443 hasRelatedWork W3131610618 @default.
- W4301184443 hasRelatedWork W4292132826 @default.
- W4301184443 hasRelatedWork W48645953 @default.
- W4301184443 hasRelatedWork W93474319 @default.
- W4301184443 isParatext "false" @default.
- W4301184443 isRetracted "false" @default.
- W4301184443 workType "article" @default.