Algorithme de Christofides (French Wikipedia)

Analysis of information sources in references of the Wikipedia article "Algorithme de Christofides" in French language version.

refsWebsite

Global rank French rank

2^nd place

3^rd place

833^rd place

1,895^th place

69^th place

232^nd place

1semanticscholar.org

11^th place

325^th place

6,956^th place

low place

580^th place

868^th place

low place

low place

low place

low place

arxiv.org

René van Bevern et Viktoriaa A. Slugina, « A historical note on the 3/2-approximation algorithm for the metric traveling salesman problem », Historia Mathematica,‎ 2020 (DOI 10.1016/j.hm.2020.04.003, arXiv 2004.02437, S2CID 214803097).

berkeley.edu

cs.berkeley.edu

Présent notamment dans la liste des 21 problèmes NP-complets de Karp : (en) Richard M. Karp, « Reducibility Among Combinatorial Problems », dans Raymond E. Miller et James W. Thatcher, Complexity of Computer Computations, Plenum, 1972 (ISBN 978-1-4684-2003-6, DOI 10.1007/978-1-4684-2001-2_9, lire en ligne), p. 85-103.

doi.org

dx.doi.org

René van Bevern et Viktoriaa A. Slugina, « A historical note on the 3/2-approximation algorithm for the metric traveling salesman problem », Historia Mathematica,‎ 2020 (DOI 10.1016/j.hm.2020.04.003, arXiv 2004.02437, S2CID 214803097).
Présent notamment dans la liste des 21 problèmes NP-complets de Karp : (en) Richard M. Karp, « Reducibility Among Combinatorial Problems », dans Raymond E. Miller et James W. Thatcher, Complexity of Computer Computations, Plenum, 1972 (ISBN 978-1-4684-2003-6, DOI 10.1007/978-1-4684-2001-2_9, lire en ligne), p. 85-103.
Kyle Genova et David P. Williamson, « An Experimental Evaluation of the Best-of-Many Christofides' Algorithm for the Traveling Salesman Problem », dans Algorithms - {ESA} 2015 - 23rd Annual European Symposium, Patras, Greece, September 14-16, 2015, Proceedings, 2015 (DOI 10.1007/978-3-662-48350-3_48), p. 570--581

dtic.mil

apps.dtic.mil

(en) Nicos Christofides, Worst-case analysis of a new heuristic for the travelling salesman problem, Graduate School of Industrial Administration, CMU, 1976 (lire en ligne), Report 388.

gerad.ca

Adapté de « Présentation et preuve de l'algorithme (par Alain Hertz) » (consulté le 28 avril 2014).

kth.se

csc.kth.se

Le problème du voyageur de commerce métrique (Minimum metric traveling salesperson) sur le Compendium of NP optimization problems.

nsc.ru

nas1.math.nsc.ru

(ru) Anatoliy I. Serdyukov, « О некоторых экстремальных обходах в графах », Upravlyaemye Sistemy, vol. 17,‎ 1978, p. 76–79 (lire en ligne).

semanticscholar.org

api.semanticscholar.org

René van Bevern et Viktoriaa A. Slugina, « A historical note on the 3/2-approximation algorithm for the metric traveling salesman problem », Historia Mathematica,‎ 2020 (DOI 10.1016/j.hm.2020.04.003, arXiv 2004.02437, S2CID 214803097).