Письма об обработке информации
 | |
| Дисциплина | Информатика |
|---|---|
| Язык | Английский |
| редакцией Под | Лия Эпштейн |
| Подробности публикации | |
| История | 1971 – настоящее время |
| Издатель | Эльзевир ( Нидерланды ) |
| Частота | 24/год |
| нет | |
| 0.959 (2020) | |
| Стандартные сокращения | |
| ИСО 4 | Инф. Процесс. Летт. |
| Индексирование | |
| ISSN | 0020-0190 |
| OCLC нет. | 38995181 |
| Ссылки | |
Information Processing Letters — рецензируемый научный журнал в области информатики , издаваемый издательством Elsevier . Цель журнала – обеспечить быстрое распространение результатов в области обработки информации в виде коротких статей. Материалы ограничены девятью страницами с двойным интервалом.
Область применения IPL охватывает фундаментальные аспекты обработки информации и вычислений. Это, естественно, охватывает темы в широко понимаемой области теоретической информатики, включая алгоритмы, формальные языки и автоматы, вычислительную сложность, вычислительную логику, распределенные и параллельные алгоритмы, вычислительную геометрию, теорию обучения, вычислительную теорию чисел, вычислительную биологию, теорию кодирования, теоретическую теорию. криптография и прикладная дискретная математика. Как правило, рассматриваются заявки во всех областях научных исследований при условии, что они описывают исследовательский вклад, достоверно мотивированный приложениями к вычислениям, и включают строгую методологию. Также рассматриваются высококачественные экспериментальные статьи, затрагивающие темы, представляющие достаточно широкий интерес.
IPL реализует трехуровневый процесс проверки. Каждый материал закрепляется за младшим редактором, который определяет, попадает ли он в сферу компетенции IPL и соответствует ли он основным критериям качества. В среднем около 60% заявок отклоняются младшими редакторами. Материалы, признанные пригодными для дальнейшего рецензирования, распределяются между членами редакционной коллегии, которые осуществляют процесс рецензирования, который обычно включает в себя приглашение внешних рецензентов от 2–3 экспертов в этой области. В период с 2017 по 2020 год общий уровень приема IPL составлял в среднем 20–25%.
IPL, основанный в 1971 году, является одним из старейших журналов по информатике. За свою более чем 50-летнюю историю IPL опубликовала исследовательские материалы ведущих деятелей компьютерных исследований, в том числе нескольких лауреатов премии Тьюринга: Алана Перлиса, Эдсгера Дейкстры, Дональда Кнута, Роберта Флойда, Стивена Кука, Никлауса Вирта, Ричарда Карпа, Джон Хопкрофт, Роберт Тарджан, Рональд Ривест, Эдмунд Кларк, Джудея Перл, Сильвио Микали и Лесли Лэмпорт. Среди его более ранних статей, написанных до 1990 года, в список влиятельных статей входят следующие:
- Грэм, Р.Л., Эффективный алгоритм определения выпуклой оболочки конечного плоского множества , 1972 г.
- Хиафил Л., Ривест Р.Л., Построение оптимальных двоичных деревьев решений является NP-полным , 1976 г.
- Гэри, М.Р., Джонсон, Д.С., Препарата, Ф.П., Тарьян, Р.Э., Триангуляция простого многоугольника , 1978 г.
- Аспвалл Б., Пласс М.Ф., Тарьян Р.Е. Алгоритм линейного времени для проверки истинности некоторых количественных логических формул , 1979 г.
- Дейкстра, Э.В., Шолтен, К.С., Обнаружение завершения диффузионных вычислений , 1980 г.
- Петерсон, Г.Л., Мифы о проблеме взаимного исключения , 1981.
- Крочемор, М., Оптимальный алгоритм вычисления повторений в слове , 1981.
- Фишер, М.Дж., Линч, Н.А., Нижняя граница времени для обеспечения интерактивной согласованности , 1982 г.
- Альперн Б., Шнайдер Ф.Б., Определение живости , 1985 г.
- Рейф, Дж. Х., Поиск в глубину по своей сути является последовательным , 1985 г.
- Апт, К.Р., Козен, Д.К., Пределы автоматической верификации параллельных систем с конечным числом состояний , 1986 г.
- Блюмер А., Эренфойхт А., Хаусслер Д., Вармут М.К., Бритва Оккама , 1987 г.
- Боппана Р.Б., Хастад Дж., Захос С., Есть ли у со-NP короткие интерактивные доказательства? , 1987
- Корел Б., Ласки Дж. Динамическая нарезка программ , 1988 г.
- Камада Т., Каваи С. Алгоритм рисования общих неориентированных графов , 1989 г.