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	https://www.researchgate.net/publication/316921061 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://archive.org/details/RonaldLG1988 https://archive.org/details/minimalnetworkss0000ivan https://archive.org/details/proceedingsofele0000acms/page/770 http://www.nada.kth.se/~viggo/wwwcompendium/node79.html http://dl.acm.org/citation.cfm%3Fid=338219.338638 https://flore.unifi.it/bitstream/2158/600141/1/final-for-CalcVar.pdf%7Chdl-access=free https://xlinux.nist.gov/dads/HTML/steinerratio.html http://www.cs.sunysb.edu/~algorith/implement/geosteiner/implement.shtml http://theory.cs.uni-bonn.de/info5/steinerkompendium/ http://phylomurka.sf.net https://www.youtube.com/watch%3Fv=PI6rAOWu-Og https://books.google.com/books%3Fid=IMmuF0RZk1MC&pg=PA169
dbo:wikiPageWikiLink	dbr:Kruskal's_algorithm dbr:Parameterized_complexity dbr:Space_complexity dbr:File:Steiner_3_points.svg dbr:File:Steiner_4_points.svg dbc:NP-complete_problems dbr:Minimum_spanning_tree dbc:Computational_problems_in_graph_theory dbc:Trees_(graph_theory) dbr:Heap_(data_structure) dbr:Tree_(graph_theory) dbr:Undirected_graph dbr:Disjoint-set_data_structure dbc:Geometric_graphs dbr:Vojtěch_Jarník dbr:Optimization_problem dbr:Karp's_21_NP-complete_problems dbr:Jakob_Steiner dbr:Metric_space dbr:Line_segment dbr:Weighted_graph dbc:Geometric_algorithms dbr:World_Scientific dbr:Shortest_path_problem dbr:Worst-case_complexity dbr:Objective_function dbr:Combinatorial_optimization dbr:Kernelization dbr:International_Colloquium_on_Automata,_Languages_and_Programming dbr:CRC_Press dbr:Electronic_design_automation dbr:Set_cover_problem dbr:Carl_Friedrich_Gauss dbr:Dijkstra's_algorithm dbr:Springer_Science+Business_Media dbr:Theoretical_Computer_Science_(journal) dbr:Electrical_network dbr:Triangle_inequality dbr:Complete_graph dbr:Point_(geometry) dbr:Equilateral_triangle dbr:Projective_plane dbr:K-edge-connected_graph dbr:K-vertex-connected_graph dbr:Approximation_algorithm dbr:Elsevier dbr:Euclidean_distance dbr:Polynomial-time_approximation_scheme dbr:Fermat_point dbr:Physical_design_(electronics) dbr:NP-hardness dbr:Time_complexity dbr:Degree_(graph_theory) dbr:Natural_number dbr:Travelling_salesman_problem dbr:Symposium_on_Theory_of_Computing dbr:Decision_problem dbr:Star_(graph_theory) dbr:Rectilinear_Steiner_tree dbr:Steiner_point_(computational_geometry) dbr:Umbrella_term dbr:Opaque_forest_problem dbr:APX-complete dbr:Quasi-bipartite_graph dbr:Plane_(geometry) dbr:NP-complete dbr:NP-hard dbr:Alexander_Zelikovsky dbr:Polynomial_time dbr:Upper_bound dbr:Supremum dbr:North-Holland_Publishing_Company dbr:P_=_NP dbr:Network_design dbr:Rectilinear_distance dbr:Wire_routing dbr:Combinatorial_mathematics dbr:Polynomial-time_algorithm dbr:VLSI_circuit
dbp:first	M. (en)
dbp:id	s/s110270 (en)
dbp:last	Hazewinkel (en)
dbp:title	Steiner tree problem (en)
dbp:wikiPageUsesTemplate	dbt:Commons_category dbt:Cite_book dbt:Cite_web dbt:Reflist dbt:Math dbt:Cite_journal dbt:Cite_conference dbt:Sub dbt:Citation dbt:Use_dmy_dates dbt:Page_numbers dbt:Garey-Johnson dbt:Refend dbt:Sfnp dbt:Refbegin dbt:Mvar dbt:Harvtxt dbt:Ill dbt:Main_article dbt:Springer dbt:Regular_polygon_minimum_spanning_tree.svg dbt:Short_description
dct:subject	dbc:NP-complete_problems dbc:Computational_problems_in_graph_theory dbc:Trees_(graph_theory) dbc:Geometric_graphs dbc:Geometric_algorithms
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-nl:Steiner tree problem dbpedia-de:Steiner tree problem dbpedia-fr:Steiner tree problem dbpedia-ja:Steiner tree problem dbpedia-pt:Steiner tree problem dbpedia-he:Steiner tree problem dbpedia-es:Steiner tree problem dbpedia-fa:Steiner tree problem dbpedia-ru:Steiner tree problem dbpedia-vi:Steiner tree problem dbpedia-pl: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=1295375350&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:K-edge-connected_steiner_network_problem dbr:K-node-connected_Steiner_network_problem dbr:K-vertex-connected_Steiner_network_problem dbr:Steiner_tree dbr:Geometric_Steiner_tree dbr:Metric_Steiner_tree 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 dbr:Euclidean_Steiner_tree dbr:Minimum_Steiner_tree dbr:Minimum_Steiner_tree_problem
is dbo:wikiPageWikiLink of	dbr:Nick_Wormald dbr:Vojtěch_Jarník dbr:Karp's_21_NP-complete_problems dbr:List_of_NP-complete_problems dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Euclidean_minimum_spanning_tree dbr:Steiner_point dbr:Feature-oriented_programming dbr:Greedy_algorithm dbr:Hypergraph dbr:Physarum_polycephalum dbr:Edgar_Gilbert dbr:DIMACS dbr:31_(number) dbr:Fermat_point dbr:Time_complexity dbr:Rectilinear_Steiner_tree dbr:Steiner_point_(computational_geometry) dbr:Polygon_covering dbr:Angelika_Steger dbr:Steiner's_problem dbr:Treks_into_Intuitive_Geometry dbr:Quasi-bipartite_graph dbr:Wiener_connector dbr:S._L._Hakimi dbr:Alexander_Zelikovsky dbr:Dana_S._Richards dbr:Nurcan_Tunçbağ dbr:Opaque_set dbr:Ding-Zhu_Du dbr:K-edge-connected_steiner_network_problem dbr:K-node-connected_Steiner_network_problem dbr:K-vertex-connected_Steiner_network_problem dbr:Steiner_tree dbr:Geometric_Steiner_tree dbr:Metric_Steiner_tree 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 dbr:Euclidean_Steiner_tree dbr:Minimum_Steiner_tree dbr:Minimum_Steiner_tree_problem
is foaf:primaryTopic of	wikipedia-en:Steiner_tree_problem