Solicitação de autores em artigos do TCS

11

Embora a regra geral seja que, nos documentos da TCS, os autores sejam ordenados alfabeticamente, existem alguns contra-exemplos notáveis que vêm à mente, nos quais os autores são ordenados de maneira diferente, por exemplo,

Métodos Algébricos para Sistemas Interativos de Prova [Lund, Fortnow, Karloff, Nisan]
Um método para obter assinaturas digitais e sistemas de criptografia de chave pública [Rivest, Shamir, Adleman]
Problemas com palavras que exigem tempo exponencial [Stockmeyer, Meyer]

Qual é a história por trás do autor incomum que está sendo ordenado nesses artigos?

Existem outros exemplos dos principais artigos do TCS em que a ordem dos autores não é alfabética?

soft-question

1

Para um estudo cuidadoso (e engraçado) das conferências limítrofes, você tem este artigo: O POPL é Matemática ou Ciências?

— Denis

2

Parece uma CW clara?

— András Salamon

2

@ András, não temos uma política de fazer perguntas suaves sobre a CW AFAIR. A única política em relação à CW é sobre questões da lista grande, eu acho. Provavelmente precisamos de uma nova discussão para esclarecer quais perguntas devem ser feitas na CW.

— Kaveh

@ Kaveh: Isso está pedindo "outros exemplos", e apenas os que eu conheço formam uma lista bastante grande.

— András Salamon

2

Pensei nessa questão de maneira objetiva e desapaixonada como qualquer pessoa, e minha conclusão é que o pedido de autores para artigos da TCS SEMPRE deve ser estritamente alfabético - sempre, sem exceções.

— 23813 Scott Aronson

16

Uma rápida pesquisa no Google fornece isso para o artigo da RSA:

Rivest ficou acordado a noite toda, preparando o manuscrito que descreve o código antes de entregá-lo a Adleman. Ele havia listado os autores do artigo em ordem alfabética - Adleman, Rivest, Shamir. Adleman negou:

Eu disse a Ron: 'Tire meu nome do papel. É o seu trabalho '.

Mas Rivest insistiu e, eventualmente, prevaleceu sobre ele.

Pensei: 'Bem, esse será o artigo menos importante que já participei, mas em alguns anos precisarei de muitas linhas na minha vita para obter posse ... ... por outro lado, eu fiz uma quantidade substancial de trabalho intelectual que quebra os códigos de 1 a 42. Portanto, o mais razoável a ser feito é ser o terceiro autor '.

— cody
fonte

9

A história por trás da ordem do autor do primeiro artigo é explicada aqui . Para os outros casos, acredito que não há muito além de um acordo entre autores.

— MCH
fonte

8

Às vezes, um orientador coloca seu nome em segundo, para que o nome do estudante de graduação apareça primeiro. Isso é ainda mais comum se o aluno fez a maior parte do trabalho, digamos, depois que o orientador da tese sugeriu o problema.

— Jeffrey Shallit
fonte

1

Eu acho que isso acontece principalmente nas áreas de engenharia. Por exemplo, em Engenharia Elétrica, é comum ter o nome do orientador no final apenas para financiar a pesquisa, mesmo que ele / ela não contribua para a pesquisa. É por isso que esses papéis ainda podem ser elegíveis para prêmios de trabalhos para estudantes, por exemplo, diferentemente da ciência da computação teórica.

— MCH

5

Um exemplo que tenho em mente é duplo. O artigo A computação paralela rápida de polinômios usando poucos processadores possui duas versões:

versão em conferência de Valiant e Skyum no MFCS'81,
versão do diário por Valiant, Skyum, Berkowitz e Rackoff no SIAM Journal of computing, 1983.

Para a versão do periódico, o motivo de ter Berkowitz e Rackoff como terceiro e quarto autores é que o resultado original foi apenas de Valiant e Skyum, enquanto Berkowitz e Rackoff os ajudaram a simplificá-lo e aprimorá-lo para a versão do periódico.

Mas não tenho idéia do por que a versão da conferência já foi classificada em ordem alfabética!

— Bruno
fonte