{"id":"https://openalex.org/W2003753063","doi":"https://doi.org/10.1007/s00224-007-1324-4","title":"Dynamic Programming for Minimum Steiner Trees","display_name":"Dynamic Programming for Minimum Steiner Trees","publication_year":2007,"publication_date":"2007-10-01","ids":{"openalex":"https://openalex.org/W2003753063","doi":"https://doi.org/10.1007/s00224-007-1324-4","mag":"2003753063"},"language":"en","primary_location":{"id":"doi:10.1007/s00224-007-1324-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-007-1324-4","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"1432-4350","issn":["1432-4350","1433-0490"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory of Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019081213","display_name":"Bernhard Fuchs","orcid":null},"institutions":[{"id":"https://openalex.org/I180923762","display_name":"University of Cologne","ror":"https://ror.org/00rcxh774","country_code":"DE","type":"education","lineage":["https://openalex.org/I180923762"]},{"id":"https://openalex.org/I102520234","display_name":"TH K\u00f6ln - University of Applied Sciences","ror":"https://ror.org/014nnvj65","country_code":"DE","type":"education","lineage":["https://openalex.org/I102520234"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"B. Fuchs","raw_affiliation_strings":["Center for Applied Computer Science Cologne, Group AFS, University of Cologne, Weyertal 80 , 50931 Koln, Germany","Center for Applied Computer Science Cologne, Group AFS, University of Cologne, Weyertal 80, 50931 Koln, Germany#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Center for Applied Computer Science Cologne, Group AFS, University of Cologne, Weyertal 80 , 50931 Koln, Germany","institution_ids":["https://openalex.org/I102520234","https://openalex.org/I180923762"]},{"raw_affiliation_string":"Center for Applied Computer Science Cologne, Group AFS, University of Cologne, Weyertal 80, 50931 Koln, Germany#TAB#","institution_ids":["https://openalex.org/I180923762"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056030509","display_name":"Walter Kern","orcid":null},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"W. Kern","raw_affiliation_strings":["Department of Applied Mathematics, Faculty of EEMCS, University of Twente, P.O. Box 217, 7500 AE Enschede, The Netherlands","Department of Applied Mathematics, Faculty of EEMCS, University of Twente, P.O. Box 217, 7500 AE Enschede, The Netherlands#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Faculty of EEMCS, University of Twente, P.O. Box 217, 7500 AE Enschede, The Netherlands","institution_ids":["https://openalex.org/I94624287"]},{"raw_affiliation_string":"Department of Applied Mathematics, Faculty of EEMCS, University of Twente, P.O. Box 217, 7500 AE Enschede, The Netherlands#TAB#","institution_ids":["https://openalex.org/I94624287"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015358623","display_name":"Daniel M\u00f6lle","orcid":null},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"D. Molle","raw_affiliation_strings":["Computer Science Department, RWTH Aachen University, 52056 Aachen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, RWTH Aachen University, 52056 Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019967840","display_name":"Stefan Richter","orcid":"https://orcid.org/0000-0003-1188-8589"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"S. Richter","raw_affiliation_strings":["Computer Science Department, RWTH Aachen University, 52056 Aachen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, RWTH Aachen University, 52056 Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062653045","display_name":"Peter Rossmanith","orcid":"https://orcid.org/0000-0003-0177-8028"},"institutions":[{"id":"https://openalex.org/I887968799","display_name":"RWTH Aachen University","ror":"https://ror.org/04xfq0f34","country_code":"DE","type":"education","lineage":["https://openalex.org/I887968799"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"P. Rossmanith","raw_affiliation_strings":["Computer Science Department, RWTH Aachen University, 52056 Aachen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, RWTH Aachen University, 52056 Aachen, Germany","institution_ids":["https://openalex.org/I887968799"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077593888","display_name":"Xinkai Wang","orcid":"https://orcid.org/0009-0000-8447-4411"},"institutions":[{"id":"https://openalex.org/I94624287","display_name":"University of Twente","ror":"https://ror.org/006hf6230","country_code":"NL","type":"education","lineage":["https://openalex.org/I94624287"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"X. Wang","raw_affiliation_strings":["Department of Applied Mathematics, Faculty of EEMCS, University of Twente, P.O. Box 217, 7500 AE Enschede, The Netherlands","Department of Applied Mathematics, Faculty of EEMCS, University of Twente, P.O. Box 217, 7500 AE Enschede, The Netherlands#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Faculty of EEMCS, University of Twente, P.O. Box 217, 7500 AE Enschede, The Netherlands","institution_ids":["https://openalex.org/I94624287"]},{"raw_affiliation_string":"Department of Applied Mathematics, Faculty of EEMCS, University of Twente, P.O. Box 217, 7500 AE Enschede, The Netherlands#TAB#","institution_ids":["https://openalex.org/I94624287"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5019081213"],"corresponding_institution_ids":["https://openalex.org/I102520234","https://openalex.org/I180923762"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":5.0289,"has_fulltext":false,"cited_by_count":69,"citation_normalized_percentile":{"value":0.95039628,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"41","issue":"3","first_page":"493","last_page":"500"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.9032163619995117},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.7623579502105713},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.7512735724449158},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5650299191474915},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5366595983505249},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4742890000343323},{"id":"https://openalex.org/keywords/running-time","display_name":"Running time","score":0.46859613060951233},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.45119261741638184},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4071108102798462},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3842927813529968},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3834882080554962},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3554505705833435},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1425686776638031}],"concepts":[{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.9032163619995117},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.7623579502105713},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.7512735724449158},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5650299191474915},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5366595983505249},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4742890000343323},{"id":"https://openalex.org/C3017489831","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Running time","level":2,"score":0.46859613060951233},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.45119261741638184},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4071108102798462},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3842927813529968},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3834882080554962},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3554505705833435},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1425686776638031},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s00224-007-1324-4","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00224-007-1324-4","pdf_url":null,"source":{"id":"https://openalex.org/S4210177266","display_name":"Theory of Computing Systems","issn_l":"1432-4350","issn":["1432-4350","1433-0490"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Theory of Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:ris.utwente.nl:openaire_cris_publications/a8f7b1fc-e94f-40d8-881f-018741200440","is_oa":false,"landing_page_url":"https://research.utwente.nl/en/publications/a8f7b1fc-e94f-40d8-881f-018741200440","pdf_url":null,"source":{"id":"https://openalex.org/S4406922991","display_name":"University of Twente Research Information","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fuchs, B, Kern, W, M\u00f6lle, D, Richter, S, Rossmanith, P & Wang, X 2007, 'Dynamic programming for minimum steiner trees', Theory of computing systems, vol. 41, no. 3, pp. 493-500. https://doi.org/10.1007/s00224-007-1324-4","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:e-archive.informatik.uni-koeln.de:492","is_oa":false,"landing_page_url":"http://e-archive.informatik.uni-koeln.de/492/1/zaik2005-492.ps","pdf_url":null,"source":{"id":"https://openalex.org/S4306401304","display_name":"Computer Science Publication Server (University of Cologne)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I180923762","host_organization_name":"University of Cologne","host_organization_lineage":["https://openalex.org/I180923762"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.61.597","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.61.597","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-lti.informatik.rwth-aachen.de/pub/papers/jsteiner.ps","raw_type":"text"},{"id":"pmh:oai:publications.rwth-aachen.de:169776","is_oa":false,"landing_page_url":"https://publications.rwth-aachen.de/record/169776","pdf_url":null,"source":{"id":"https://openalex.org/S4306401033","display_name":"RWTH Publications (RWTH Aachen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I887968799","host_organization_name":"RWTH Aachen University","host_organization_lineage":["https://openalex.org/I887968799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Theory of computing systems 41(3), 493-500 (2007). doi:10.1007/s00224-007-1324-4","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W137210582","https://openalex.org/W1508240458","https://openalex.org/W1519758470","https://openalex.org/W1579272824","https://openalex.org/W1996668544","https://openalex.org/W2020112047","https://openalex.org/W2041044701","https://openalex.org/W2066933505","https://openalex.org/W2069712919"],"related_works":["https://openalex.org/W2051058708","https://openalex.org/W154868527","https://openalex.org/W2161182859","https://openalex.org/W1507214855","https://openalex.org/W2035613592","https://openalex.org/W2803460775","https://openalex.org/W2492498253","https://openalex.org/W3135299686","https://openalex.org/W4206498635","https://openalex.org/W2951185106"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-05-01T08:36:08.643496","created_date":"2025-10-10T00:00:00"}