Tác giả đặt hàng trong giấy tờ TCS

11

Trong khi nguyên tắc chung là trong các bài báo của TCS, các tác giả được sắp xếp theo thứ tự abc, có một số mẫu đối xứng đáng chú ý xuất hiện, trong đó các tác giả được sắp xếp theo một cách khác, ví dụ,

Phương pháp đại số cho các hệ thống chứng minh tương tác [Lund, Fortnow, Karloff, Nisan]
Phương pháp lấy chữ ký số và hệ thống mật mã khóa công khai [Rivest, Shamir, Adeld]
Các vấn đề về Word đòi hỏi thời gian theo cấp số nhân [Stockmeyer, Meyer]

Câu chuyện đằng sau tác giả bất thường đặt hàng trong các bài báo này là gì?

Có bất kỳ ví dụ nào khác về các bài báo TCS chính trong đó thứ tự của các tác giả không theo thứ tự chữ cái không?

soft-question

1

Đối với một nghiên cứu cẩn thận (và hài hước) về các hội nghị biên giới, bạn có bài viết này: Toán học POPL hay Khoa học?

— Denis

2

Có vẻ như một CW rõ ràng?

— András Salamon

2

@ András, chúng tôi không có chính sách tạo CW AFAIR cho câu hỏi mềm . Chính sách duy nhất liên quan đến CW là về các câu hỏi trong danh sách lớn mà tôi nghĩ. Có lẽ chúng ta cần một cuộc thảo luận mới để làm rõ những câu hỏi nào nên được thực hiện CW.

— Kaveh

@Kaveh: Đây là yêu cầu "ví dụ khác", và chỉ những ví dụ tôi biết về hình thức khá lớn.

— András Salamon

2

Tôi đã nghĩ về vấn đề này một cách khách quan và vô tư như bất kỳ ai, và kết luận của tôi là tác giả đặt hàng cho các bài báo TCS LUÔN LUÔN phải theo thứ tự bảng chữ cái - luôn luôn, không có ngoại lệ.

— Scott Aaronson

16

Một chút thông tin nhanh chóng mang lại điều này cho bài báo RSA:

Rivest thức cả đêm, chuẩn bị bản thảo mô tả mã trước khi ông đưa nó cho Adman. Ông đã liệt kê các tác giả của bài báo theo thứ tự bảng chữ cái - Adman, Rivest, Shamir. Đàn ông hạ bệ:

Tôi nói với Ron, 'Lấy tên tôi ra khỏi tờ giấy. Đó là công việc của bạn '.

Nhưng Rivest khăng khăng và cuối cùng đã thắng anh ta.

Tôi nghĩ, 'Chà, nó sẽ là bài báo ít quan trọng nhất tôi từng viết, nhưng trong vài năm nữa tôi sẽ cần rất nhiều dòng trên vita của mình để có được nhiệm kỳ, ... mặt khác, tôi đã làm một lượng đáng kể công việc trí tuệ phá vỡ các mã từ 1 đến 42. Vì vậy, điều hợp lý để làm là tác giả thứ ba '.

— cody
nguồn

9

Câu chuyện đằng sau tác giả đặt hàng của bài báo đầu tiên được giải thích ở đây . Đối với các trường hợp khác, tôi tin rằng không có nhiều thỏa thuận giữa các tác giả.

— MCH
nguồn

8

Đôi khi một cố vấn sẽ đặt tên của họ thứ hai để tên của sinh viên tốt nghiệp xuất hiện đầu tiên. Điều này thậm chí còn phổ biến hơn nếu sinh viên đã làm hầu hết các công việc, nói, sau khi cố vấn luận án đề xuất vấn đề.

— Jeffrey Shallit
nguồn

1

Tôi nghĩ rằng điều đó xảy ra chủ yếu trong lĩnh vực kỹ thuật. Ví dụ, trong Kỹ thuật điện, cuối cùng thường có tên của cố vấn chỉ để tài trợ cho nghiên cứu, ngay cả khi anh ấy / cô ấy không đóng góp cho nghiên cứu. Đó là lý do tại sao các bài báo như vậy vẫn có thể đủ điều kiện cho giải thưởng giấy của sinh viên, ví dụ, không giống như khoa học máy tính lý thuyết.

— MCH

5

Một ví dụ tôi có trong tâm trí là gấp đôi. Bài viết Tính toán song song nhanh của đa thức sử dụng một vài bộ xử lý có hai phiên bản:

phiên bản hội nghị của Valiant và Skyum trong MFCS'81,
phiên bản tạp chí của Valiant, Skyum, Berkowitz và Rackoff trong SIAM Tạp chí điện toán, 1983.

Đối với phiên bản tạp chí, lý do để Berkowitz và Rackoff là tác giả thứ ba và thứ tư là kết quả ban đầu chỉ do Valiant và Skyum trong khi Berkowitz và Rackoff giúp họ đơn giản hóa và cải thiện nó cho phiên bản tạp chí.

Nhưng tôi không biết tại sao phiên bản hội nghị đã được sắp xếp theo thứ tự abc!

— Bruno
nguồn