Rabin – Karp contre Karp – Rabin

26

Les autres éditeurs avisés de Wikipédia ont refusé ma demande de déplacer l'article de Wikipédia sur l' algorithme Rabin – Karp vers ce que je pense qu'il devrait être appelé, l'algorithme Karp – Rabin, au motif que le nom Rabin – Karp est utilisé plus souvent ( faux, si l'on se fie aux chiffres de Google scholar), ou que ça sonne mieux à haute voix (vraiment?). L'ordre de publication d'origine était Karp et Rabin, par ordre alphabétique comme c'est généralement le cas pour les articles théoriques, c'est pourquoi j'ai demandé le déménagement.

L'un des principaux partisans de l'ordre des noms Rabin – Karp est le manuel d' introduction aux algorithmes Cormen – Leiserson – Rivest – Stein . Il est peu probable que le résultat de Wikipédia change, sauf de nouvelles preuves importantes d'une manière ou d'une autre, et il semble peu probable que Rabin ou Karp se plus de crédit, mais maintenant je suis curieux: des lecteurs se souviennent-ils de l'histoire et ont-ils des explications pourquoi CLRS (ou quelqu'un d'autre) a choisi l'ordre des noms Rabin – Karp?ϵ

David Eppstein
la source
Tu m'as convaincu. Je peux essayer d'aider avec le déménagement.
Tyson Williams
2
Trop tard. La demande de déplacement est clôturée. L'une des raisons pour lesquelles je n'ai pas posté ici alors qu'il était encore ouvert est que la prospection extérieure sur des choses comme celle-ci est découragée.
David Eppstein
5
Crochmore & Rytter (2003): Jewels of Stringology - Text Algorithms , un manuel populaire sur les algorithmes de chaîne, utilise la version "Karp – Rabin". Le livre ne cite aucun article avec les auteurs "Rabin & Karp" dans cet ordre. L'index ne mentionne pas "Rabin – Karp".
Jukka Suomela

Réponses:

24

J'ai demandé à Dick personnellement par curiosité il y a quelques années. Il a dit qu'à sa connaissance Rabin-Karp était un commutateur aléatoire de nombreuses années après la première publication du document. Il a également indiqué qu'il croyait comprendre que Michael dirait la même chose si on le lui demandait, car à un moment donné, ils en avaient parlé.

Alex Lopez-Ortiz
la source
17
D'une certaine manière, il semble approprié que le changement soit aléatoire :)
Suresh Venkat