Autor zamawia w artykułach TCS

11

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?

soft-question

1

Aby uważnie (i zabawnie) przestudiować konferencje z pogranicza, masz ten artykuł: Czy matematyka POPL czy nauka?

— Denis

2

Wygląda na wyraźne CW?

— András Salamon

2

@ András, nie mamy polityki tworzenia AFAIR miękkich pytań . Myślę, że jedyną zasadą dotyczącą CW są pytania z dużej listy . Prawdopodobnie potrzebujemy nowej dyskusji, aby wyjaśnić, które pytania należy postawić CW.

— Kaveh

@Kaveh: To jest prośba o „inne przykłady”, i tylko te, o których wiem, że tworzą dość dużą listę.

— András Salamon

2

Myślałem o tej sprawie tak obiektywnie i beznamiętnie, jak każdy, i doszedłem do wniosku, że autor zamawiający artykuły TCS ZAWSZE powinien być ściśle alfabetyczny - zawsze, bez wyjątków.

— Scott Aaronson

16

Szybki przegląd Google daje to dla papieru RSA:

Rivest nie spał całą noc, przygotowując rękopis opisujący kod, zanim podał go Adlemanowi. Wymienił autorów artykułu w kolejności alfabetycznej - Adleman, Rivest, Shamir. Adleman odmówił:

Powiedziałem Ronowi: „Zdejmij moje nazwisko z gazety. To twoja praca ”.

Ale Rivest nalegał i ostatecznie zwyciężył.

Pomyślałem: „Cóż, to będzie najmniej ważna gazeta, na jakiej kiedykolwiek byłem, ale za kilka lat będę potrzebować tylu wierszy na mojej vicie, aby uzyskać kadencję… Z drugiej strony zrobiłem znaczna część pracy intelektualnej, łamanie kodów od 1 do 42. Więc rozsądnym rozwiązaniem jest być trzecim autorem ”.

— cody
źródło

9

Wyjaśniono tu historię autora pierwszego zamówienia . W pozostałych przypadkach uważam, że nie ma nic poza porozumieniem między autorami.

— Mahdi Cheraghchi
źródło

8

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.

— Jeffrey Shallit
źródło

1

Myślę, że dzieje się tak głównie w obszarach inżynierii. Na przykład w elektrotechnice powszechne jest, aby na końcu nazwisko doradcy służyło wyłącznie do finansowania badań, nawet jeśli on / ona w ogóle nie bierze udziału w badaniach. Właśnie dlatego takie artykuły mogą nadal kwalifikować się do otrzymania nagród dla studentów, w przeciwieństwie do informatyki teoretycznej.

— Mahdi Cheraghchi,

5

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:

wersja konferencyjna Valiant i Skyum w MFCS'81,
wersja czasopisma Valiant, Skyum, Berkowitz i Rackoff w SIAM Journal of computing, 1983.

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!

— Bruno
źródło