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]
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?
Respostas:
Uma rápida pesquisa no Google fornece isso para o artigo da RSA:
fonte
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.
fonte
À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.
fonte
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:
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!
fonte