Европейский симпозиум по алгоритмам

Европейский симпозиум по алгоритмам
Европейский симпозиум по алгоритмам
Аббревиатура	ЧТО
Дисциплина	Алгоритмы
Подробности публикации
Издатель	Springer Science+Business Media : Конспекты лекций по информатике
История	1993 – настоящее время
Частота	Ежегодный

Европейский симпозиум по алгоритмам ( ESA ) — международная конференция, посвященная области алгоритмов . Он проводится ежегодно с 1993 года, обычно в начале осени каждый год в разных местах Европы. Как и большинство конференций по теоретической информатике, ее материалы строго рецензируются; статьи появляются в материалах, опубликованных в Springer Lecture Notes in Computer Science . Уровень принятия ESA в 2012 году составил 24% как по направлениям «Проектирование и анализ» , так и по направлениям «Инжиниринг и приложения» . ^[1]

История [ править ]

Первое ЕКА состоялось в 1993 году и содержало 35 докладов. Предполагаемым объемом были все исследования в области алгоритмов, как теоретические, так и прикладные, проводимые в области информатики и дискретной математики . Явной целью было активизировать обмен между этими двумя исследовательскими сообществами.

Семинар по разработке алгоритмов [ править ]

В 2002 году ЕКА организовало конференцию Workshop on Algorithms Engineering ( WAE ). В своем нынешнем формате ESA содержит два отдельных направления со своими собственными программными комитетами: направление по проектированию и анализу алгоритмов и направление по проектированию и приложениям, в общей сложности принимается около 70 статей.

Награды ЕКА

Испытание временем ЕКА « » Премия

Премия ЕКА «Испытание временем» (ESA ToTA) присуждается за выдающиеся работы в области исследований алгоритмов, которые были опубликованы в материалах ЕКА 19–21 год назад и которые до сих пор оказывают влияние и стимулируют развитие этой области. ^[2] Поскольку Семинар по разработке алгоритмов ( WAE ) объединился с ESA, Руководящий комитет решил, что документы с WAE 1999 по WAE 2001 также подлежат рассмотрению.

Премия ЕКА за испытание временем
Год	Победители	Наградной комитет
2022	Марианна Дюран, Филипп Флажоле: Логлогарифмический подсчет больших мощностей (расширенное резюме). В ЕКА 2003 г. Ульрик Брандес, Марко Гертлер, Доротея Вагнер: Эксперименты с алгоритмами кластеризации графов. В ЕКА 2003 г.	Эдит Коэн, Христос Зарольягис, Эндрю Голдберг
2021	Эндрю Голдберг, Джейсон Хартлайн: Конкурентные аукционы по продаже нескольких цифровых товаров. В ЕКА 2001 г. Джузеппе Лансия, Винет Бафна, Сорин Истраил, Росс Липперт и Рассел Шварц: проблемы SNP, сложность и алгоритмы. В ЕКА 2001 г.	Самир Хуллер, Эдит Коэн, Христос Зарольягис
2020	Расмус Пах, Флемминг Фриш Родлер: Кукушка-хеширование. В ЕКА 2001 г.	Ури Цвик, Самир Хуллер, Эдит Коэн
2019	Ульрих Мейер, Питер Сандерс: Дельта-шаг: параллельный алгоритм кратчайшего пути с одним источником. В ЕКА 1998 г.	Джузеппе Ф. Итальяно, Ури Цвик, Самир Хуллер
2018	Бернар Шазель: Объединение автомобилей как устройство структурирования данных: мягкая куча. В ЕКА 1998 г.	Джузеппе Ф. Итальяно, Ян ван Леувен, Ури Цвик
2017	Джеймс Абелло, Адам Л. Буксбаум и Джеффри Р. Уэстбрук: функциональный подход к алгоритмам внешних графов. В ЕКА 1998 г.	Ян ван Лювен, Курт Мельхорн, Майк Патерсон
2016	Борис В. Черкасский, Эндрю В. Голдберг: Алгоритмы обнаружения отрицательного цикла. В ЕКА 1996 г.	Курт Мельхорн, Майк Патерсон, Ян ван Лювен
2015	Мехтильд Стер, Франк Вагнер: Простой алгоритм минимального сокращения. В ЕКА 1994 г. Судипто Гуха, Самир Хуллер: Алгоритмы аппроксимации связных доминирующих множеств. В ЕКА 1996 г.	Ян ван Лювен, Курт Мельхорн, Майк Патерсон

ЕКА за бумагу Награды лучшую

Награды ЕКА за лучшую бумагу
Год	Отследить лучшую статью	Трек B: Лучшая статья	Отследить лучшую студенческую работу	Трек B: Лучшая студенческая работа
2022 ^[3]	Стефан Вальц: Время вставки хэширования случайного блуждания с кукушкой ниже порога пилинга (расширенный аннотация)	Крис Швигельшон и Омар Али Шейх-Омар: Эмпирическая оценка базовых наборов k-средних	Зои Си и Уильям Кушмаул: Аппроксимация расстояния динамического искажения времени между строками, закодированными по длине серии	Тим Зейтц и Нильс Вернер: Объединение прогнозируемого и реального трафика с зависящими от времени потенциалами A*
2021	Чжиян Хэ, Джейсон Ли и Магнус Вальстрем: Оптимальные разграничители с вырезом вершин в направленных ациклических графах с почти линейным временем	Саймон Д. Финк, Маттиас Пфретчнер и Игнац Раттер: Экспериментальное сравнение PC-деревьев и PQ-деревьев	Войцех Надара, Матеуш Радецкий, Марцин Смулевич и Марек Соколовский: Определение 4-реберных связных компонентов за линейное время	Флориан Вёрц и Ян-Хендрик Лоренц: Доказательства существования «длинных хвостов» в алгоритмах SLS
2020 ^[4]	Мориц Венцин, Фридрих Эйзенбранд: Приблизительное $CVP_{\infty}$ за время $2^{0,802 n}$	Георг Осанг, Маэль Руксель-Лаббе, Моник Тейо: Обобщение периодических триангуляций Делоне CGAL	Ханьруй Чжан: Улучшенные неравенства Пророка для комбинаторной максимизации благосостояния с (приблизительно) субаддитивными агентами
2019	Пейман Афшани, Рольф Фагерберг, Дэвид Хаммер, Рико Якоб, Ирина Костицына, Ульрих Мейер, Мануэль Пенщук и Нодари Ситчинава: Хрупкая сложность алгоритмов, основанных на сравнении	Томас Блазиус, Тобиас Фридрих, Максимилиан Кацманн, Ульрих Мейер, Мануэль Пенщук и Кристофер Вейанд: Эффективное создание геометрических неоднородных и гиперболических случайных графов	Корнелиус Брэнд: Исправление цветов с помощью тензоров
2018 ^[5]	Якоб Хольм, Джузеппе Ф. Итальяно, Адам Карчмаж, Якуб Лонцки, Ева Ротенберг: Декрементные SPQR-деревья для планарных графов	Дэниел Р. Шмидт, Бернд Зей, Франсуа Марго: Точный алгоритм решения задачи леса Штейнера.	Максимилиан Пробст: О сложности (приблизительной) задачи о ближайшем цветном узле	Макс Баннак, Себастьян Берндт: Практический доступ к динамическому программированию разложений деревьев
2017 ^[6]	Марек Цыган, Лукаш Ковалик и Аркадиуш Сокала: Улучшение туров TSP с использованием динамического программирования вместо декомпозиции дерева	Хисао Тамаки: Динамическое программирование на основе положительных экземпляров для ширины дерева	Марк Рот: Подсчет ограниченных гомоморфизмов с помощью обращения Мёбиуса над решеткой матроидов
2016 ^[7]	Стефан Крач: Рандомизированная полиномиальная кернеризация для Vertex Cover с меньшим параметром	Томас Блазиус, Тобиас Фридрих, Антон Кромер и Сёрен Лауэ: Эффективное встраивание безмасштабных графов в гиперболическую плоскость	Адам Куныш: Проблема сильно стабильных соседей по комнате	Мишель Борасси и Эмануэле Натале: KADABRA — это адаптивный алгоритм посредничества посредством случайной аппроксимации.

С 2022 года ESA также награждает лучшую работу по программе Simplicity Track:

2022. Алехандро Флорес-Веласко: Улучшенный поиск соответствующих точек для классификации ближайших соседей.

Конференции АЛГО [ править ]

С 2001 года ESA проводится вместе с другими конференциями и семинарами по алгоритмам в рамках объединенного собрания под названием ALGO . Это крупнейшее европейское мероприятие, посвященное алгоритмам, собирающее сотни исследователей.

Другие мероприятия конференций ALGO включают следующее.

WABI , Семинар по алгоритмам в биоинформатике , большую часть лет является частью ALGO.
WAOA , Семинар по аппроксимации и онлайн-алгоритмам , является частью ALGO с 2003 года.
ATMOS , Семинар по алгоритмическим подходам к моделированию, оптимизации и системам транспорта , бывший Семинар по алгоритмическим методам и моделям оптимизации железных дорог , был частью ALGO в 2003–2006 и 2008–2009 годах.
IPEC , Международный симпозиум по параметризованным и точным вычислениям, основанный в 2004 году и бывший Международный семинар по параметризованным и точным вычислениям (IWPEC), является частью ALGO с 2011 года.

ATMOS проводился совместно с Международным коллоквиумом по автоматам, языкам и программированию (ICALP) в 2001–2002 годах.

Ссылки [ править ]

^ «Алгоритмы - ESA 2012 (Конспекты лекций по информатике)» (PDF) . 2012 . Проверено 17 сентября 2012 г. ^{[ мертвая ссылка ]}
^ «Награда за испытание временем – ЕКА» . Проверено 29 августа 2023 г.
^ «Расписание – АЛГО 2022» . Проверено 29 августа 2023 г.
^ «ALGO 2020 – 7-10 сентября 2020 г. – Пиза, Италия» . algo2020.di.unipi.it . Проверено 29 августа 2023 г.
^ «ЕКА 2018: Программа» . algo2018.hiit.fi . Проверено 29 августа 2023 г.
^ Прус, Кирк; Солер, Кристиан (2017). Прус, Кирк; Солер, Кристиан (ред.). «Основная тема, оглавление, предисловие, программные комитеты, внешние рецензенты» . 25-й ежегодный европейский симпозиум по алгоритмам (ESA 2017) . Международные труды Лейбница по информатике (LIPIcs). 87 . Дагштуль, Германия: Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik: 0:i–0:xx. doi : 10.4230/LIPIcs.ESA.2017.0 . ISBN 978-3-95977-049-1 .
^ Санковский, Петр; Зарольягис, Христос (2016). Санковский, Петр; Зарольягис, Христос (ред.). «Основная тема, оглавление, предисловие, программный комитет, внешние рецензенты» . 24-й ежегодный европейский симпозиум по алгоритмам (ESA 2016) . Международные труды Лейбница по информатике (LIPIcs). 57 . Дагштуль, Германия: Замок Дагштуль – Центр компьютерных наук Лейбница: 0:i–0:xxiv. doi : 10.4230/LIPIcs.ESA.2016.0 . ISBN 978-3-95977-015-6 .

Внешние ссылки [ править ]

[1] «Алгоритмы - ESA 2012 (Конспекты лекций по информатике)» (PDF) . 2012 . Проверено 17 сентября 2012 г. ^{[ мертвая ссылка ]}

[2] «Награда за испытание временем – ЕКА» . Проверено 29 августа 2023 г.

[3] «Расписание – АЛГО 2022» . Проверено 29 августа 2023 г.

[4] «ALGO 2020 – 7-10 сентября 2020 г. – Пиза, Италия» . algo2020.di.unipi.it . Проверено 29 августа 2023 г.

[5] «ЕКА 2018: Программа» . algo2018.hiit.fi . Проверено 29 августа 2023 г.

[6] Прус, Кирк; Солер, Кристиан (2017). Прус, Кирк; Солер, Кристиан (ред.). «Основная тема, оглавление, предисловие, программные комитеты, внешние рецензенты» . 25-й ежегодный европейский симпозиум по алгоритмам (ESA 2017) . Международные труды Лейбница по информатике (LIPIcs). 87 . Дагштуль, Германия: Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik: 0:i–0:xx. doi : 10.4230/LIPIcs.ESA.2017.0 . ISBN 978-3-95977-049-1 .

[7] Санковский, Петр; Зарольягис, Христос (2016). Санковский, Петр; Зарольягис, Христос (ред.). «Основная тема, оглавление, предисловие, программный комитет, внешние рецензенты» . 24-й ежегодный европейский симпозиум по алгоритмам (ESA 2016) . Международные труды Лейбница по информатике (LIPIcs). 57 . Дагштуль, Германия: Замок Дагштуль – Центр компьютерных наук Лейбница: 0:i–0:xxiv. doi : 10.4230/LIPIcs.ESA.2016.0 . ISBN 978-3-95977-015-6 .

[1]

[2]

[3]

[4]

[5]

[6]

[7]

Базы данных авторитетного контроля
Международный	ВИАФ
Национальный	Германия Соединенные Штаты