Автор заказа в бумагах TCS

11

Хотя практическое правило заключается в том, что в документах TCS авторы располагаются в алфавитном порядке, есть несколько заметных контрпримеров, которые приходят на ум, где авторы упорядочиваются по-другому, например:

Алгебраические методы для интерактивных систем доказательства [Лунд, Фортнов, Карлофф, Нисан]
Метод получения цифровых подписей и криптосистемы с открытым ключом [Ривест, Шамир, Адлеман]
Проблемы со словом, требующие экспоненциального времени [Stockmeyer, Meyer]

Какова история необычного автора, заказывающего в этих статьях?

Есть ли другие примеры основных работ TCS, в которых порядок авторов не в алфавитном порядке?

soft-question

1

Для тщательного (и забавного) изучения пограничных конференций у вас есть этот документ: POPL Математика или Наука?

— Денис

2

Похоже, ясно, CW?

— Андрас Саламон

2

@ Андраш, у нас нет политики по созданию мягкого вопроса для CW AFAIR. Я думаю, что единственная политика в отношении CW касается вопросов большого списка . Нам, вероятно, нужно новое обсуждение, чтобы уточнить, какие вопросы следует задавать CW.

— Каве

@Kaveh: это просит "другие примеры", и только те, о которых я знаю, составляют довольно большой список.

— Андрас Саламон

2

Я думал об этой проблеме так же объективно и беспристрастно, как и все остальные, и я пришел к выводу, что заказ авторов для документов TCS ВСЕГДА должен быть строго алфавитным - всегда, без исключений.

— Скотт Ааронсон

16

Быстрый поиск в Google дает это для статьи RSA:

Ривест не спал всю ночь, готовя рукопись, описывающую код, прежде чем передать его Адлеману. Он перечислил авторов статьи в алфавитном порядке - Адлемана, Ривеста, Шамира. Адлеман возмутился:

Я сказал Рону: «Сними мое имя с бумаги. Это твоя работа ».

Но Ривест настоял и в конце концов одержал победу над ним.

Я подумал: «Ну, это будет наименее важная статья, на которой я когда-либо работал, но через несколько лет мне понадобится так много строк в моей биографии, чтобы получить право владения, ... с другой стороны, я сделал значительный объем интеллектуальных работ, нарушающих коды с 1 по 42. Поэтому разумно сделать третьего автора ».

— Коди
источник

9

История автора заказа первой статьи объясняется здесь . В других случаях я полагаю, что между авторами не так уж и много.

— Махди Черагчи
источник

8

Иногда советник ставит свое имя на втором месте, чтобы имя аспиранта появлялось первым. Это еще более распространено, если студент выполнил большую часть работы, скажем, после того, как научный руководитель предложил проблему.

— Джеффри Шаллит
источник

1

Я думаю, что это происходит в основном в инженерных областях. Например, в области электротехники обычно в конце имя консультанта указывается только для финансирования исследования, даже если он / она вообще не участвует в исследовании. Вот почему такие работы все еще могут претендовать на получение студенческих наград, например, в отличие от теоретической информатики.

— Махди Черагчи

5

Пример, который я имею в виду, - двойной. Статья « Быстрое параллельное вычисление полиномов с использованием нескольких процессоров» имеет две версии:

версия конференции от Valiant и Skyum в MFCS'81,
версия журнала от Valiant, Skyum, Berkowitz и Rackoff в SIAM Journal of computing, 1983.

Что касается версии журнала, то причина, по которой Берковиц и Ракофф были третьими и четвертыми авторами, заключается в том, что первоначальный результат был получен только от Валианта и Скайума, а Берковиц и Ракофф помогли им упростить и улучшить его для версии журнала.

Но я понятия не имею, почему версия конференции уже была отсортирована по алфавиту!

— Bruno
источник