Autorenbestellung in TCS-Papieren

11

Während die Faustregel lautet, dass in TCS-Artikeln die Autoren alphabetisch geordnet sind, fallen mir einige bemerkenswerte Gegenbeispiele ein, bei denen die Autoren anders geordnet sind, z.

Algebraische Methoden für interaktive Beweissysteme [Lund, Fortnow, Karloff, Nisan]
Eine Methode zum Abrufen digitaler Signaturen und Kryptosysteme mit öffentlichem Schlüssel [Rivest, Shamir, Adleman]
Wortprobleme, die exponentielle Zeit erfordern [Stockmeyer, Meyer]

Was ist die Geschichte hinter der ungewöhnlichen Autorenbestellung in diesen Papieren?

Gibt es andere Beispiele für wichtige TCS-Artikel, bei denen die Reihenfolge der Autoren nicht alphabetisch ist?

soft-question

1

Für eine sorgfältige (und lustige) Untersuchung der Grenzkonferenzen

— Denis

2

Scheint wie ein klares CW?

— András Salamon

2

@ András, wir haben keine Politik, Soft-Fragen zu CW AFAIR zu stellen. Die einzige Richtlinie in Bezug auf CW betrifft Fragen der großen Liste , denke ich. Wir brauchen wahrscheinlich eine neue Diskussion, um zu klären, welche Fragen CW gestellt werden sollten.

— Kaveh

@Kaveh: Hier werden "andere Beispiele" angefordert, und nur die, die mir bekannt sind, bilden eine ziemlich große Liste.

— András Salamon

2

Ich habe über dieses Thema so objektiv und leidenschaftslos nachgedacht wie jeder andere, und meine Schlussfolgerung ist, dass die Bestellung von Autoren für TCS-Papiere IMMER streng alphabetisch sein sollte - immer, ohne Ausnahmen.

— Scott Aaronson

16

Ein kurzes Googeln gibt dies für das RSA-Papier:

Rivest blieb die ganze Nacht wach und bereitete das Manuskript vor, in dem der Code beschrieben wurde, bevor er ihn Adleman reichte. Er hatte die Autoren der Zeitung in alphabetischer Reihenfolge aufgelistet - Adleman, Rivest, Shamir. Adleman entmutigte:

Ich sagte zu Ron: ‚Nimm meinen Namen von der Zeitung. Es ist deine Arbeit.

Aber Rivest bestand darauf und setzte sich schließlich gegen ihn durch.

Ich dachte: 'Nun, es wird das am wenigsten wichtige Papier sein, auf dem ich jemals war, aber in ein paar Jahren werde ich so viele Zeilen in meinem Lebenslauf brauchen, um eine Amtszeit zu bekommen, ... andererseits habe ich es getan eine beträchtliche Menge an intellektueller Arbeit, die gegen die Codes 1 bis 42 verstößt. Das Vernünftige ist also, der dritte Autor zu sein. “

— Cody
quelle

9

Die Geschichte hinter der Autorenbestellung des ersten Papiers wird hier erklärt . Für die anderen Fälle glaube ich, dass es nicht viel gibt, was über eine Vereinbarung zwischen den Autoren hinausgeht.

— MCH
quelle

8

Manchmal setzt ein Berater seinen Namen an zweiter Stelle, damit der Name des Doktoranden an erster Stelle steht. Dies ist umso häufiger der Fall, wenn der Student den größten Teil der Arbeit erledigt hat, beispielsweise nachdem der Berater der Abschlussarbeit das Problem vorgeschlagen hat.

— Jeffrey Shallit
quelle

1

Ich denke, das passiert hauptsächlich in technischen Bereichen. In der Elektrotechnik ist es beispielsweise üblich, den Namen des Beraters am Ende nur zur Finanzierung der Forschung zu verwenden, auch wenn er / sie überhaupt nicht zur Forschung beiträgt. Aus diesem Grund können solche Arbeiten beispielsweise im Gegensatz zur theoretischen Informatik weiterhin für Studienarbeiten ausgezeichnet werden.

— MCH

5

Ein Beispiel, an das ich denke, ist doppelt. Das Papier Schnelle parallele Berechnung von Polynomen mit wenigen Prozessoren hat zwei Versionen:

Konferenzversion von Valiant und Skyum in MFCS'81,
Zeitschriftenversion von Valiant, Skyum, Berkowitz und Rackoff im SIAM Journal of Computing, 1983.

Für die Journalversion ist der Grund für Berkowitz und Rackoff als dritten und vierten Autor, dass das ursprüngliche Ergebnis nur von Valiant und Skyum stammt, während Berkowitz und Rackoff ihnen geholfen haben, es für die Journalversion zu vereinfachen und zu verbessern.

Aber ich habe keine Ahnung, warum die Konferenzversion bereits nicht alphabetisch sortiert war!

— Bruno
quelle