Mirka Miller

From Wikipedia, the free encyclopedia

Mirka Miller (née Koutova, 9 May 1949 – 2 January 2016) was a Czech-Australian mathematician and computer scientist interested in graph theory and data security. She was a professor of electrical engineering and computer science at the University of Newcastle.[1]

Life[edit]

Miller was born on 9 May 1949 in Rumburk, then part of Czechoslovakia, 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 before successfully escaping in 1969 and becoming a refugee in Australia.[2] Miller earned a bachelor's degree from the University of Sydney in 1976,[3] both in mathematics and computer science,[2] and as a student also played volleyball for the New South Wales team and then the Australia women's national volleyball team.[4] She married ornithologist Ben Miller, became a computer programmer working with the Sydney Morning Herald and for NSW Parks and Wildlife on Lord Howe Island, and began raising a son with Miller.[1][5]

She separated from her husband and returned to graduate study,[1] earning two master's degrees from the University of New England in 1983 and 1986;[3] her mentors in these degrees were Ernie Bowen and Ivan Friš.[5] She completed a PhD from the University of New South Wales in 1990.[3] Her dissertation, Security of Statistical Databases, was supervised by Jennifer Seberry.[6]

She held academic positions at the University of New England from 1982 to 1991,[3] but after marrying graph theorist Joe Ryan they both moved to the University of Newcastle.[2] She was a faculty member at the University of Newcastle from 1992 to 2004, when she temporarily moved to the University of Ballarat, and returned to Newcastle as a research professor from 2008 until her retirement.[2][3] At Newcastle, she spent many years as the only woman in the Faculty of Engineering. She retired as a professor emeritus in 2014.[2] She also held a position at the University of West Bohemia as Conjoint Professor since 2001.[1]

She died of gastroesophageal cancer on 2 January 2016.[5] A special issue of the Australasian Journal of Combinatorics was published in her honour in 2017,[5] and special issues of the European Journal of Combinatorics[7] and Journal of Discrete Algorithms followed in 2018.[8]

Contributions[edit]

Miller was the author of two books on magic graphs, Super Edge-Antimagic Graphs: A Wealth of Problems and Some Solutions (with Martin Bača, BrownWalker Press, 2008),[9] 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).[10]

She wrote over 200 research publications,[2] including a widely cited survey of the degree diameter problem,[1] 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, where she visited twice and supervised six doctoral students.[2]

An infinite family of vertex-transitive graphs 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 as a special case.[1][11]

References[edit]

  1. ^ a b c d e f Badia, Valentina; Pérez-Rosés, Hebert; Ryan, Joe (July 2018), "Eulogy for Professor Mirka Miller (1949–2016)", Mathematics in Computer Science, 12 (3): 251–254, doi:10.1007/s11786-018-0370-4, S2CID 52147861
  2. ^ a b c d e f g Arumugam, S.; Ryan, Joe; Bača, Martin; Sugeng, Kiki Ariyanti; Slamin, S.; Rajan, Bharathi; Froncek, Dalibor (August 2016), "In memoriam Emeritus Professor Mirka Miller 09-05-1949 : 02-01-2016", AKCE International Journal of Graphs and Combinatorics, 13 (2): 210–211, doi:10.1016/s0972-8600(16)30114-1
  3. ^ a b c d e Curriculum vitae (PDF), retrieved 3 March 2020
  4. ^ Donovan, Diane; Ryan, Joe (2016), "Mirka Miller (née Koutova) [obituary]" (PDF), The Australian Mathematical Society Gazette, 43 (3): 178–180, MR 3526270
  5. ^ a b c d Alspach, Brian (2017), "Special issue in honour of Mirka Miller" (PDF), The Australasian Journal of Combinatorics, 69: 292–305, MR 3714193
  6. ^ Mirka Miller at the Mathematics Genealogy Project
  7. ^ Kratochvíl, Jan; Lipták, Zsuzsanna (2018), "Preface [Combinatorial algorithms, dedicated to the memory of Mirka Miller]", European Journal of Combinatorics, 68: 1–2, doi:10.1016/j.ejc.2017.07.007, MR 3720240, S2CID 248051979
  8. ^ Brankovic, Ljiljana; Ryan, Joe; Smyth, W. F. (2018), "Editorial [Combinatorial algorithms—special issue devoted to life and work of Mirka Miller]", Journal of Discrete Algorithms, 52/53: 1, doi:10.1016/j.jda.2018.11.015, MR 3907900, S2CID 240262293
  9. ^ Ashbacher, Charles (January 2009), "Review of Super Edge-Antimagic Graphs", MAA Reviews, Mathematical Association of America
  10. ^ Tomescu, Ioan, "Review of Magic and Antimagic Graphs", zbMATH, Zbl 1429.05001
  11. ^ Šiagiová, Jana (2001), "A note on the McKay–Miller–Širáň graphs", Journal of Combinatorial Theory, Series B, 81 (2): 205–208, doi:10.1006/jctb.2000.2006, hdl:10338.dmlcz/142953, MR 1814904; Hafner, Paul R. (2004), "Geometric realisation of the graphs of McKay–Miller–Širáň", Journal of Combinatorial Theory, Series B, 90 (2): 223–232, doi:10.1016/j.jctb.2003.07.002, MR 2034028; Mohammadian, A.; Tayfeh-Rezaie, B. (2010), "The spectrum of the McKay–Miller–Širáň graphs", Combinatorics and graphs, Contemporary Mathematics, vol. 531, Providence, Rhode Island: American Mathematical Society, pp. 197–199, doi:10.1090/conm/531/10467, MR 2757799

External links[edit]