Si bien la regla general es que en los documentos de TCS los autores están ordenados alfabéticamente, hay algunos contraejemplos notables que vienen a la mente, en los que los autores están ordenados de una manera diferente, por ejemplo,
Métodos algebraicos para sistemas de prueba interactivos [Lund, Fortnow, Karloff, Nisan]
Un método para obtener firmas digitales y criptosistemas de clave pública [Rivest, Shamir, Adleman]
Problemas verbales que requieren tiempo exponencial [Stockmeyer, Meyer]
¿Cuál es la historia detrás del autor inusual que ordena en estos documentos?
¿Hay otros ejemplos de documentos principales de TCS en los que el orden de los autores no sea alfabético?
Respuestas:
Un poco de búsqueda en Google da esto para el documento de RSA:
fuente
La historia detrás del pedido del autor del primer artículo se explica aquí . Para los otros casos, creo que no hay mucho más que un acuerdo entre los autores.
fuente
A veces un asesor pone su nombre en segundo lugar para que el nombre del estudiante graduado aparezca primero. Esto es aún más común si el estudiante realizó la mayor parte del trabajo, por ejemplo, después de que el asesor de tesis sugirió el problema.
fuente
Un ejemplo que tengo en mente es el doble. El documento Cálculo paralelo rápido de polinomios con pocos procesadores tiene dos versiones:
Para la versión de la revista, la razón para tener a Berkowitz y Rackoff como tercer y cuarto autores es que el resultado original fue solo de Valiant y Skyum, mientras que Berkowitz y Rackoff los ayudaron a simplificarlo y mejorarlo para la versión de la revista.
¡Pero no tengo idea de por qué la versión de la conferencia ya no estaba ordenada alfabéticamente!
fuente