Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Christofides_algorithm> ?p ?o }
Showing triples 1 to 63 of
63
with 100 triples per page.
- Christofides_algorithm abstract "The Christofides algorithm is an algorithm for finding approximate solutions to the travelling salesman problem, on instances where the distances form a metric space (they are symmetric and obey the triangle inequality).It is an approximation algorithm that guarantees that its solutions will be within a factor of 3/2 of the optimal solution length, and is named after Nicos Christofides, who published it in 1976. As of 2015, this is the best approximation ratio that has been proven for the traveling salesman problem on general metric spaces, although better approximations are known for some special cases.".
- Christofides_algorithm wikiPageExternalLink christofides.html.
- Christofides_algorithm wikiPageID "3589536".
- Christofides_algorithm wikiPageLength "6419".
- Christofides_algorithm wikiPageOutDegree "30".
- Christofides_algorithm wikiPageRevisionID "702844230".
- Christofides_algorithm wikiPageWikiLink Algorithm.
- Christofides_algorithm wikiPageWikiLink Approximation_algorithm.
- Christofides_algorithm wikiPageWikiLink Category:Approximation_algorithms.
- Christofides_algorithm wikiPageWikiLink Category:Graph_algorithms.
- Christofides_algorithm wikiPageWikiLink Category:Spanning_tree.
- Christofides_algorithm wikiPageWikiLink Category:Travelling_salesman_problem.
- Christofides_algorithm wikiPageWikiLink Degree_(graph_theory).
- Christofides_algorithm wikiPageWikiLink Eulerian_path.
- Christofides_algorithm wikiPageWikiLink Hamiltonian_path.
- Christofides_algorithm wikiPageWikiLink Handshaking_lemma.
- Christofides_algorithm wikiPageWikiLink Induced_subgraph.
- Christofides_algorithm wikiPageWikiLink Matching_(graph_theory).
- Christofides_algorithm wikiPageWikiLink Metric_space.
- Christofides_algorithm wikiPageWikiLink Minimum_spanning_tree.
- Christofides_algorithm wikiPageWikiLink Multigraph.
- Christofides_algorithm wikiPageWikiLink Path_(graph_theory).
- Christofides_algorithm wikiPageWikiLink Pseudocode.
- Christofides_algorithm wikiPageWikiLink Shortest_path_problem.
- Christofides_algorithm wikiPageWikiLink Travelling_salesman_problem.
- Christofides_algorithm wikiPageWikiLink Triangle_inequality.
- Christofides_algorithm wikiPageWikiLink File:Christofides_MST.svg.
- Christofides_algorithm wikiPageWikiLink File:Christofides_Matching.svg.
- Christofides_algorithm wikiPageWikiLink File:Eulertour.svg.
- Christofides_algorithm wikiPageWikiLink File:Eulertour_bereinigt.svg.
- Christofides_algorithm wikiPageWikiLink File:G_V.svg.
- Christofides_algorithm wikiPageWikiLink File:Metrischer_Graph_mit_5_Knoten.svg.
- Christofides_algorithm wikiPageWikiLink File:TuM.svg.
- Christofides_algorithm wikiPageWikiLink File:V.svg.
- Christofides_algorithm wikiPageWikiLinkText "Christofides algorithm".
- Christofides_algorithm wikiPageWikiLinkText "Christofides’s algorithm".
- Christofides_algorithm wikiPageUsesTemplate Template:As_of.
- Christofides_algorithm wikiPageUsesTemplate Template:Math.
- Christofides_algorithm wikiPageUsesTemplate Template:Mvar.
- Christofides_algorithm wikiPageUsesTemplate Template:Reflist.
- Christofides_algorithm subject Category:Approximation_algorithms.
- Christofides_algorithm subject Category:Graph_algorithms.
- Christofides_algorithm subject Category:Spanning_tree.
- Christofides_algorithm subject Category:Travelling_salesman_problem.
- Christofides_algorithm hypernym Algorithm.
- Christofides_algorithm type Software.
- Christofides_algorithm type Algorithm.
- Christofides_algorithm type Redirect.
- Christofides_algorithm comment "The Christofides algorithm is an algorithm for finding approximate solutions to the travelling salesman problem, on instances where the distances form a metric space (they are symmetric and obey the triangle inequality).It is an approximation algorithm that guarantees that its solutions will be within a factor of 3/2 of the optimal solution length, and is named after Nicos Christofides, who published it in 1976.".
- Christofides_algorithm label "Christofides algorithm".
- Christofides_algorithm sameAs Q498144.
- Christofides_algorithm sameAs Algorithmus_von_Christofides.
- Christofides_algorithm sameAs Algoritmo_de_Christofides.
- Christofides_algorithm sameAs تقریب_کریستوفایدز.
- Christofides_algorithm sameAs Algorithme_de_Christofides.
- Christofides_algorithm sameAs Algorytm_Christofidesa.
- Christofides_algorithm sameAs m.03bxbpg.
- Christofides_algorithm sameAs Кристофајдсов_алгоритам.
- Christofides_algorithm sameAs ขั้นตอนวิธีของคริสโตไฟด์.
- Christofides_algorithm sameAs Thuật_toán_Christofides.
- Christofides_algorithm sameAs Q498144.
- Christofides_algorithm wasDerivedFrom Christofides_algorithm?oldid=702844230.
- Christofides_algorithm isPrimaryTopicOf Christofides_algorithm.