Хотя практическое правило заключается в том, что в документах TCS авторы располагаются в алфавитном порядке, есть несколько заметных контрпримеров, которые приходят на ум, где авторы упорядочиваются по-другому, например:
Алгебраические методы для интерактивных систем доказательства [Лунд, Фортнов, Карлофф, Нисан]
Метод получения цифровых подписей и криптосистемы с открытым ключом [Ривест, Шамир, Адлеман]
Проблемы со словом, требующие экспоненциального времени [Stockmeyer, Meyer]
Какова история необычного автора, заказывающего в этих статьях?
Есть ли другие примеры основных работ TCS, в которых порядок авторов не в алфавитном порядке?
Ответы:
Быстрый поиск в Google дает это для статьи RSA:
источник
История автора заказа первой статьи объясняется здесь . В других случаях я полагаю, что между авторами не так уж и много.
источник
Иногда советник ставит свое имя на втором месте, чтобы имя аспиранта появлялось первым. Это еще более распространено, если студент выполнил большую часть работы, скажем, после того, как научный руководитель предложил проблему.
источник
Пример, который я имею в виду, - двойной. Статья « Быстрое параллельное вычисление полиномов с использованием нескольких процессоров» имеет две версии:
Что касается версии журнала, то причина, по которой Берковиц и Ракофф были третьими и четвертыми авторами, заключается в том, что первоначальный результат был получен только от Валианта и Скайума, а Берковиц и Ракофф помогли им упростить и улучшить его для версии журнала.
Но я понятия не имею, почему версия конференции уже была отсортирована по алфавиту!
источник