Penulis memesan dalam makalah TCS

11

Sementara aturan praktisnya adalah bahwa dalam makalah TCS penulis diperintahkan berdasarkan abjad, ada beberapa contoh tandingan yang muncul di benak, di mana penulis diperintahkan dengan cara yang berbeda, misalnya,

Metode Aljabar untuk Sistem Bukti Interaktif [Lund, Fortnow, Karloff, Nisan]
Metode untuk Mendapatkan Tanda Tangan Digital dan Cryptosystem Publik-Key [Rivest, Shamir, Adleman]
Masalah Word yang Memerlukan Waktu Eksponensial [Stockmeyer, Meyer]

Apa kisah di balik pengarang yang tidak biasa memesan dalam makalah ini?

Apakah ada contoh lain dari makalah TCS utama di mana urutan penulis tidak sesuai abjad?

soft-question

1

Untuk studi yang cermat (dan lucu) tentang konferensi batas, Anda memiliki makalah ini: Apakah Matematika atau Sains POPL?

— Denis

2

Tampak seperti CW yang jelas?

— András Salamon

2

@ András, kami tidak memiliki kebijakan untuk membuat soft-question CW AFAIR. Satu-satunya kebijakan tentang CW adalah tentang daftar pertanyaan besar yang saya pikir. Kita mungkin perlu diskusi baru untuk mengklarifikasi pertanyaan mana yang harus diajukan CW.

— Kaveh

@ Kaveh: Ini meminta "contoh lain", dan yang saya tahu dari daftar yang cukup besar.

— András Salamon

2

Saya telah memikirkan masalah ini secara objektif dan tidak memihak seperti siapa pun, dan kesimpulan saya adalah bahwa penulis yang memesan untuk makalah TCS harus SELALU harus secara alfabetis - selalu, tanpa pengecualian.

— Scott Aaronson

16

Sedikit googling cepat memberikan ini untuk makalah RSA:

Rivest terjaga sepanjang malam, menyiapkan naskah yang menjelaskan kode sebelum dia menyerahkannya kepada Adleman. Dia telah mendaftarkan penulis kertas dalam urutan abjad - Adleman, Rivest, Shamir. Adleman menolak:

Saya memberi tahu Ron, 'Ambil nama saya dari kertas. Ini pekerjaanmu '.

Tapi Rivest bersikeras dan akhirnya menang atas dirinya.

Saya berpikir, 'Ya, itu akan menjadi makalah yang paling tidak penting yang pernah saya ikuti, tetapi dalam beberapa tahun saya akan membutuhkan begitu banyak baris pada vita saya untuk mendapatkan masa jabatan, ... di sisi lain, saya memang melakukan sejumlah besar pekerjaan intelektual memecahkan kode 1 hingga 42. Jadi hal yang masuk akal untuk dilakukan adalah menjadi penulis ketiga.

— cody
sumber

9

Kisah di balik pengarang yang memesan makalah pertama dijelaskan di sini . Untuk kasus-kasus lain saya percaya tidak ada banyak yang melampaui kesepakatan antara penulis.

— Mahdi Cheraghchi
sumber

8

Terkadang seorang penasihat akan menempatkan nama mereka di urutan kedua sehingga nama mahasiswa pascasarjana muncul terlebih dahulu. Ini bahkan lebih umum jika siswa melakukan sebagian besar pekerjaan, katakanlah, setelah penasihat tesis menyarankan masalah.

— Jeffrey Shallit
sumber

1

Saya pikir itu kebanyakan terjadi di bidang teknik. Sebagai contoh dalam Teknik Elektro adalah umum untuk memiliki nama penasihat pada akhirnya hanya untuk mendanai penelitian, bahkan jika dia tidak berkontribusi untuk penelitian sama sekali. Itu sebabnya makalah seperti itu masih bisa memenuhi syarat untuk penghargaan makalah siswa, misalnya, tidak seperti ilmu komputer teoretis.

— Mahdi Cheraghchi

5

Contoh yang saya pikirkan adalah dua kali lipat. Kertas Fast parallel computation of polynomials menggunakan beberapa prosesor memiliki dua versi:

versi konferensi oleh Valiant dan Skyum di MFCS'81,
versi jurnal oleh Valiant, Skyum, Berkowitz dan Rackoff di SIAM Journal of computing, 1983.

Untuk versi jurnal, alasan untuk menjadikan Berkowitz dan Rackoff sebagai penulis ketiga dan keempat adalah bahwa hasil aslinya hanya oleh Valiant dan Skyum sementara Berkowitz dan Rackoff membantu mereka menyederhanakan dan memperbaikinya untuk versi jurnal.

Tetapi saya tidak tahu mengapa versi konferensi sudah disortir berdasarkan abjad!

— Bruno
sumber