Commande d'auteur dans les articles TCS

11

Alors que la règle générale est que dans les articles du TCS, les auteurs sont classés par ordre alphabétique, il y a quelques contre-exemples notables qui viennent à l'esprit, dans lesquels les auteurs sont classés d'une manière différente, par exemple,

Méthodes algébriques pour les systèmes de preuve interactifs [Lund, Fortnow, Karloff, Nisan]
Une méthode pour obtenir des signatures numériques et des systèmes de cryptographie à clé publique [Rivest, Shamir, Adleman]
Problèmes de mots nécessitant un temps exponentiel [Stockmeyer, Meyer]

Quelle est l'histoire derrière l'auteur inhabituel ordonnant dans ces articles?

Existe-t-il d'autres exemples de documents TCS majeurs dans lesquels l'ordre des auteurs n'est pas alphabétique?

soft-question

1

Pour une étude minutieuse (et amusante) des conférences limites, vous avez cet article: POPL Mathematics or Science?

— Denis

2

Semble comme un CW clair?

— András Salamon

2

@ András, nous n'avons pas pour politique de faire CW AFAIR à questions douces. Je pense que la seule politique concernant CW concerne les questions à grande liste . Nous avons probablement besoin d'une nouvelle discussion pour clarifier quelles questions devraient être posées CW.

— Kaveh

@Kaveh: Cela demande "d'autres exemples", et seulement ceux que je connais forment une assez grande liste.

— András Salamon

2

J'ai réfléchi à cette question de manière aussi objective et impartiale que quiconque, et ma conclusion est que les commandes d'auteurs pour des articles TCS doivent TOUJOURS être strictement alphabétiques - toujours, sans exception.

— Scott Aaronson

16

Un peu de recherche sur Google donne ceci pour le papier RSA:

Rivest est resté debout toute la nuit, préparant le manuscrit décrivant le code avant de le remettre à Adleman. Il avait énuméré les auteurs de l'article par ordre alphabétique - Adleman, Rivest, Shamir. Adleman refusa:

J'ai dit à Ron: «Retire mon nom du papier. C'est ton travail ».

Mais Rivest a insisté et l'a finalement emporté.

Je pensais: `` Eh bien, ce sera le document le moins important que j'aie jamais vu, mais dans quelques années, j'aurai besoin de tant de lignes sur ma vita pour obtenir le mandat, ... d'autre part, je l'ai fait une quantité substantielle de travail intellectuel brisant les codes 1 à 42. Donc, la chose raisonnable à faire est d'être le troisième auteur ».

— cody
source

9

L'histoire derrière la commande de l'auteur du premier article est expliquée ici . Pour les autres cas, je pense qu'il n'y a pas grand-chose au-delà d'un accord entre les auteurs.

— Mahdi Cheraghchi
source

8

Parfois, un conseiller mettra son nom en second afin que le nom de l'étudiant diplômé apparaisse en premier. Ceci est encore plus courant si l'étudiant a fait la plupart du travail, disons, après que le directeur de thèse ait suggéré le problème.

— Jeffrey Shallit
source

1

Je pense que cela se produit principalement dans les domaines techniques. Par exemple, en génie électrique, il est courant d'avoir le nom du conseiller à la fin uniquement pour financer la recherche, même s'il / elle ne contribue pas du tout à la recherche. C'est pourquoi de tels articles peuvent toujours être éligibles pour les prix des articles étudiants, par exemple, contrairement à l'informatique théorique.

— Mahdi Cheraghchi

5

Un exemple que j'ai en tête est le double. L'article Calcul parallèle rapide de polynômes utilisant peu de processeurs a deux versions:

version de conférence par Valiant et Skyum dans MFCS'81,
version de journal par Valiant, Skyum, Berkowitz et Rackoff dans SIAM Journal of computing, 1983.

Pour la version du journal, la raison pour laquelle Berkowitz et Rackoff sont les troisième et quatrième auteurs est que le résultat original n'a été que par Valiant et Skyum tandis que Berkowitz et Rackoff les ont aidés à le simplifier et à l'améliorer pour la version du journal.

Mais je ne sais pas pourquoi la version de la conférence a déjà été triée par ordre non alphabétique!

— Bruno
source