Мирка Миллер (урождённая Коутова, 9 мая 1949 – 2 января 2016) была чешско-австралийским математиком и учёным-компьютерщиком, интересовавшимся теорией графов и безопасностью данных . Она была профессором электротехники и компьютерных наук в Университете Ньюкасла . [1]
Миллер родилась 9 мая 1949 года в Румбурке , тогда входившем в состав Чехословакии , и была старшей в семье из пяти детей. После попытки сбежать из Чехословакии в 1968 году, остановленной из-за болезни ее спутника, она стала студенткой Карлова университета, прежде чем успешно сбежать в 1969 году и стать беженкой в Австралии. [2] Миллер получила степень бакалавра в Сиднейском университете в 1976 году, [3] как по математике, так и по информатике, [2] и будучи студенткой также играла в волейбол за сборную Нового Южного Уэльса, а затем за женскую сборную Австралии по волейболу . [4] Она вышла замуж за орнитолога Бена Миллера, стала программистом, работая в Sydney Morning Herald и в парках и дикой природе Нового Южного Уэльса на острове Лорд-Хау , и начала воспитывать сына с Миллером. [1] [5]
Она развелась со своим мужем и вернулась в аспирантуру, [1] получив две степени магистра в Университете Новой Англии в 1983 и 1986 годах; [3] ее наставниками в этих степенях были Эрни Боуэн и Иван Фриш. [5] Она получила степень доктора философии в Университете Нового Южного Уэльса в 1990 году. [3] Ее диссертация «Безопасность статистических баз данных » была написана под руководством Дженнифер Себерри . [6]
Она занимала академические должности в Университете Новой Англии с 1982 по 1991 год, [3] но после того, как вышла замуж за теоретика графов Джо Райана, они оба переехали в Университет Ньюкасла. [2] Она была преподавателем в Университете Ньюкасла с 1992 по 2004 год, когда она временно переехала в Университет Балларата и вернулась в Ньюкасл в качестве профессора-исследователя с 2008 года до выхода на пенсию. [2] [3] В Ньюкасле она провела много лет в качестве единственной женщины на факультете инженерии. Она вышла на пенсию в качестве почетного профессора в 2014 году. [2] Она также занимала должность в Университете Западной Богемии в качестве совместного профессора с 2001 года. [1]
Она умерла от рака желудка и пищевода 2 января 2016 года. [5] В ее честь в 2017 году был опубликован специальный выпуск Australasian Journal of Combinatorics [5] , а в 2018 году последовали специальные выпуски European Journal of Combinatorics [7] и Journal of Discrete Algorithms [8].
Миллер был автором двух книг о магических графах : «Super Edge-Antimagic Graphs: A Wealth of Problems and Some Solutions» (совместно с Мартином Бачей, BrownWalker Press, 2008 г.) [9] и (посмертно) «Magic and Antimagic Graphs: Attributes, Observations and Challenges in Graph Labelings» (совместно с Бачей, Джо Райаном и Андреа Семаничовой-Феньовчиковой, Springer, 2019 г.) [10] .
Она написала более 200 научных публикаций, [2] включая широко цитируемый обзор проблемы диаметра степени , [1] руководила 20 докторантами до своей смерти, была руководителем еще шести на момент своей смерти и помогла основать четыре серии семинаров по алгоритмам, теории графов и сетям. Она также оказала влияние на историю теории графов в Индонезии , где она дважды побывала и руководила шестью докторантами. [2]
Бесконечное семейство вершинно-транзитивных графов с диаметром два и большим числом вершин относительно их степени и диаметра, графы Маккея–Миллера–Шираня , названы в честь Миллер и ее соавторов Брендана Маккея и Йозефа Ширана, которые впервые построили их в 1998 году. Они включают граф Хоффмана–Синглтона как частный случай. [1] [11]