Graham Farr
Professor,
Clayton School of IT,
Faculty of IT,
Monash University,
Clayton, Victoria 3800, Australia.
Phone: +61 3 9905 5201
Fax: +61 3 9905 5159
Email:
Graham.Farr@monash.edu
Current position: Head of School
Previous positions:
Director, Higher Degrees by Research, Clayton School of IT (2010-2012);
Head,
Caulfield School of IT (2005-2008).
The current Dirctor of HDR for the Clayton School of IT is
Prof Bala Srinivasan.
The current Head of the Caulfield School of IT is
Assoc Prof Judy Sheard.
Research
- algorithms and complexity
- graphs and matroids
- information theory
- cryptography
Selected publications
Discrete Mathematics Research Group
Seminar (19 Aug 2009):
A survey of Tutte-Whitney polynomials
Eigencircle web page and applet
PhD graduates
-
Kerri Morgan, Algebraic aspects of the chromatic polynomial, PhD, 2010. CMSA Student Prize (Best Student Talk), 4th International Combinatorics Conference, Auckland, 2008. Now ARC Australian Postdoctoral Fellow, Clayton School of IT, Monash University.
-
Arun Prasath Mani,
Correlation inequalities for Tutte polynomials, PhD, 2010. Mollie Holman Doctoral Medal, Faculty of IT, 2011. Now holds an ARC Discovery Early Career Researcher Award (DECRA), Department of Mathematics and Statistics, University of Melbourne.
(portrait)
-
Rebecca Robinson,
Characterizations and algorithms for topological containment of wheel graphs, PhD, 2009.
Mollie Holman Doctoral Medal, Faculty of IT, 2010. Now a Research Fellow, Clayton School of IT, Monash University.
-
David Wood,
Three-Dimensional Orthogonal Graph Drawing, PhD, 2000. Mollie Holman Doctoral Medal, Faculty of IT, 2001. Best Student Paper, Graph Drawing 1999 [preface to Proc]. Now Queen Elizabeth II Fellow, School of Mathematical Sciences, Monash University.
Awards
Vice-Chancellor's Award for Excellence in Postgraduate Supervision, 2011
Special Commendation, Vice-Chancellor's teaching awards, 2000
Teaching
-
FIT4008/FIT5108 Graph Algorithms (Reading Unit) (1st Semester, 2012; 2nd Semester, 2011)
-
FIT2014 Theory of Computation (three weeks, on P, NP, NP-completeness) (2nd Semester, 2012)
Some past teaching
Other stuff
Alan Turing Centenary Celebration, Fri 14 Sept 2012
Computing in Melbourne: A Historical Tour
Seminar by Prof Jiri Tuma (Charles U, Prague):
Permutation groups and the solution of German Enigma Cipher
(PDF, 1.4MB)
(given at School of CSSE, Monash, on 18 August 2003)
(seminar abstract)
Course by Prof. Dr. Franz Brandenburg (U of Passau):
Graph Drawing: Past - Present - Future
(.ppt, 547k)
presented in CSSE on 3, 10, 17 Oct 2002.
Last updated 7 February 2013