Autor ordenando en documentos TCS

11

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?

soft-question

1

Para un estudio cuidadoso (y divertido) de las conferencias limítrofes, tiene este documento: ¿Es POPL Mathematics or Science?

— Denis

2

Parece un claro CW?

— András Salamon

2

@ András, no tenemos una política de hacer preguntas suaves CW AFAIR. La única política con respecto a CW es sobre las preguntas de la lista grande, creo. Probablemente necesitemos una nueva discusión para aclarar qué preguntas deben hacerse en sentido horario.

— Kaveh

@Kaveh: Esto está pidiendo "otros ejemplos", y solo los que conozco forman una lista bastante grande.

— András Salamon

2

He pensado en este tema de manera tan objetiva y desapasionada como cualquiera, y mi conclusión es que el autor que solicita los documentos de TCS SIEMPRE debe ser estrictamente alfabético, siempre, sin excepciones.

— Scott Aaronson

16

Un poco de búsqueda en Google da esto para el documento de RSA:

Rivest se quedó despierto toda la noche, preparando el manuscrito que describe el código antes de entregárselo a Adleman. Había enumerado los autores del artículo en orden alfabético: Adleman, Rivest, Shamir. Adleman objetó:

Le dije a Ron: 'Quita mi nombre del periódico. Es tu trabajo '.

Pero Rivest insistió y finalmente prevaleció sobre él.

Pensé: 'Bueno, será el papel menos importante en el que haya estado, pero en unos años necesitaré tantas líneas en mi vita para obtener la tenencia ... por otro lado, lo hice una cantidad sustancial de trabajo intelectual rompiendo los códigos del 1 al 42. Entonces, lo más razonable es ser el tercer autor '.

— cody
fuente

9

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.

— Mahdi Cheraghchi
fuente

8

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.

— Jeffrey Shallit
fuente

1

Creo que eso sucede principalmente en áreas de ingeniería. Por ejemplo, en Ingeniería Eléctrica es común tener el nombre del asesor al final solo para financiar la investigación, incluso si él / ella no contribuye en absoluto a la investigación. Es por eso que tales documentos aún pueden ser elegibles para premios de papel para estudiantes, por ejemplo, a diferencia de la informática teórica.

— Mahdi Cheraghchi

5

Un ejemplo que tengo en mente es el doble. El documento Cálculo paralelo rápido de polinomios con pocos procesadores tiene dos versiones:

versión de la conferencia de Valiant y Skyum en MFCS'81,
versión de revista de Valiant, Skyum, Berkowitz y Rackoff en SIAM Journal of computing, 1983.

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!

— Bruno
fuente