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]
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?
Antworten:
Ein kurzes Googeln gibt dies für das RSA-Papier:
quelle
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.
quelle
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.
quelle
Ein Beispiel, an das ich denke, ist doppelt. Das Papier Schnelle parallele Berechnung von Polynomen mit wenigen Prozessoren hat zwei Versionen:
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!
quelle