Андреас Брандштедт
Андреас Брандштедт | |
|---|---|
| Рожденный | 17 января 1949 г. ( 75 лет) |
| Альма-матер | Йенский университет |
| Известный | Теория графов : гипердеревья , сильно хордальные графы |
| Научная карьера | |
| Поля | Математик |
| Учреждения | Йенский университет , Дуйсбургский университет , Ростокский университет |
| Докторантура | Герд Вексунг |
Андреас Брандштедт (родился 17 января 1949 года в Арнштадте , Восточная Германия ) — немецкий математик и учёный-компьютерщик .
Жизнь и работа
[ редактировать ]Он окончил Йенский университет имени Фридриха Шиллера , Германия, со степенью доктора философии. (доктор естественных наук) по стохастике в 1976 году и хабилитацию (доктор естественных наук) по теории сложности в 1983 году. С 1974 года работал там в группе своего академического преподавателя Герда Вексунга .
С 1991 по 1994 год он был профессором информатики кафедры математики. [ 1 ] в Университете Дуйсбурга , Германия, а с 1994 по 2014 год он был профессором теоретической информатики. [ 2 ] в Университете Ростока , Германия.
Был приглашенным профессором в университетах Меца , Амьена и Клермон-Феррана (Франция), а также в Приморском университете в Копере. ( Словения ). Он был приглашенным докладчиком на различных конференциях в Аргентине, Австрии, Беларуси , Бразилии, Канаде, Китае, Франции, Греции, Индии, Израиле, Норвегии, Польше, Словении и Швейцарии.
Брандштедт — активный исследователь графовых алгоритмов , дискретной математики , комбинаторной оптимизации и теории графов . Часто используемым инструментом в его статьях является древовидная структура графов и гиперграфов, таких как гипердеревья , сильно хордальные графы и хордальные графы .
Он часто принимал участие в программных комитетах, таких как Семинар по теоретико-графовым концепциям в информатике (и четыре раза был соорганизатором этого семинара). конференции) и является членом редколлегии журнала « Дискретная прикладная математика» . [ 3 ]
Избранная библиография
[ редактировать ]- Андреас Брандштедт, Графы и алгоритмы , Teubner-Verlag, Штутгарт, 1994, ISBN 3-519-02131-5
- Андреас Брандштедт, Ван Банг Ле и Джереми П. Классы графов Спинрада: обзор , Монографии SIAM по дискретной математике и приложениям, Филадельфия, Пенсильвания, 1999 г., второе издание, 2004 г. ISBN 0-89871-432-X
- Андреас Брандштедт, Ван Банг Ле и Джереми П. Классы графов Спинрада: обзор , Монографии SIAM по дискретной математике и приложениям, Филадельфия, Пенсильвания, 1999, 2-е издание, 2004 г. ISBN 0-89871-432-X
- , Федор Драган, Виктор Чепой и Виталий Волошин, Дуально хордальные графы SIAM J. Discrete Math. Том. 11, нет. 3, с. 437–455, 1998 г.
- Андреас Брандштедт, Федор Драган и Эккехард Келер, Алгоритмы линейного времени для гамильтоновых задач на графах без (клешней, сетей), SIAM J. Comput. Том 30, № 5, стр. 1662–1677, 2000 г.
- Андреас Брандштедт, Ван Банг Ле и Р. Сритаран, Структура и распознавание четырехлистных степеней в линейном времени, Транзакции ACM по алгоритмам, том. 5, Выпуск 1, Статья № 11, 2008 г.
- Андреас Брандштедт и Раффаэле Моска, Доминирование индуцированных сопоставлений для графов без P7 в линейном времени, Algorithmica Vol 68, стр. 998–1018, 2014 г.
Ссылки
[ редактировать ]- ^ «Математический факультет Университета Дуйсбург-Эссен» .
- ^ «Домашняя страница А. Брандштедта» .
- ^ http://www.journals.elsevier.com/discrete-applied-mathematics/editorial-board/ Редакционная коллегия журнала Discrete Applied Mathematics
Внешние ссылки
[ редактировать ]- Домашняя страница Андреаса Брандштедта, заархивированная 1 декабря 2017 г. на Wayback Machine.
- Публикации Андреаса Брандштедта, проиндексированные Google Scholar
- Андреас Брандштедт на DBLP библиографическом сервере
- Андреас Брандштедт в проекте «Математическая генеалогия»
| Международный | |
|---|---|
| Национальный | |
| академики | |
| Другой | |