Rabin – Karp gegen Karp – Rabin


26

Die weisen anderen Redakteure bei Wikipedia haben meine Bitte abgelehnt, den Wikipedia-Artikel über den Rabin-Karp-Algorithmus auf das zu verschieben, was ich für angebracht halte, den Karp-Rabin-Algorithmus, da der Name Rabin-Karp häufiger verwendet wird ( false, wenn man sich nach den Zahlen des Google-Gelehrten richtet, oder dass es besser laut klingt (wirklich?). Die ursprüngliche Reihenfolge der Publikationsnamen lautete Karp und Rabin, alphabetisch wie für theoretische Arbeiten üblich, weshalb ich den Umzug beantragte.

Ein Hauptbefürworter der Rabin-Karp-Namensordnung ist das Lehrbuch Cormen-Leiserson-Rivest-Stein Introduction to Algorithms . Die Wikipedia Ergebnis ist unwahrscheinlich , wesentliche neue Beweise die eine oder andere Sperre zu ändern, und es scheint unwahrscheinlich , dass Rabin oder Karp Sorgen über mehr Kredit, aber jetzt bin ich neugierig: Do alle Leser die Geschichte dieses erinnern und haben keine Erklärung Warum hat CLRS (oder jemand anderes) die Rabin-Karp-Namensreihenfolge gewählt?ϵ


Du hast mich überzeugt. Ich kann versuchen, beim Umzug zu helfen.
Tyson Williams

2
Zu spät. Die Verschiebungsanforderung ist geschlossen. Ein Grund, warum ich hier nicht gepostet habe, als es noch geöffnet war, ist, dass Außenwerbung für solche Dinge nicht empfehlenswert ist.
David Eppstein

5
Crochmore & Rytter (2003): Juwelen der Stringologie - Textalgorithmen , ein populäres Lehrbuch über Stringalgorithmen , verwendet die Version "Karp-Rabin". Das Buch zitiert kein Papier mit den Autoren "Rabin & Karp" in dieser Reihenfolge. Der Index erwähnt nicht "Rabin – Karp".
Jukka Suomela

Antworten:


24

Ich habe Dick vor ein paar Jahren aus Neugier persönlich gefragt. Er sagte, dass Rabin-Karp, soweit er weiß, viele Jahre nach der Erstveröffentlichung der Zeitung ein zufälliger Wechsel gewesen sei. Er gab auch an, dass es sein Verständnis ist, dass Michael dasselbe sagen würde, wenn er gefragt würde, da sie irgendwann darüber gesprochen hatten.


17
Irgendwie ist es angebracht, dass der Wechsel zufällig war :)
Suresh Venkat
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.