Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Christofides_algorithm> ?p ?o }
Showing triples 1 to 34 of
34
with 100 triples per page.
- Christofides_algorithm abstract "The goal of the Christofides approximation algorithm (named after Nicos Christofides) is to find a solution to the instances of the traveling salesman problem where the edge weights satisfy the triangle inequality.Let be an instance of TSP, i.e. is a complete graph on the set of vertices with weight function assigning a nonnegative real weight to every edge of .".
- Christofides_algorithm wikiPageExternalLink christofides.html.
- Christofides_algorithm wikiPageID "3589536".
- Christofides_algorithm wikiPageRevisionID "593879139".
- Christofides_algorithm hasPhotoCollection Christofides_algorithm.
- 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 type Abstraction100002137.
- Christofides_algorithm type Act100030358.
- Christofides_algorithm type Activity100407535.
- Christofides_algorithm type Algorithm105847438.
- Christofides_algorithm type ApproximationAlgorithms.
- Christofides_algorithm type Event100029378.
- Christofides_algorithm type GraphAlgorithms.
- Christofides_algorithm type Procedure101023820.
- Christofides_algorithm type PsychologicalFeature100023100.
- Christofides_algorithm type Rule105846932.
- Christofides_algorithm type YagoPermanentlyLocatedEntity.
- Christofides_algorithm comment "The goal of the Christofides approximation algorithm (named after Nicos Christofides) is to find a solution to the instances of the traveling salesman problem where the edge weights satisfy the triangle inequality.Let be an instance of TSP, i.e. is a complete graph on the set of vertices with weight function assigning a nonnegative real weight to every edge of .".
- Christofides_algorithm label "Algorithme de Christofides".
- Christofides_algorithm label "Algoritmo de Christofides".
- Christofides_algorithm label "Christofides algorithm".
- Christofides_algorithm label "Christofides-Heuristik".
- Christofides_algorithm sameAs Christofides-Heuristik.
- Christofides_algorithm sameAs Algoritmo_de_Christofides.
- Christofides_algorithm sameAs Algorithme_de_Christofides.
- Christofides_algorithm sameAs m.03bxbpg.
- Christofides_algorithm sameAs Q498144.
- Christofides_algorithm sameAs Q498144.
- Christofides_algorithm sameAs Christofides_algorithm.
- Christofides_algorithm wasDerivedFrom Christofides_algorithm?oldid=593879139.
- Christofides_algorithm isPrimaryTopicOf Christofides_algorithm.