Андреа ЛаПо
Андреа Сюзанна Лапо — американский ученый-компьютерщик и почетный профессор информатики Принстонского университета . [1] Ее исследования касались разработки и анализа алгоритмов , особенно графовых алгоритмов , проблем, связанных с компьютерным проектированием схем СБИС и поиска документов . [2] [3] [4]
Ранняя жизнь и образование
[ редактировать ]ЛаПо родом из Мидлтауна, штат Коннектикут . [2] где ее отец работал в офисе, а мать была библиотекарем; она специализировалась на физике в Корнелльском университете . [3] Это было в то время, когда в Корнелле не было программы бакалавриата по информатике, но она заинтересовалась информатикой через курсы по математической логике и формальным языкам под руководством Анила Нероде , Юриса Хартманиса и Джона Хопкрофта . Она начала докторантуру в Массачусетском технологическом институте в 1974 году, работая с Роном Ривестом над графовыми алгоритмами, и защитила докторскую диссертацию. там в 1980 году [2] с диссертацией «Алгоритмы компоновки интегральных схем: аналитический подход» . [5]
Карьера и дальнейшая жизнь
[ редактировать ]ЛаПо проработал год в качестве приглашенного доцента в Университете Брауна , а затем в 1981 году поступил на факультет Принстонского университета в качестве доцента. [1] [2] [3] [4] сначала как единственная женщина-преподаватель инженерного факультета [2] и, получив должность в 1987 году, [4] как единственная штатная женщина в инженерном деле. [2] В 1995 году ей было присвоено звание профессора. [1] и был магистром в колледжа Форбс Принстоне с 2000 по 2004 год. [2] [4] она вышла на пенсию и стала почетным профессором . В 2019 году [2]
Избранные публикации
[ редактировать ]- ЛаПо, Андреа С.; Ривест, Рональд Л. (1980), «Проблема гомеоморфизма подграфов», Journal of Computer and System Sciences , 20 (2): 133–149, CiteSeerX 10.1.1.309.8992 , doi : 10.1016/0022-0000(80)90057 -4
- Коффман, Эдвард Дж. младший ; Гэри, MR ; Джонсон, Дэвид С .; ЛаПау, Андреа С. (1985), «Планирование передачи файлов», SIAM Journal on Computing , 14 (3): 744–780, doi : 10.1137/0214054
- ЛаПау, Андреа С. (1993), «Повторное загрязнение не помогает искать граф», Журнал ACM , 40 (2): 224–245, doi : 10.1145/151261.151263 , S2CID 2132020
- Чао, Лян-Фан; ЛаПо, Андреа С.; Ша, Эдвин Хсинг-Мин (1993), «Планирование ротации: алгоритм циклической конвейеризации», в Данлопе, Альфред Э. (ред.), Материалы 30-й конференции по автоматизации проектирования, Даллас, Техас, США, 14–18 июня, 1993 , ACM Press, стр. 566–572, doi : 10.1145/157485.165042 , S2CID 9256330.
Ссылки
[ редактировать ]- ^ Jump up to: Перейти обратно: а б с «Андреа ЛаПау» , People , факультет компьютерных наук Принстона , получено 6 июня 2021 г.
- ^ Jump up to: Перейти обратно: а б с д и ж г час «Андреа С. ЛаПау» , отрывок из ежегодного почетного буклета , декан факультета Принстона , получено 6 июня 2021 г.
- ^ Jump up to: Перейти обратно: а б с Джексон, Барт (14 апреля 2010 г.), «Информация, которую мы ищем, и то, как мы ее ищем» , Princeton Info.
- ^ Jump up to: Перейти обратно: а б с д «ЛаПо станет хозяином Forbes» , Princeton Weekly Bulletin , 89 (19), 6 марта 2000 г.
- ^ Андреа ЛаПо в проекте «Математическая генеалогия»
