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