About: Steiner tree problem

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Class of problems in combinatorial mathematics

Property	Value
dbo:description	class of problems in combinatorial mathematics (en) mathematisches Problem aus der Graphentheorie (de) ساختار شبکه‌های رایانه‌ای (fa)
dbo:thumbnail	wiki-commons:Special:FilePath/Steiner_3_points.svg?width=300
dbo:wikiPageExternalLink	http://dimacs11.zib.de/workshop/JuhlWarmeWinterZachariasen.pdf http://e-archive.informatik.uni-koeln.de/492/2/zaik2005-492.pdf http://eprints.sztaki.hu/9047/ http://nuclear.llnl.gov/CNP/apt/apt/aptsver.html https://scipjack.zib.de/ https://books.google.com/books%3Fid=IMmuF0RZk1MC&pg=PA169 http://dl.acm.org/citation.cfm%3Fid=338219.338638 http://www.nada.kth.se/~viggo/wwwcompendium/node79.html https://flore.unifi.it/bitstream/2158/600141/1/final-for-CalcVar.pdf%7Chdl-access=free http://www.cs.sunysb.edu/~algorith/implement/geosteiner/implement.shtml http://theory.cs.uni-bonn.de/info5/steinerkompendium/ http://phylomurka.sf.net https://archive.org/details/RonaldLG1988 https://archive.org/details/minimalnetworkss0000ivan https://archive.org/details/proceedingsofele0000acms/page/770 https://www.youtube.com/watch%3Fv=PI6rAOWu-Og https://xlinux.nist.gov/dads/HTML/steinerratio.html https://www.researchgate.net/publication/316921061
dbo:wikiPageWikiLink	dbr:Kernelization dbr:Worst-case_complexity dbr:Carl_Friedrich_Gauss dbr:Dijkstra's_algorithm dbr:Combinatorial_optimization dbr:Electrical_network dbr:Jakob_Steiner dbc:Computational_problems_in_graph_theory dbr:Electronic_design_automation dbr:Elsevier dbr:Metric_space dbr:Natural_number dbr:World_Scientific dbr:Vojtěch_Jarník dbr:Line_segment dbr:Minimum_spanning_tree dbr:Supremum dbr:Decision_problem dbr:Rectilinear_Steiner_tree dbr:Theoretical_Computer_Science_(journal) dbr:Alexander_Zelikovsky dbr:Springer_Science+Business_Media dbr:CRC_Press dbr:Heap_(data_structure) dbr:Tree_(graph_theory) dbr:Kruskal's_algorithm dbr:Parameterized_complexity dbr:Complete_graph dbr:Point_(geometry) dbr:Equilateral_triangle dbr:Projective_plane dbr:K-vertex-connected_graph dbr:Symposium_on_Theory_of_Computing dbr:Optimization_problem dbr:Approximation_algorithm dbr:Fermat_point dbr:Karp's_21_NP-complete_problems dbr:Triangle_inequality dbr:NP-hardness dbr:Disjoint-set_data_structure dbr:Shortest_path_problem dbr:Set_cover_problem dbr:Polynomial-time_approximation_scheme dbr:Weighted_graph dbr:Space_complexity dbr:Objective_function dbr:Quasi-bipartite_graph dbr:Steiner_point_(computational_geometry) dbc:Geometric_graphs dbr:Umbrella_term dbr:Travelling_salesman_problem dbr:Euclidean_distance dbr:Time_complexity dbr:Physical_design_(electronics) dbr:K-edge-connected_graph dbr:Degree_(graph_theory) dbr:Star_(graph_theory) dbr:International_Colloquium_on_Automata,_Languages_and_Programming dbr:Undirected_graph dbr:Polynomial_time dbc:Geometric_algorithms dbc:Trees_(graph_theory) dbc:NP-complete_problems dbr:Opaque_forest_problem dbr:NP-complete dbr:Plane_(geometry) dbr:NP-hard dbr:North-Holland_Publishing_Company dbr:Network_design dbr:Upper_bound dbr:APX-complete dbr:Combinatorial_mathematics dbr:P_=_NP dbr:Rectilinear_distance dbr:Polynomial-time_algorithm dbr:VLSI_circuit dbr:Wire_routing dbr:File:Steiner_3_points.svg dbr:File:Steiner_4_points.svg
dbp:first	M. (en)
dbp:id	s/s110270 (en)
dbp:last	Hazewinkel (en)
dbp:title	Steiner tree problem (en)
dbp:wikiPageUsesTemplate	dbt:Regular_polygon_minimum_spanning_tree.svg dbt:Page_numbers dbt:Cite_book dbt:Garey-Johnson dbt:Citation dbt:Cite_conference dbt:Cite_journal dbt:Cite_web dbt:Harvtxt dbt:Ill dbt:Main_article dbt:Math dbt:Mvar dbt:Refbegin dbt:Refend dbt:Reflist dbt:Sfnp dbt:Short_description dbt:Springer dbt:Sub dbt:Use_dmy_dates dbt:Commons_category
dct:subject	dbc:Computational_problems_in_graph_theory dbc:Geometric_graphs dbc:Geometric_algorithms dbc:Trees_(graph_theory) dbc:NP-complete_problems
gold:hypernym	dbr:Problem
rdfs:label	Steiner tree problem (en) Árbol de Steiner (es) Steinerbaumproblem (de) Problème de l'arbre de Steiner (fr) シュタイナー木 (ja) Drzewo Steinera (pl) Steinerboomprobleem (nl) Problema da árvore de Steiner (pt) Задача Штейнера о минимальном дереве (ru) Задача Штейнера (uk)
owl:sameAs	freebase:Steiner tree problem yago-res:Steiner tree problem wikidata:Steiner tree problem dbpedia-de:Steiner tree problem dbpedia-es:Steiner tree problem dbpedia-nl:Steiner tree problem dbpedia-pl:Steiner tree problem dbpedia-fr:Steiner tree problem dbpedia-he:Steiner tree problem dbpedia-ja:Steiner tree problem dbpedia-pt:Steiner tree problem dbpedia-ru:Steiner tree problem dbpedia-vi:Steiner tree problem dbpedia-fa:Steiner tree problem dbpedia-sr:Steiner tree problem dbpedia-uk:Steiner tree problem dbpedia-global:Steiner tree problem
prov:wasDerivedFrom	wikipedia-en:Steiner_tree_problem?oldid=1302202628&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Steiner_3_points.svg wiki-commons:Special:FilePath/Steiner_4_points.svg
foaf:isPrimaryTopicOf	wikipedia-en:Steiner_tree_problem
is dbo:knownFor of	dbr:Alexander_Zelikovsky
is dbo:wikiPageRedirects of	dbr:Steiner_tree dbr:Metric_Steiner_tree dbr:K-edge-connected_steiner_network_problem dbr:K-node-connected_Steiner_network_problem dbr:K-vertex-connected_Steiner_network_problem dbr:Euclidean_Steiner_tree dbr:Geometric_Steiner_tree dbr:Minimum_Steiner_tree dbr:Minimum_Steiner_tree_problem dbr:Steiner's_tree_problem dbr:Steiner_Trees dbr:Steiner_k-connected_network_problem dbr:Steiner_minimum_tree dbr:Steiner_ratio dbr:Steiner_tree_in_graphs dbr:Steiner_vertex
is dbo:wikiPageWikiLink of	dbr:S._L._Hakimi dbr:Physarum_polycephalum dbr:Angelika_Steger dbr:Vojtěch_Jarník dbr:Rectilinear_Steiner_tree dbr:Opaque_set dbr:Alexander_Zelikovsky dbr:Greedy_algorithm dbr:Polygon_covering dbr:Steiner's_problem dbr:Feature-oriented_programming dbr:Nurcan_Tunçbağ dbr:Nick_Wormald dbr:Ding-Zhu_Du dbr:Fermat_point dbr:Karp's_21_NP-complete_problems dbr:DIMACS dbr:Treks_into_Intuitive_Geometry dbr:Euclidean_minimum_spanning_tree dbr:Quasi-bipartite_graph dbr:Steiner_point_(computational_geometry) dbr:Dana_S._Richards dbr:31_(number) dbr:Hypergraph dbr:Time_complexity dbr:Edgar_Gilbert dbr:List_of_NP-complete_problems dbr:Steiner_point dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Wiener_connector dbr:Steiner_tree dbr:Metric_Steiner_tree dbr:K-edge-connected_steiner_network_problem dbr:K-node-connected_Steiner_network_problem dbr:K-vertex-connected_Steiner_network_problem dbr:Euclidean_Steiner_tree dbr:Geometric_Steiner_tree dbr:Minimum_Steiner_tree dbr:Minimum_Steiner_tree_problem dbr:Steiner's_tree_problem dbr:Steiner_Trees dbr:Steiner_k-connected_network_problem dbr:Steiner_minimum_tree dbr:Steiner_ratio dbr:Steiner_tree_in_graphs dbr:Steiner_vertex
is foaf:primaryTopic of	wikipedia-en:Steiner_tree_problem