Mirka Miller
   HOME

TheInfoList



OR:

Mirka Miller (née Koutova, 9 May 1949 – 2 January 2016) was a Czech-Australian mathematician and computer scientist interested in
graph theory In mathematics, graph theory is the study of ''graphs'', which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of '' vertices'' (also called ''nodes'' or ''points'') which are conne ...
and
data security Data security means protecting digital data, such as those in a database, from destructive forces and from the unwanted actions of unauthorized users, such as a cyberattack or a data breach. Technologies Disk encryption Disk encryption refe ...
. She was a professor of electrical engineering and computer science at the University of Newcastle.


Life

Miller was born on 9 May 1949 in
Rumburk Rumburk (; german: Rumburg) is a town in Děčín District in the Ústí nad Labem Region of the Czech Republic. It has about 11,000 inhabitants. It lies on the border with Germany. Administrative parts Rumburk is made up of town parts of Rumburk ...
, then part of
Czechoslovakia , rue, Чеськословеньско, , yi, טשעכאסלאוואקיי, , common_name = Czechoslovakia , life_span = 1918–19391945–1992 , p1 = Austria-Hungary , image_p1 ...
, as the oldest in a family of five children. After attempting to escape Czechoslovakia in 1968, stopped because of her companion's illness, she became a student at
Charles University ) , image_name = Carolinum_Logo.svg , image_size = 200px , established = , type = Public, Ancient , budget = 8.9 billion CZK , rector = Milena Králíčková , faculty = 4,057 , administrative_staff = 4,026 , students = 51,438 , undergr ...
before successfully escaping in 1969 and becoming a refugee in Australia. Miller earned a bachelor's degree from the
University of Sydney The University of Sydney (USYD), also known as Sydney University, or informally Sydney Uni, is a public research university located in Sydney, Australia. Founded in 1850, it is the oldest university in Australia and is one of the country's si ...
in 1976, both in mathematics and computer science, and as a student also played volleyball for the New South Wales team and then the
Australia women's national volleyball team The Australia women's national volleyball team, also known as Volleyball Team Australia Women (VTAW) or the Volleyroos, is the national volleyball team of the volleyball playing nation of Australia. As of January 2021, they are ranked 40th in the ...
. She married ornithologist Ben Miller, became a computer programmer working with the
Sydney Morning Herald ''The Sydney Morning Herald'' (''SMH'') is a daily compact newspaper published in Sydney, New South Wales, Australia, and owned by Nine. Founded in 1831 as the ''Sydney Herald'', the ''Herald'' is the oldest continuously published newspaper i ...
and for NSW Parks and Wildlife on
Lord Howe Island Lord Howe Island (; formerly Lord Howe's Island) is an irregularly crescent-shaped volcanic remnant in the Tasman Sea between Australia and New Zealand, part of the Australian state of New South Wales. It lies directly east of mainland P ...
, and began raising a son with Miller. She separated from her husband and returned to graduate study, earning two master's degrees from the University of New England in 1983 and 1986; her mentors in these degrees were Ernie Bowen and Ivan Friš. She completed a PhD from the
University of New South Wales The University of New South Wales (UNSW), also known as UNSW Sydney, is a public research university based in Sydney, New South Wales, Australia. It is one of the founding members of Group of Eight, a coalition of Australian research-intensive ...
in 1990. Her dissertation, ''Security of Statistical Databases'', was supervised by
Jennifer Seberry Jennifer Roma Seberry (also published as Jennifer Seberry Wallis, born 13 February 1944 in Sydney) is an Australian cryptographer, mathematician, and computer scientist, currently a professor at the University of Wollongong, Australia. She was f ...
. She held academic positions at the University of New England from 1982 to 1991, but after marrying graph theorist Joe Ryan they both moved to the University of Newcastle. She was a faculty member at the University of Newcastle from 1992 to 2004, when she temporarily moved to the
University of Ballarat The University of Ballarat, Australia was a dual-sector university with multiple campuses in Victoria, Australia, including its main Ballarat campus, Melbourne, Sydney, and Adelaide that were authorized by the university to provide diploma, unde ...
, and returned to Newcastle as a research professor from 2008 until her retirement. At Newcastle, she spent many years as the only woman in the Faculty of Engineering. She retired as a professor emeritus in 2014. She also held a position at the
University of West Bohemia The University of West Bohemia ( cs, Západočeská univerzita v Plzni, ZČU) is a university in Plzeň, Czech Republic. It was founded in 1991 and consists of nine faculties. History The university was formed by the merger of the ''College of Me ...
as Conjoint Professor since 2001. She died of gastroesophageal cancer on 2 January 2016. A special issue of the ''
Australasian Journal of Combinatorics The ''Australasian Journal of Combinatorics'' is a triannual peer-reviewed open-access scientific journal covering combinatorics. It was established in 1990 and is published by the Centre for Discrete Mathematics and Computing (University of Queens ...
'' was published in her honour in 2017, and special issues of the ''
European Journal of Combinatorics European, or Europeans, or Europeneans, may refer to: In general * ''European'', an adjective referring to something of, from, or related to Europe ** Ethnic groups in Europe ** Demographics of Europe ** European cuisine, the cuisines of Europe ...
'' and ''Journal of Discrete Algorithms'' followed in 2018.


Contributions

Miller was the author of two books on
magic graph A magic graph is a graph whose edges are labelled by the first ''q'' positive integers, where ''q'' is the number of edges, so that the sum over the edges incident with any vertex is the same, independent of the choice of vertex; or it is a graph t ...
s, ''Super Edge-Antimagic Graphs: A Wealth of Problems and Some Solutions'' (with Martin Bača, BrownWalker Press, 2008), and (posthumously) ''Magic and Antimagic Graphs: Attributes, Observations and Challenges in Graph Labelings'' (with Bača, Joe Ryan, and Andrea Semaničová-Feňovčíková, Springer, 2019). She wrote over 200 research publications, including a widely cited survey of the
degree diameter problem In graph theory, the degree diameter problem is the problem of finding the largest possible graph (in terms of the size of its vertex set ) of diameter such that the largest degree of any of the vertices in is at most . The size of is bounded ...
, supervised 20 doctoral students before her death, was the supervisor of six more at the time of her death, and helped found four workshop series on algorithms, graph theory, and networks. She was also influential in the history of graph theory in
Indonesia Indonesia, officially the Republic of Indonesia, is a country in Southeast Asia and Oceania between the Indian and Pacific oceans. It consists of over 17,000 islands, including Sumatra, Java, Sulawesi, and parts of Borneo and New Guine ...
, where she visited twice and supervised six doctoral students. An infinite family of
vertex-transitive graph In the mathematical field of graph theory, a vertex-transitive graph is a graph in which, given any two vertices and of , there is some automorphism :f : G \to G\ such that :f(v_1) = v_2.\ In other words, a graph is vertex-transitive i ...
s with diameter two and a large number of vertices relative to their degree and diameter, the McKay–Miller–Širáň graphs, are named after Miller and her co-authors Brendan McKay and Jozef Širáň, who first constructed them in 1998. They include the
Hoffman–Singleton graph In the mathematical field of graph theory, the Hoffman–Singleton graph is a 7- regular undirected graph with 50 vertices and 175 edges. It is the unique strongly regular graph with parameters (50,7,0,1). It was constructed by Alan Hoffman an ...
as a special case.


References


External links


Home page
* {{DEFAULTSORT:Miller, Mirka 1949 births 2016 deaths Australian women computer scientists Australian mathematicians Czech mathematicians Czech women computer scientists Women mathematicians University of Sydney alumni University of New England (Australia) alumni University of New South Wales alumni University of New England (Australia) faculty University of Newcastle (Australia) faculty Graph theorists