Matches in SemOpenAlex for { <https://semopenalex.org/work/W3106892521> ?p ?o ?g. }
- W3106892521 endingPage "204" @default.
- W3106892521 startingPage "177" @default.
- W3106892521 abstract "Abstract The Steiner tree problem (STP) in graphs is one of the most studied problems in combinatorial optimization. Since its inception in 1970, numerous articles published in the journal Networks have stimulated new theoretical and computational studies on Steiner trees: from approximation algorithms, heuristics, metaheuristics, all the way to exact algorithms based on (mixed) integer linear programming, fixed parameter tractability, or combinatorial branch‐and‐bounds. The pervasive applicability and relevance of Steiner trees have been reinforced by the recent 11th DIMACS Implementation Challenge in 2014 and the PACE 2018 Challenge. This article provides an overview of the rich developments from the last three decades for the STP in graphs and highlights the most recent computational studies for some of its closely related variants." @default.
- W3106892521 created "2020-12-07" @default.
- W3106892521 creator A5009286436 @default.
- W3106892521 date "2020-11-27" @default.
- W3106892521 modified "2023-10-12" @default.
- W3106892521 title "Solving Steiner trees: Recent advances, challenges, and perspectives" @default.
- W3106892521 cites W109985799 @default.
- W3106892521 cites W113862924 @default.
- W3106892521 cites W119908148 @default.
- W3106892521 cites W124060458 @default.
- W3106892521 cites W137798462 @default.
- W3106892521 cites W1481847403 @default.
- W3106892521 cites W1486380325 @default.
- W3106892521 cites W1502956502 @default.
- W3106892521 cites W1519758470 @default.
- W3106892521 cites W1533433314 @default.
- W3106892521 cites W1558071713 @default.
- W3106892521 cites W1563728026 @default.
- W3106892521 cites W1602980663 @default.
- W3106892521 cites W1608030126 @default.
- W3106892521 cites W1608367986 @default.
- W3106892521 cites W170485943 @default.
- W3106892521 cites W1747960360 @default.
- W3106892521 cites W1849829953 @default.
- W3106892521 cites W1861646011 @default.
- W3106892521 cites W1967744114 @default.
- W3106892521 cites W1968004989 @default.
- W3106892521 cites W1968304853 @default.
- W3106892521 cites W1968741818 @default.
- W3106892521 cites W1974745840 @default.
- W3106892521 cites W1976222519 @default.
- W3106892521 cites W1976584101 @default.
- W3106892521 cites W1979269423 @default.
- W3106892521 cites W1981026530 @default.
- W3106892521 cites W1983799289 @default.
- W3106892521 cites W1986056047 @default.
- W3106892521 cites W1990317614 @default.
- W3106892521 cites W1991573370 @default.
- W3106892521 cites W1992380975 @default.
- W3106892521 cites W1996668544 @default.
- W3106892521 cites W1998126097 @default.
- W3106892521 cites W1999578543 @default.
- W3106892521 cites W2001139415 @default.
- W3106892521 cites W2002872142 @default.
- W3106892521 cites W2003272551 @default.
- W3106892521 cites W2003753063 @default.
- W3106892521 cites W2004288794 @default.
- W3106892521 cites W2004305790 @default.
- W3106892521 cites W2006443810 @default.
- W3106892521 cites W2006909611 @default.
- W3106892521 cites W2007418721 @default.
- W3106892521 cites W2007503572 @default.
- W3106892521 cites W2008534472 @default.
- W3106892521 cites W2008771115 @default.
- W3106892521 cites W2009976792 @default.
- W3106892521 cites W2011164066 @default.
- W3106892521 cites W2012130001 @default.
- W3106892521 cites W2016379692 @default.
- W3106892521 cites W201760388 @default.
- W3106892521 cites W2020586530 @default.
- W3106892521 cites W2022912747 @default.
- W3106892521 cites W2023507829 @default.
- W3106892521 cites W2026880805 @default.
- W3106892521 cites W2027469956 @default.
- W3106892521 cites W2027515293 @default.
- W3106892521 cites W2031869856 @default.
- W3106892521 cites W2032228390 @default.
- W3106892521 cites W2039298646 @default.
- W3106892521 cites W2039706936 @default.
- W3106892521 cites W2041708730 @default.
- W3106892521 cites W2042492403 @default.
- W3106892521 cites W2042778855 @default.
- W3106892521 cites W2044119054 @default.
- W3106892521 cites W2044506432 @default.
- W3106892521 cites W2045031547 @default.
- W3106892521 cites W2045326192 @default.
- W3106892521 cites W2045884025 @default.
- W3106892521 cites W2053870136 @default.
- W3106892521 cites W2056204644 @default.
- W3106892521 cites W2057012490 @default.
- W3106892521 cites W2057635030 @default.
- W3106892521 cites W2058433703 @default.
- W3106892521 cites W2058692618 @default.
- W3106892521 cites W2065371968 @default.
- W3106892521 cites W2066230074 @default.
- W3106892521 cites W2067767969 @default.
- W3106892521 cites W2068362339 @default.
- W3106892521 cites W2070308700 @default.
- W3106892521 cites W2070664846 @default.
- W3106892521 cites W2071020517 @default.
- W3106892521 cites W2071050202 @default.
- W3106892521 cites W2071330374 @default.
- W3106892521 cites W2074009801 @default.
- W3106892521 cites W2074613642 @default.
- W3106892521 cites W2076949041 @default.
- W3106892521 cites W2077234048 @default.
- W3106892521 cites W2078404396 @default.
- W3106892521 cites W207902031 @default.