Graham Farr

Associate 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: Director, Higher Degrees by Research, Clayton School of IT and Centre for Research in Intelligent Systems

Previous position: Head, Caulfield School of IT (2005-2008).

The new 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.
• Rebecca Robinson, Characterizations and algorithms for topological containment of wheel graphs, PhD, 2009. Mollie Holman Doctoral Medal, Faculty of IT, 2010. Now at Department of Computer Science, University of Adelaide.
• 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, Dept of Mathematics and Statistics, University of Melbourne.

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) (2nd Semester, 2011)
• FIT4008 Cryptography (Reading Unit) (2nd Semester, 2011)
• FIT1008 Computer Science (2nd Semester, 2011)

Some past teaching

• CSE452-CSE453/FIT4008 Cryptography
• FIT3014 Analysis and Design of Algorithms (2nd Semester, 2010)
• FIT2004 Algorithms and Data Structures (half) (2nd Semester, 2010)
• FIT1002 Computer Programming
• CSE1301 Computer Programming
• CSE3301 Project (2nd Semester, 2004)

Other stuff

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 16 January 2012