Matches in SemOpenAlex for { <https://semopenalex.org/concept/C138600008> ?p ?o ?g. }
Showing items 1 to 49 of
49
with 100 items per page.
- C138600008 created "2016-06-24" @default.
- C138600008 modified "2023-10-18" @default.
- C138600008 type Concept @default.
- C138600008 seeAlso "https://en.wikipedia.org/wiki/Christofides%20algorithm" @default.
- C138600008 sameAs Q498144 @default.
- C138600008 sameAs 138600008 @default.
- C138600008 broader C106472803 @default.
- C138600008 broader C11413529 @default.
- C138600008 broader C126255220 @default.
- C138600008 broader C175859090 @default.
- C138600008 broader C33923547 @default.
- C138600008 broader C41008148 @default.
- C138600008 broader C52692508 @default.
- C138600008 broader C7668213 @default.
- C138600008 inScheme concepts @default.
- C138600008 note "algorithm that approximates solutions to the travellng salesman problem on a metric space, guaranteeing that its solutions will be within 1½ of the optimal solution length; discovered by Nicos Christofides in 1976" @default.
- C138600008 prefLabel "Christofides algorithm" @default.
- C138600008 related C123784306 @default.
- C138600008 related C130698151 @default.
- C138600008 related C13743678 @default.
- C138600008 related C1465435 @default.
- C138600008 related C148764684 @default.
- C138600008 related C1649724 @default.
- C138600008 related C175859090 @default.
- C138600008 related C184879717 @default.
- C138600008 related C199346575 @default.
- C138600008 related C202750272 @default.
- C138600008 related C22590252 @default.
- C138600008 related C51823790 @default.
- C138600008 related C52692508 @default.
- C138600008 related C83677490 @default.
- C138600008 related C83833204 @default.
- C138600008 related C99140742 @default.
- C138600008 citedByCount "6882" @default.
- C138600008 countsByYear C1386000082012 @default.
- C138600008 countsByYear C1386000082013 @default.
- C138600008 countsByYear C1386000082014 @default.
- C138600008 countsByYear C1386000082015 @default.
- C138600008 countsByYear C1386000082016 @default.
- C138600008 countsByYear C1386000082017 @default.
- C138600008 countsByYear C1386000082018 @default.
- C138600008 countsByYear C1386000082019 @default.
- C138600008 countsByYear C1386000082020 @default.
- C138600008 countsByYear C1386000082021 @default.
- C138600008 countsByYear C1386000082022 @default.
- C138600008 countsByYear C1386000082023 @default.
- C138600008 level "4" @default.
- C138600008 magId "138600008" @default.
- C138600008 worksCount "617" @default.