Лутц Майкл Вегнер - Lutz Michael Wegner

Лутц М. Вегнер
LWegner.jpg
Родившийся (1949-10-11) 11 октября 1949 г. (71 год)
Вайнсберг, Германия
ГражданствоГермания
Альма-матерУниверситет Карлсруэ (Доктор философии, 1977 г.)
ИзвестенДвухуровневая грамматика, сортировка, мультимножества
Научная карьера
ПоляИнформатика
УчрежденияКассельский университет
ДокторантГерман Маурер

Лутц Майкл Вегнер (родился 11 октября 1949 г.) Немецкий специалист в области информатики.

биография

Вегнер родился в Вайнсберг возле Хайльбронн, Германия, в 1949 году. Окончил Уиллистонская академия в Easthampton, Массачусетс в 1968 г. и от Гимназия Теодора Хойса в Хайльбронне в 1969 году. С 1969 по 1974 год он изучал промышленную инженерию в Университет Карлсруэ закончив MBA, а затем два года в качестве приглашенного доктора философии. студентка факультета компьютерных наук Университет Британской Колумбии в Ванкувер, Британская Колумбия, Канада. Его диссертация под названием «Анализ двухуровневой грамматики» была представлена ​​и защищена в Карлсруэ в 1977 г. Герман Маурер и Томас Оттманн будучи судьями. В 1982 году получил Venia Legendi в прикладной информатике из Университет Карлсруэ с вступительной диссертацией (Хабилитация )на Быстрая сортировка варианты для мультимножества. Экзаменаторами были Томас Оттманн, Вольфганг Янко и Ян ван Леувен (Утрехт ).

В 1984 г. был назначен профессором Hochschule Fulda (Университет прикладных наук Фульды ), а затем в 1987 г. Кассельский университет где он занимал должность профессора и председателя группы баз данных с 1989 года до своей пенсии в марте 2015 года.[1]Лутц Вегнер разведен, воспитывает троих детей.

Достижения

Лутц Вегнер начал свою карьеру с фундаментальных исследований двухуровневые грамматики, также известный как грамматики van Wijngaarden который использовался для определения языка программирования Алгол68 Его результаты были включены в Handbook of Formal Languages. Арто Саломаа и Гжегож Розенберг.[2]Для своей второй диссертации он разработал варианты Быстрая сортировка подходят для мультимножества и доказали, что они достигли нижней границы для алгоритмов быстрой сортировки, ранее данной Роберт Седжвик. После творческого отпуска в Научный центр IBM в Гейдельберге он интересовался не первой нормальной формой модель данных, также известный как вложенная реляционная модель, и разработал графический редактор, который также послужил базой для исследования синхронное ПО.[3] В 1986 году он написал электронный курс «Введение в Unix ", который изначально был вкладом в Германа Маурера COSTOC-Project, с несколькими переносами, активно использовался до 2015 года, что является одним из самых продолжительных примеров учебные программы.

Помимо своих научных достижений, Вегнер сыграл важную роль в представлении Информатика учеба (бакалавр и магистр) в Кассельский университет который начался в 2001 году после получения трех дополнительных спонсируемых профессоров с Traudl Herrhausen, затем член парламента земли Гессен, открывающий двери для промышленности и благотворительных организаций.[4]

Известные публикации

  • Лутц М. Вегнер: О разборе двухуровневых грамматик Acta Informatica 14 (1980), стр. 175–193. Дои:10.1007 / BF00288543
  • Лутц М. Вегнер: Быстрая сортировка для одинаковых ключей. IEEE Trans. Comput. 34: 4 (1985) стр. 362–366 Дои:10.1109 / TC.1985.5009387.
  • Юкка Теухола и Лутц Вегнер: Минимальное пространство, среднее линейное время, удаление дубликатов. Comm. ACM 34: 3 (1991) стр. 62–73 Дои:10.1145/102868.102872.

Смотрите также

Рекомендации

  1. ^ Катя Рудольф: «Пионер нулевых и единичных: профессор Лутц Вегнер уходит на пенсию (на немецком языке)», Hessische / Niedersächsische Allgemeine, Кассель, 23 марта 2015 г. Проверено 1 апреля 2015 г.
  2. ^ А. Матееску и А. Саломаа: Грамматики Wijngaarden (двухуровневые). в Справочнике по формальным языкам, Vol. 1, Г. Розенберг и А. Саломаа (ред.), Springer 1997, S. 210-217.
  3. ^ Лутц М. Вегнер в DBLP Сервер библиографии Отредактируйте это в Викиданных
  4. ^ Себастьян Менс: "Основатель факультета информатики Касселя уходит на пенсию - теперь 200 новых студентов ежегодно (на немецком языке)" В архиве 2017-10-07 в Wayback Machine, Кассельский университет пресс-служба, Кассель, 9 марта 2015 г. Проверено 7 апреля 2015 г.

внешняя ссылка