26
$\begingroup$

The wise other editors at Wikipedia have declined my request to move the Wikipedia article on the Rabin–Karp algorithm to what I think it should be called, the Karp–Rabin algorithm, on the basis that the Rabin–Karp name is used more often (false, if one goes by Google scholar's numbers), or that it sounds better out loud (really?). The original publication name order was Karp and Rabin, alphabetically as it usually is for theory papers, which is why I requested the move.

One major proponent of the Rabin–Karp name ordering is the Cormen–Leiserson–Rivest–Stein Introduction to Algorithms textbook. The Wikipedia outcome is unlikely to change barring significant new evidence one way or another, and it seems unlikely that either Rabin or Karp cares about $\epsilon$ more credit, but now I'm curious: Do any readers remember the history of this and have any explanation why CLRS (or anyone else) chose the Rabin–Karp name order?

$\endgroup$
  • $\begingroup$ You have convinced me. I can try and help with the move. $\endgroup$ – Tyson Williams May 14 '14 at 10:32
  • 2
    $\begingroup$ Too late. The move request is closed. One reason I didn't post here while it was still open is that outside canvassing on things like that is discouraged. $\endgroup$ – David Eppstein May 14 '14 at 15:12
  • 5
    $\begingroup$ Crochmore & Rytter (2003): Jewels of Stringology — Text Algorithms, a popular text book on string algorithms, uses the version "Karp–Rabin". The book does not cite any paper with authors "Rabin & Karp" in this order. The index does not mention "Rabin–Karp". $\endgroup$ – Jukka Suomela May 14 '14 at 17:15
24
$\begingroup$

I've asked Dick personally out of curiosity a few years back. He said that as far as he knows Rabin-Karp was a random switch many years after the paper was first published. He also indicated that it is his understanding that Michael would say the same thing if asked, since at some point they had talked about it.

$\endgroup$
  • 17
    $\begingroup$ Somehow it feels appropriate that the switch was a random one :) $\endgroup$ – Suresh Venkat May 15 '14 at 4:57

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.