Chociaż ogólna zasada jest taka, że w artykułach TCS autorzy są uporządkowani alfabetycznie, istnieją pewne znaczące kontrprzykłady, które przychodzą na myśl, w których autorzy są uporządkowani w inny sposób, np.
Metody algebraiczne dla interaktywnych systemów dowodowych [Lund, Fortnow, Karloff, Nisan]
Metoda uzyskiwania podpisów cyfrowych i kryptosystemów klucza publicznego [Rivest, Shamir, Adleman]
Problemy ze słowami wymagające czasu wykładniczego [Stockmeyer, Meyer]
Jaka jest historia niezwykłego autora, który zamawia te artykuły?
Czy istnieją inne przykłady głównych artykułów TCS, w których kolejność autorów nie jest alfabetyczna?
Odpowiedzi:
Szybki przegląd Google daje to dla papieru RSA:
źródło
Wyjaśniono tu historię autora pierwszego zamówienia . W pozostałych przypadkach uważam, że nie ma nic poza porozumieniem między autorami.
źródło
Czasami doradca umieszcza swoje nazwisko na drugim miejscu, aby nazwisko absolwenta pojawiło się na pierwszym miejscu. Jest to nawet bardziej powszechne, jeśli uczeń wykonał większość pracy, powiedzmy, po tym, jak doradca ds. Pracy zaproponował problem.
źródło
Mam na myśli przykład podwójny. Artykuł Szybkie równoległe obliczanie wielomianów przy użyciu kilku procesorów ma dwie wersje:
W przypadku wersji dziennikowej Berkowitz i Rackoff byli autorami trzecimi i czwartymi, ponieważ pierwotny wynik uzyskali tylko Valiant i Skyum, natomiast Berkowitz i Rackoff pomogli im uprościć i ulepszyć wersję dla czasopisma.
Ale nie mam pojęcia, dlaczego wersja konferencyjna została już posortowana nie alfabetycznie!
źródło