Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Steiner_tree_problem> ?p ?o }
- Steiner_tree_problem subject Category:Geometric_algorithms.
- Steiner_tree_problem subject Category:Geometric_graphs.
- Steiner_tree_problem subject Category:NP-complete_problems.
- Steiner_tree_problem subject Category:Trees_(graph_theory).
- Steiner_tree_problem hypernym Problem.
- Steiner_tree_problem type Article.
- Steiner_tree_problem type Disease.
- Steiner_tree_problem type Algorithm.
- Steiner_tree_problem type Article.
- Steiner_tree_problem comment "The Steiner tree problem, or the minimum Steiner tree problem, named after Jakob Steiner, is a problem in combinatorial optimization, which may be formulated in a number of settings, with the common part being that it is required to find the shortest interconnect for a given set of objects.The Steiner tree problem is superficially similar to the minimum spanning tree problem: given a set V of points (vertices), interconnect them by a network (graph) of shortest length, where the length is the sum of the lengths of all edges. ".
- Steiner_tree_problem label "Steiner tree problem".
- Steiner_tree_problem sameAs Steinerbaumproblem.
- Steiner_tree_problem sameAs Árbol_de_Steiner.
- Steiner_tree_problem sameAs مسئله_درخت_اشتاینر.
- Steiner_tree_problem sameAs Problxc3xa8me_de_larbre_de_Steiner.
- Steiner_tree_problem sameAs シュタイナー木.
- Steiner_tree_problem sameAs Steinerboomprobleem.
- Steiner_tree_problem sameAs Drzewo_Steinera.
- Steiner_tree_problem sameAs m.02hnn7.
- Steiner_tree_problem sameAs Задача_Штейнера.
- Steiner_tree_problem sameAs Štajnerovo_drvo.
- Steiner_tree_problem sameAs Задача_Штейнера.
- Steiner_tree_problem sameAs Cây_Steiner.
- Steiner_tree_problem sameAs Q1764144.
- Steiner_tree_problem sameAs Q1764144.
- Steiner_tree_problem wasDerivedFrom Steiner_tree_problem?oldid=681743616.
- Steiner_tree_problem depiction Steiner_3_points.svg.
- Steiner_tree_problem isPrimaryTopicOf Steiner_tree_problem.