TCS论文中的作者订购

11

经验法则是，在TCS论文中，作者是按字母顺序排列的，但我想到了一些值得注意的反例，其中作者的排列方式不同，例如，

这些论文中不寻常的作者订购背后的故事是什么？

是否还有其他一些主要的TCS论文示例，其中作者的顺序不是按字母顺序排列的？

soft-question

1

为了对边界会议进行仔细（有趣）的研究，您需要阅读以下文章： POPL是数学还是科学？

— 丹尼斯

2

看起来像是清晰的CW？

— 安德拉斯·萨拉蒙

2

@András，我们没有制定软问题 CW AFAIR的政策。我认为有关CW的唯一政策是关于大牌问题。我们可能需要进行新的讨论，以阐明应该对CW提出哪些问题。

— 凯夫

@Kaveh：这是在问“其他例子”，而我所知道的只是一个很大的清单。

— 安德拉斯·萨拉曼

2

我曾经和任何人一样客观且无动于衷地考虑了这个问题，我的结论是作者对TCS论文的订购应严格按照字母顺序排列-始终如此，无一例外。

— Scott Aaronson

16

快速搜索一下可以为RSA论文提供帮助：

Rivest整夜不眠，准备将描述代码的手稿递给Adleman。他按字母顺序列出了该论文的作者-Adleman，Rivest和Shamir。阿德曼对此表示反对：

我告诉罗恩：“把我的名字从报纸上取下来。这是你的工作。

但是里维斯特坚持并最终战胜了他。

我想，“嗯，这将是我去过的最不重要的论文，但是几年后，我将需要在我的简历上写上这么多行才能获得任期，...另一方面，我确实做了大量的智力工作破坏了代码1到42。因此，要做的合理的事情是成为第三作者。

— 科迪
source

9

第一篇论文的作者排序背后的故事，说明这里。对于其他情况，我认为作者之间没有什么共识。

— 马赫迪·切拉奇
source

8

有时，顾问会将他们的名字放在第二位，以便使研究生的名字出现在第一位。例如，在论文指导者提出问题之后，如果学生完成了大部分工作，这种情况就更加普遍。

— 杰弗里·萨利特（Jeffrey Shallit）
source

1

我认为这主要发生在工程领域。例如，在电气工程中，通常仅将顾问的名字用于资助研究，即使他/她根本没有为研究做出贡献。这就是为什么这样的论文仍然有资格获得学生论文奖的原因，例如，与理论计算机科学不同。

— Mahdi Cheraghchi 2013年

5

我想到的一个例子是双重的。本文使用少数处理器多项式的快速并行计算有两个版本：

Valiant和Skyum在MFCS'81中发布的会议版本，
Valiant，Skyum，Berkowitz和Rackoff在SIAM计算杂志上发表的期刊，1983年。

对于期刊版本，之所以让Berkowitz和Rackoff担任第三和第四作者，是因为原始结果仅由Valiant和Skyum撰写，而Berkowitz和Rackoff帮助他们简化和改进了期刊版本。

但是我不知道为什么会议版本已经按字母顺序进行排序！

— 布鲁诺
source