Steiner tree problem (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Steiner tree problem" in English language version.

refsWebsite

Global rank English rank

24doi.org

2^nd place

13semanticscholar.org

11^th place

8^th place

5worldcat.org

5^th place

4arxiv.org

69^th place

59^th place

3handle.net

102^nd place

76^th place

2wiley.com

222^nd place

297^th place

2nih.gov

4^th place

1ku.dk

5,396^th place

4,339^th place

1jstor.org

26^th place

20^th place

1ams.org

451^st place

277^th place

1kth.se

low place

8,363^rd place

1sciencedirect.com

149^th place

178^th place

1psu.edu

207^th place

136^th place

1books.google.com

3^rd place

1unifi.it

low place

1uni-koeln.de

2,455^th place

3,121^st place

1sztaki.hu

low place

1warwick.ac.uk

4,378^th place

2,689^th place

1siam.org

low place

6,473^rd place

1nist.gov

355^th place

454^th place

ams.org

mathscinet.ams.org

Korte, Bernhard; Nešetřil, Jaroslav (2001), "Vojtěch Jarnik's work in combinatorial optimization", Discrete Mathematics, 235 (1–3): 1–17, doi:10.1016/S0012-365X(00)00256-9, hdl:10338.dmlcz/500662, MR 1829832.

arxiv.org

Berman, Karpinski & Zelikovsky (2009). Berman, Piotr; Karpinski, Marek; Zelikovsky, Alexander (2009). "1.25-approximation algorithm for Steiner tree problem with distances 1 and 2". Algorithms and Data Structures: 11th International Symposium, WADS 2009, Banff, Canada, August 21–23, 2009, Proceedings. Lecture Notes in Computer Science. Vol. 5664. pp. 86–97. arXiv:0810.1851. doi:10.1007/978-3-642-03367-4_8. ISBN 978-3-642-03366-7.
Björklund et al. (2007). Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko (2007). "Fourier Meets Möbius: Fast Subset Convolution". Proceedings of the 39th ACM Symposium on Theory of Computing. pp. 67–74. arXiv:cs/0611101. doi:10.1145/1250790.1250801. ISBN 978-1-59593-631-8.
Cygan et al. (2016). Cygan, Marek; Dell, Holger; Lokshtanov, Daniel; Marx, Dániel; Nederlof, Jesper; Okamoto, Yoshio; Paturi, Ramamohan; Saurabh, Saket; Wahlström, Magnus (2016). "On Problems as Hard as CNF-SAT". ACM Transactions on Algorithms. 12 (3): 41:1–41:24. arXiv:1112.2275. doi:10.1145/2925416. S2CID 7320634.
Dvořák, Pavel; Feldmann, Andreas E.; Knop, Dušan; Masařík, Tomáš; Toufar, Tomáš; Veselý, Pavel (1 January 2021). "Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices". SIAM Journal on Discrete Mathematics. 35 (1): 546–574. arXiv:1710.00668. doi:10.1137/18M1209489. ISSN 0895-4801. S2CID 3581913.

books.google.com

Karpinski & Zelikovsky (1998). Karpinski, Marek; Zelikovsky, Alexander (1998). "Approximating dense cases of covering problems". Proceedings of the DIMACS Workshop on Network Design: Connectivity and Facilities Location. DIMACS Series in Discrete Mathematics and Theoretical Computer Science. Vol. 40. American Mathematical Society. pp. 169–178.

doi.org

Rehfeldt & Koch (2023). Rehfeldt, D.; Koch, T. (February 2023). "Implications, conflicts, and reductions for Steiner trees". Mathematical Programming. 197 (2): 903–966. doi:10.1007/s10107-021-01757-5. S2CID 231842568.
Juhl et al. (2018). Juhl, D.; Warme, D.M.; Winter, P.; Zachariasen, M. (January 2018). "The GeoSteiner Software Package for computing Steiner trees in the plane: an updated computational study". Mathematical Programming Computation. 10 (4): 487–532. doi:10.1007/s12532-018-0135-8. S2CID 255616114.
Korte, Bernhard; Nešetřil, Jaroslav (2001), "Vojtěch Jarnik's work in combinatorial optimization", Discrete Mathematics, 235 (1–3): 1–17, doi:10.1016/S0012-365X(00)00256-9, hdl:10338.dmlcz/500662, MR 1829832.
Ljubić, Ivana (2021). "Solving Steiner trees: Recent advances, challenges, and perspectives". Networks. 77 (2): 177–204. doi:10.1002/net.22005. ISSN 1097-0037. S2CID 229458488.
Novak, Roman; Rugelj, Joz̆e; Kandus, Gorazd (1 October 2001). "A note on distributed multicast routing in point-to-point networks". Computers & Operations Research. 28 (12): 1149–1164. doi:10.1016/S0305-0548(00)00029-0. ISSN 0305-0548.
Klimm, Florian; Toledo, Enrique M.; Monfeuga, Thomas; Zhang, Fang; Deane, Charlotte M.; Reinert, Gesine (2 November 2020). "Functional module detection through integration of single-cell RNA sequencing data with protein–protein interaction networks". BMC Genomics. 21 (1): 756. doi:10.1186/s12864-020-07144-2. ISSN 1471-2164. PMC 7607865. PMID 33138772.
Byrka et al. (2010). Byrka, J.; Grandoni, F.; Rothvoß, T.; Sanita, L. (2010). "An improved LP-based approximation for Steiner tree". Proceedings of the 42nd ACM Symposium on Theory of Computing. pp. 583–592. CiteSeerX 10.1.1.177.3565. doi:10.1145/1806689.1806769. ISBN 978-1-4503-0050-6.
Chlebík & Chlebíková (2008). Chlebík, Miroslav; Chlebíková, Janka (2008). "The Steiner tree problem on graphs: Inapproximability results". Theoretical Computer Science. 406 (3): 207–214. doi:10.1016/j.tcs.2008.06.046.
Berman, Karpinski & Zelikovsky (2009). Berman, Piotr; Karpinski, Marek; Zelikovsky, Alexander (2009). "1.25-approximation algorithm for Steiner tree problem with distances 1 and 2". Algorithms and Data Structures: 11th International Symposium, WADS 2009, Banff, Canada, August 21–23, 2009, Proceedings. Lecture Notes in Computer Science. Vol. 5664. pp. 86–97. arXiv:0810.1851. doi:10.1007/978-3-642-03367-4_8. ISBN 978-3-642-03366-7.
Kerivin, Hervé; Mahjoub, A. Ridha (2005). "Design of Survivable Networks: A survey". Networks. 46 (1): 1–21. doi:10.1002/net.20072. ISSN 0028-3045. S2CID 8165318.
Paolini & Stepanov (2012). Paolini, E.; Stepanov, E. (2012). "Existence and regularity results for the Steiner problem" (PDF). Calc. Var. Partial Diff. Equations. 46 (3–4): 837–860. doi:10.1007/s00526-012-0505-4. hdl:2158/600141. S2CID 55793499.
Kou, Markowsky & Berman (1981). Kou, L.; Markowsky, G.; Berman, L. (1 June 1981). "A fast algorithm for Steiner trees". Acta Informatica. 15 (2): 141–145. doi:10.1007/BF00288961. S2CID 21057232.
Wu, Widmayer & Wong (1986). Wu, Y. F.; Widmayer, P.; Wong, C. K. (May 1986). "A faster approximation algorithm for the Steiner problem in graphs". Acta Informatica. 23 (2): 223–229. doi:10.1007/bf00289500. S2CID 7772232.
Dreyfus & Wagner (1971). Dreyfus, S.E.; Wagner, R.A. (1971). "The Steiner problem in graphs". Networks. 1 (3): 195–207. doi:10.1002/net.3230010302.
Fuchs et al. (2007). Fuchs, Benjamin; Kern, Walter; Mölle, Daniel; Richter, Stefan; Rossmanith, Peter; Wang, Xinhui (2007). "Dynamic Programming for Minimum Steiner Trees" (PDF). Theory of Computing Systems. 41 (3): 493–500. doi:10.1007/s00224-007-1324-4. S2CID 7478978.
Björklund et al. (2007). Björklund, Andreas; Husfeldt, Thore; Kaski, Petteri; Koivisto, Mikko (2007). "Fourier Meets Möbius: Fast Subset Convolution". Proceedings of the 39th ACM Symposium on Theory of Computing. pp. 67–74. arXiv:cs/0611101. doi:10.1145/1250790.1250801. ISBN 978-1-59593-631-8.
Lokshtanov & Nederlof (2010). Lokshtanov, Daniel; Nederlof, Jesper (2010). "Saving space by algebraization". Proceedings of the 42nd ACM Symposium on Theory of Computing. pp. 321–330. doi:10.1145/1806689.1806735. ISBN 978-1-4503-0050-6.
Fomin et al. (2015). Fomin, Fedor V.; Kaski, Petteri; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket (2015). "Parameterized Single-Exponential Time Polynomial Space Algorithm for Steiner Tree". Automata, Languages, and Programming – 42nd International Colloquium, ICALP 2015, Proceedings, Part I. Lecture Notes in Computer Science. Vol. 9134. pp. 494–505. doi:10.1007/978-3-662-47672-7_40. hdl:1956/23311. ISBN 978-3-662-47671-0.
Cygan et al. (2016). Cygan, Marek; Dell, Holger; Lokshtanov, Daniel; Marx, Dániel; Nederlof, Jesper; Okamoto, Yoshio; Paturi, Ramamohan; Saurabh, Saket; Wahlström, Magnus (2016). "On Problems as Hard as CNF-SAT". ACM Transactions on Algorithms. 12 (3): 41:1–41:24. arXiv:1112.2275. doi:10.1145/2925416. S2CID 7320634.
Dom, Lokshtanov & Saurabh (2014). Dom, Michael; Lokshtanov, Daniel; Saurabh, Saket (2014). "Kernelization Lower Bounds Through Colors and IDs". ACM Transactions on Algorithms. 11 (2): 13:1–13:20. doi:10.1145/2650261. S2CID 13570734.
Lokshtanov, Daniel; Panolan, Fahad; Ramanujan, M. S.; Saurabh, Saket (19 June 2017). "Lossy kernelization". Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing (PDF). STOC 2017. New York, NY, USA: Association for Computing Machinery. pp. 224–237. doi:10.1145/3055399.3055456. ISBN 978-1-4503-4528-6. S2CID 14599219.
Dvořák, Pavel; Feldmann, Andreas E.; Knop, Dušan; Masařík, Tomáš; Toufar, Tomáš; Veselý, Pavel (1 January 2021). "Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices". SIAM Journal on Discrete Mathematics. 35 (1): 546–574. arXiv:1710.00668. doi:10.1137/18M1209489. ISSN 0895-4801. S2CID 3581913.
Ivanov & Tuzhilin (2012). Ivanov, Alexander; Tuzhilin, Alexey (2012). "The Steiner ratio Gilbert–Pollak conjecture is still open: Clarification statement". Algorithmica. 62 (1–2): 630–632. doi:10.1007/s00453-011-9508-3. S2CID 7486839.
Hwang (1976). Hwang, F. K. (1976). "On Steiner minimal trees with rectilinear distance". SIAM Journal on Applied Mathematics. 30 (1): 104–114. doi:10.1137/0130013.

handle.net

hdl.handle.net

Korte, Bernhard; Nešetřil, Jaroslav (2001), "Vojtěch Jarnik's work in combinatorial optimization", Discrete Mathematics, 235 (1–3): 1–17, doi:10.1016/S0012-365X(00)00256-9, hdl:10338.dmlcz/500662, MR 1829832.
Paolini & Stepanov (2012). Paolini, E.; Stepanov, E. (2012). "Existence and regularity results for the Steiner problem" (PDF). Calc. Var. Partial Diff. Equations. 46 (3–4): 837–860. doi:10.1007/s00526-012-0505-4. hdl:2158/600141. S2CID 55793499.
Fomin et al. (2015). Fomin, Fedor V.; Kaski, Petteri; Lokshtanov, Daniel; Panolan, Fahad; Saurabh, Saket (2015). "Parameterized Single-Exponential Time Polynomial Space Algorithm for Steiner Tree". Automata, Languages, and Programming – 42nd International Colloquium, ICALP 2015, Proceedings, Part I. Lecture Notes in Computer Science. Vol. 9134. pp. 494–505. doi:10.1007/978-3-662-47672-7_40. hdl:1956/23311. ISBN 978-3-662-47671-0.

jstor.org

Marcus Brazil, Ronald L. Graham, Doreen A. Thomas and Martin Zachariasen, "On the history of the Euclidean Steiner tree problem", JSTOR 24569605

kth.se

csc.kth.se

Crescenzi et al. (2000). Crescenzi, Pierluigi; Kann, Viggo; Halldórsson, Magnús; Karpinski, Marek; Woeginger, Gerhard (2000). "Minimum geometric Steiner tree". A Compendium of NP Optimization Problems.

ku.dk

curis.ku.dk

Juhl et al. (2018). Juhl, D.; Warme, D.M.; Winter, P.; Zachariasen, M. (January 2018). "The GeoSteiner Software Package for computing Steiner trees in the plane: an updated computational study". Mathematical Programming Computation. 10 (4): 487–532. doi:10.1007/s12532-018-0135-8. S2CID 255616114.

nih.gov

ncbi.nlm.nih.gov

Klimm, Florian; Toledo, Enrique M.; Monfeuga, Thomas; Zhang, Fang; Deane, Charlotte M.; Reinert, Gesine (2 November 2020). "Functional module detection through integration of single-cell RNA sequencing data with protein–protein interaction networks". BMC Genomics. 21 (1): 756. doi:10.1186/s12864-020-07144-2. ISSN 1471-2164. PMC 7607865. PMID 33138772.

pubmed.ncbi.nlm.nih.gov

Klimm, Florian; Toledo, Enrique M.; Monfeuga, Thomas; Zhang, Fang; Deane, Charlotte M.; Reinert, Gesine (2 November 2020). "Functional module detection through integration of single-cell RNA sequencing data with protein–protein interaction networks". BMC Genomics. 21 (1): 756. doi:10.1186/s12864-020-07144-2. ISSN 1471-2164. PMC 7607865. PMID 33138772.

nist.gov

xlinux.nist.gov

Ganley (2004). Ganley, Joseph L. (2004). "Steiner ratio". In Black, Paul E. (ed.). Dictionary of Algorithms and Data Structures. U.S. National Institute of Standards and Technology. Retrieved 24 May 2012.

psu.edu

citeseerx.ist.psu.edu

Byrka et al. (2010). Byrka, J.; Grandoni, F.; Rothvoß, T.; Sanita, L. (2010). "An improved LP-based approximation for Steiner tree". Proceedings of the 42nd ACM Symposium on Theory of Computing. pp. 583–592. CiteSeerX 10.1.1.177.3565. doi:10.1145/1806689.1806769. ISBN 978-1-4503-0050-6.

sciencedirect.com

Novak, Roman; Rugelj, Joz̆e; Kandus, Gorazd (1 October 2001). "A note on distributed multicast routing in point-to-point networks". Computers & Operations Research. 28 (12): 1149–1164. doi:10.1016/S0305-0548(00)00029-0. ISSN 0305-0548.

semanticscholar.org

api.semanticscholar.org

Rehfeldt & Koch (2023). Rehfeldt, D.; Koch, T. (February 2023). "Implications, conflicts, and reductions for Steiner trees". Mathematical Programming. 197 (2): 903–966. doi:10.1007/s10107-021-01757-5. S2CID 231842568.
Juhl et al. (2018). Juhl, D.; Warme, D.M.; Winter, P.; Zachariasen, M. (January 2018). "The GeoSteiner Software Package for computing Steiner trees in the plane: an updated computational study". Mathematical Programming Computation. 10 (4): 487–532. doi:10.1007/s12532-018-0135-8. S2CID 255616114.
Ljubić, Ivana (2021). "Solving Steiner trees: Recent advances, challenges, and perspectives". Networks. 77 (2): 177–204. doi:10.1002/net.22005. ISSN 1097-0037. S2CID 229458488.
Kerivin, Hervé; Mahjoub, A. Ridha (2005). "Design of Survivable Networks: A survey". Networks. 46 (1): 1–21. doi:10.1002/net.20072. ISSN 0028-3045. S2CID 8165318.
Paolini & Stepanov (2012). Paolini, E.; Stepanov, E. (2012). "Existence and regularity results for the Steiner problem" (PDF). Calc. Var. Partial Diff. Equations. 46 (3–4): 837–860. doi:10.1007/s00526-012-0505-4. hdl:2158/600141. S2CID 55793499.
Kou, Markowsky & Berman (1981). Kou, L.; Markowsky, G.; Berman, L. (1 June 1981). "A fast algorithm for Steiner trees". Acta Informatica. 15 (2): 141–145. doi:10.1007/BF00288961. S2CID 21057232.
Wu, Widmayer & Wong (1986). Wu, Y. F.; Widmayer, P.; Wong, C. K. (May 1986). "A faster approximation algorithm for the Steiner problem in graphs". Acta Informatica. 23 (2): 223–229. doi:10.1007/bf00289500. S2CID 7772232.
Fuchs et al. (2007). Fuchs, Benjamin; Kern, Walter; Mölle, Daniel; Richter, Stefan; Rossmanith, Peter; Wang, Xinhui (2007). "Dynamic Programming for Minimum Steiner Trees" (PDF). Theory of Computing Systems. 41 (3): 493–500. doi:10.1007/s00224-007-1324-4. S2CID 7478978.
Cygan et al. (2016). Cygan, Marek; Dell, Holger; Lokshtanov, Daniel; Marx, Dániel; Nederlof, Jesper; Okamoto, Yoshio; Paturi, Ramamohan; Saurabh, Saket; Wahlström, Magnus (2016). "On Problems as Hard as CNF-SAT". ACM Transactions on Algorithms. 12 (3): 41:1–41:24. arXiv:1112.2275. doi:10.1145/2925416. S2CID 7320634.
Dom, Lokshtanov & Saurabh (2014). Dom, Michael; Lokshtanov, Daniel; Saurabh, Saket (2014). "Kernelization Lower Bounds Through Colors and IDs". ACM Transactions on Algorithms. 11 (2): 13:1–13:20. doi:10.1145/2650261. S2CID 13570734.
Lokshtanov, Daniel; Panolan, Fahad; Ramanujan, M. S.; Saurabh, Saket (19 June 2017). "Lossy kernelization". Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing (PDF). STOC 2017. New York, NY, USA: Association for Computing Machinery. pp. 224–237. doi:10.1145/3055399.3055456. ISBN 978-1-4503-4528-6. S2CID 14599219.
Dvořák, Pavel; Feldmann, Andreas E.; Knop, Dušan; Masařík, Tomáš; Toufar, Tomáš; Veselý, Pavel (1 January 2021). "Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices". SIAM Journal on Discrete Mathematics. 35 (1): 546–574. arXiv:1710.00668. doi:10.1137/18M1209489. ISSN 0895-4801. S2CID 3581913.
Ivanov & Tuzhilin (2012). Ivanov, Alexander; Tuzhilin, Alexey (2012). "The Steiner ratio Gilbert–Pollak conjecture is still open: Clarification statement". Algorithmica. 62 (1–2): 630–632. doi:10.1007/s00453-011-9508-3. S2CID 7486839.

siam.org

epubs.siam.org

Dvořák, Pavel; Feldmann, Andreas E.; Knop, Dušan; Masařík, Tomáš; Toufar, Tomáš; Veselý, Pavel (1 January 2021). "Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices". SIAM Journal on Discrete Mathematics. 35 (1): 546–574. arXiv:1710.00668. doi:10.1137/18M1209489. ISSN 0895-4801. S2CID 3581913.

sztaki.hu

eprints.sztaki.hu

Cygan et al. (2016). Cygan, Marek; Dell, Holger; Lokshtanov, Daniel; Marx, Dániel; Nederlof, Jesper; Okamoto, Yoshio; Paturi, Ramamohan; Saurabh, Saket; Wahlström, Magnus (2016). "On Problems as Hard as CNF-SAT". ACM Transactions on Algorithms. 12 (3): 41:1–41:24. arXiv:1112.2275. doi:10.1145/2925416. S2CID 7320634.

uni-koeln.de

e-archive.informatik.uni-koeln.de

Fuchs et al. (2007). Fuchs, Benjamin; Kern, Walter; Mölle, Daniel; Richter, Stefan; Rossmanith, Peter; Wang, Xinhui (2007). "Dynamic Programming for Minimum Steiner Trees" (PDF). Theory of Computing Systems. 41 (3): 493–500. doi:10.1007/s00224-007-1324-4. S2CID 7478978.

unifi.it

flore.unifi.it

Paolini & Stepanov (2012). Paolini, E.; Stepanov, E. (2012). "Existence and regularity results for the Steiner problem" (PDF). Calc. Var. Partial Diff. Equations. 46 (3–4): 837–860. doi:10.1007/s00526-012-0505-4. hdl:2158/600141. S2CID 55793499.

warwick.ac.uk

wrap.warwick.ac.uk

Lokshtanov, Daniel; Panolan, Fahad; Ramanujan, M. S.; Saurabh, Saket (19 June 2017). "Lossy kernelization". Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing (PDF). STOC 2017. New York, NY, USA: Association for Computing Machinery. pp. 224–237. doi:10.1145/3055399.3055456. ISBN 978-1-4503-4528-6. S2CID 14599219.

wiley.com

onlinelibrary.wiley.com

Ljubić, Ivana (2021). "Solving Steiner trees: Recent advances, challenges, and perspectives". Networks. 77 (2): 177–204. doi:10.1002/net.22005. ISSN 1097-0037. S2CID 229458488.
Kerivin, Hervé; Mahjoub, A. Ridha (2005). "Design of Survivable Networks: A survey". Networks. 46 (1): 1–21. doi:10.1002/net.20072. ISSN 0028-3045. S2CID 8165318.

worldcat.org

search.worldcat.org

Ljubić, Ivana (2021). "Solving Steiner trees: Recent advances, challenges, and perspectives". Networks. 77 (2): 177–204. doi:10.1002/net.22005. ISSN 1097-0037. S2CID 229458488.
Novak, Roman; Rugelj, Joz̆e; Kandus, Gorazd (1 October 2001). "A note on distributed multicast routing in point-to-point networks". Computers & Operations Research. 28 (12): 1149–1164. doi:10.1016/S0305-0548(00)00029-0. ISSN 0305-0548.
Klimm, Florian; Toledo, Enrique M.; Monfeuga, Thomas; Zhang, Fang; Deane, Charlotte M.; Reinert, Gesine (2 November 2020). "Functional module detection through integration of single-cell RNA sequencing data with protein–protein interaction networks". BMC Genomics. 21 (1): 756. doi:10.1186/s12864-020-07144-2. ISSN 1471-2164. PMC 7607865. PMID 33138772.
Kerivin, Hervé; Mahjoub, A. Ridha (2005). "Design of Survivable Networks: A survey". Networks. 46 (1): 1–21. doi:10.1002/net.20072. ISSN 0028-3045. S2CID 8165318.
Dvořák, Pavel; Feldmann, Andreas E.; Knop, Dušan; Masařík, Tomáš; Toufar, Tomáš; Veselý, Pavel (1 January 2021). "Parameterized Approximation Schemes for Steiner Trees with Small Number of Steiner Vertices". SIAM Journal on Discrete Mathematics. 35 (1): 546–574. arXiv:1710.00668. doi:10.1137/18M1209489. ISSN 0895-4801. S2CID 3581913.