Ordinazione dell'autore in articoli TCS

11

Mentre la regola empirica è che nei giornali TCS gli autori sono ordinati in ordine alfabetico, ci sono alcuni notevoli controesempi che vengono in mente, in cui gli autori sono ordinati in un modo diverso, ad esempio,

Metodi algebrici per sistemi di prova interattivi [Lund, Fortnow, Karloff, Nisan]
Un metodo per ottenere firme digitali e sistemi crittografici a chiave pubblica [Rivest, Shamir, Adleman]
Problemi di Word che richiedono tempo esponenziale [Stockmeyer, Meyer]

Qual è la storia dietro l'insolito autore che ordina in questi articoli?

Esistono altri esempi dei principali lavori di TCS in cui l'ordine degli autori non è alfabetico?

soft-question

1

Per uno studio attento (e divertente) delle conferenze limite, hai questo articolo: POPL Mathematics or Science?

— Denis,

2

Sembra un chiaro CW?

— András Salamon,

2

@ András, non abbiamo una politica di creazione di CFA AFAIR con domande soft. L'unica politica in materia di CW riguarda le grandi domande che penso. Probabilmente abbiamo bisogno di una nuova discussione per chiarire quali domande dovrebbero essere formulate in CW.

— Kaveh,

@Kaveh: questo richiede "altri esempi", e solo quelli di cui sono a conoscenza formano un elenco piuttosto grande.

— András Salamon,

2

Ho pensato a questo problema in modo oggettivo e spassionato come chiunque altro, e la mia conclusione è che l'ordinamento degli autori per i documenti TCS dovrebbe SEMPRE essere rigorosamente alfabetico, sempre, senza eccezioni.

— Scott Aaronson,

16

Un po 'di googling dà questo per il documento RSA:

Rivest rimase sveglio tutta la notte, preparando il manoscritto che descriveva il codice prima di consegnarlo ad Adleman. Aveva elencato gli autori del documento in ordine alfabetico: Adleman, Rivest, Shamir. Adleman ha smesso:

Dissi a Ron: "Rimuovi il mio nome dal foglio. È il tuo lavoro '.

Ma Rivest insistette e alla fine prevalse su di lui.

Ho pensato, 'Beh, sarà il documento meno importante che abbia mai visto, ma tra qualche anno avrò bisogno di così tante righe sulla mia vita per ottenere il mandato, ... d'altra parte, l'ho fatto una notevole quantità di lavoro intellettuale che infrange i codici da 1 a 42. Quindi la cosa ragionevole da fare è essere il terzo autore '.

— cody
fonte

9

La storia dietro l'ordinamento dell'autore del primo articolo è spiegata qui . Per gli altri casi credo non ci sia molto al di là di un accordo tra autori.

— Mahdi Cheraghchi
fonte

8

A volte un consulente inserisce il proprio nome in modo da far apparire per primo il nome dello studente laureato. Questo è ancora più comune se lo studente ha svolto la maggior parte del lavoro, ad esempio, dopo che il consulente di tesi ha suggerito il problema.

— Jeffrey Shallit
fonte

1

Penso che ciò accada soprattutto nelle aree di ingegneria. Ad esempio in Ingegneria Elettrica è comune avere il nome del consulente alla fine solo per finanziare la ricerca, anche se lui / lei non contribuisce affatto alla ricerca. Ecco perché tali documenti possono ancora essere ammessi ai premi per gli studenti, ad esempio, diversamente dall'informatica teorica.

— Mahdi Cheraghchi,

5

Un esempio che ho in mente è doppio. Il calcolo rapido parallelo dei polinomi che utilizza pochi processori ha due versioni:

versione congressuale di Valiant e Skyum in MFCS'81,
versione del diario di Valiant, Skyum, Berkowitz e Rackoff nel SIAM Journal of computing, 1983.

Per la versione del diario, il motivo per cui Berkowitz e Rackoff sono il terzo e il quarto autore è che il risultato originale è stato solo da Valiant e Skyum, mentre Berkowitz e Rackoff li hanno aiutati a semplificarlo e migliorarlo per la versione del diario.

Ma non ho idea del perché la versione della conferenza fosse già ordinata in ordine non alfabetico!

— Bruno
fonte