Фрэнсис Яо

Фрэнсис Фун Чу Яо (китайский : 储 枫; пиньинь : Чо Фен), родившаяся в Китае Американский математик математик и теоретик-информатик. В настоящее время она является профессором кафедры Института междисциплинарных информационных наук (IIIS) Университета Цинхуа. Она была заведующим кафедрой и заведующей кафедрой информатики в Городском университете Гонконга, где она сейчас является почетным профессором.

• 1 Жизнь
• 2 Избранные публикации
• 3 Ссылки
• 4 Внешние ссылки

После получения BS Яо защитила докторскую диссертацию по математике в Национальном Тайваньском университете в 1969 году. учится под руководством Майкла Дж. Фишера в Массачусетском технологическом институте, получив докторскую степень. в 1973 году. Затем она занимала должности в Университете штата Иллинойс в Урбана-Шампейн, Университете Брауна и Стэнфордском университете, прежде чем присоединиться к персоналу в Исследовательский центр Xerox в Пало-Альто в 1979 году, где она проработала до выхода на пенсию в 1999 году.

В 2003 году она вышла на пенсию и стала заведующей и заведующим кафедрой компьютерных наук в городе Университет Гонконга, в котором она проработала до июня 2011 года. Она является членом Американской ассоциации развития науки ; в 1991 году она и Рональд Грэм выиграли Премию Лестера Р. Форда Математической ассоциации Америки за свою пояснительную статью «Вихревой тур по вычислительной геометрии».

Муж Яо, Эндрю Яо, также известный ученый-теоретик и обладатель премии Тьюринга.

Большая часть исследований Яо была посвящена по теме вычислительная геометрия и комбинаторные алгоритмы; она известна своей работой с Майком Патерсоном над разделением двоичного пространства, своей работой с Дэном Грином над вычислительной геометрией с конечным разрешением и своей работой с Аланом Демерсом и Скоттом Шенкером по алгоритмам планирования для энергоэффективного управления питанием.

Совсем недавно она работала в криптографии. Вместе с ее мужем Эндрю Яо и Ван Сяоюнь они обнаружили новые атаки на криптографическую хеш-функцию SHA-1.

• Chung, FRK ; Erdős, P. ; Graham, R.L. ; Улам, С. М. ; Яо, Ф.Ф. (1979), "Минимальные разложения двух графов на попарно изоморфные подграфы", Труды Десятой Юго-Восточной конференции по комбинаторике, теории графов и вычислениям (Флоридский Атлантический университет, Бока-Ратон, Флорида, 1979), Congressus Numerantium, XXIII – XXIV, Виннипег, Манитоба: Utilitas Mathematica, стр. 3–18, MR 0561031.
• Грэм, Рональд Л. ; Яо, Ф. Фрэнсис (1983), «Поиск выпуклой оболочки простого многоугольника», Journal of Algorithms, 4 (4): 324–331, doi : 10.1016 / 0196-6774 (83) 90013-5, MR 0729228.
• Яо, AC ; Яо, Ф.Ф. (1985), "Общий подход к d-мерным геометрическим запросам", Труды 17-го симпозиума по теории вычислений (STOC 1985), Нью-Йорк, Нью-Йорк, США: ACM, стр. 163 –168, doi : 10.1145 / 22145.22163, ISBN 978-0-89791-151-1.
• Грин, Дэниел Х.; Яо, Ф.Франсес (октябрь 1986 г.), «Вычислительная геометрия с конечным разрешением», Материалы 27-го ежегодного симпозиума по основам информатики (FOCS 1986), стр. 143–152, doi : 10.1109 / SFCS.1986.19, ISBN 978-0-8186-0740-0.
• Грэм, Рон; Яо, Фрэнсис (1990), «Вихревой тур по вычислительной геометрии», American Mathematical Monthly, 97 (8): 687–701, doi : 10.2307 / 2324575, JSTOR 2324575, MR 1072812.
• Патерсон, Майкл С. ; Яо, Ф. Фрэнсис (1990), «Эффективные двоичные пространственные перегородки для удаления скрытых поверхностей и твердотельного моделирования», Дискретная и вычислительная геометрия, 5(5): 485–503, doi : 10.1007 / BF02187806, MR 1064576.
• Яо, Фрэнсис; Демерс, Алан; Шенкер, Скотт (октябрь 1995 г.), «Модель планирования для снижения энергии ЦП», Материалы 36-го ежегодного симпозиума по основам компьютерных наук (FOCS 1995), IEEE Computer Society, стр.. 374–382, doi : 10.1109 / SFCS.1995.492493, ISBN 978-0-8186-7183-8.
• Хуанг, Южная Каролина ; Ван, Пэн-Цзюнь; Vu, C.T.; Ли, Иншу; Яо, Ф. (май 2007 г.), "Почти постоянное приближение для планирования агрегирования данных в беспроводных сенсорных сетях", Труды 26-й Международной конференции IEEE по компьютерным коммуникациям (IEEE INFOCOM 2007), стр. 366–372, CiteSeerX 10.1.1.298.8186, doi : 10.1109 / INFCOM.2007.50, ISBN 978 -1-4244-1047-7.

• F. Фрэнсис Яо в DBLP Сервер библиографии