Projects per year
Personal profile
Biography
Graham Farr is a Professor in the Faculty of Information Technology, Monash University.
Co-convenor, Discrete Mathematics Research Group.
Leader, Computer History Tours of Melbourne.
Monash teaching commitment
Professor Graham Farr has experience as the Chief Examiner for the following units in the Faculty of IT:
- FIT2014 Theory of computation
Graham has experience as the Lecturer for the following units in the Faculty of IT:
- FIT2014 Theory of computation
Research area keywords
- Algorithms
- Combinatorial Games
- Combinatorics
- Computational Complexity
- Computer History
- Graph Theory
- Cryptography
- Discrete Mathematics
- Graph Algorithms
- Information Theory
- Matroid Theory
- Minimum Message Length (MML) Inference
- Theory of Computation
- Tutte Polynomials Computational Complexity NP Hardness Graph Algorithms Enumeration Algorithm
Projects 2011 2019
- 3 Finished
Host cells versus malaria parasites: network-based drug discovery
Farr, G., Doerig, C., Nim, H. & John von Freyend, S.
Monash University – Internal Faculty Contribution, Monash University – Internal School Contribution
15/02/18 → 25/01/19
Project: Research
An algebraic renaissance for the chromatic polynomial
Farr, G., Delbourgo, D., Morgan, K. J., Cameron, P. J. & Jackson, B.
Australian Research Council (ARC), Monash University
31/05/11 → 31/12/14
Project: Research
Research Output 1997 2019
Binary functions, degeneracy, and alternating dimaps
Farr, G. E., 22 Feb 2019, In : Discrete Mathematics. 342, 5, p. 1510-1519 10 p.Research output: Contribution to journal › Article › Research › peer-review
Short certicates for chromatic equivalence
Bukovac, Z. E., Farr, G. & Morgan, K. J-A., 2019, In : Journal of Graph Algorithms and Applications. 23, 2, p. 227-269 43 p.Research output: Contribution to journal › Article › Research › peer-review
Open Access
File
The contributions of W.T. Tutte to matroid theory
Farr, G. & Oxley, J., 2019, 2017 MATRIX Annals . R. Wood, D., de Gier, J., E. Praeger, C. & Tao, T. (eds.). 2 ed. Cham Switzerland: Springer, p. 343-361 19 p. (MATRIX Book Series; vol. 2).Research output: Chapter in Book/Report/Conference proceeding › Chapter (Book) › Research › peer-review
Using Go in teaching the theory of computation
Farr, G. E., Mar 2019, In : SIGACT News. 50, 1, p. 65-78 14 p.Research output: Contribution to journal › Article › Research
1
Citation
(Scopus)
Minors for alternating dimaps
Farr, G. E., 1 Mar 2018, In : Quarterly Journal of Mathematics. 69, 1, p. 285-320 36 p.Research output: Contribution to journal › Article › Research › peer-review
Prizes
Recipient - Vice-Chancellor's Award for Excellence in Postgraduate Supervision 2011
Graham Farr (Recipient), 2011
Prize: Prize (including medals and awards)
Special Commendation - Vice-Chancellor's Teaching Awards 2000 - Council for Computing: the Australasian Theory Symposium
Graham Farr (Recipient), 1 Jan 2000
Prize: Prize (including medals and awards)
Activities 2010 2011
Member - FIT ERA Strategy Group - Faculty of Information Technology, Monash University
Graham Farr (Member)1 Jan 2011 → 31 Dec 2012
Activity: External Academic Engagement › Committees and working groups
Director - Faculty Academic Committee - Faculty of Information Technology, Monash University
Graham Farr (Chair/ Co-Chair)1 Jan 2011 → 31 Dec 2012
Activity: External Academic Engagement › Committees and working groups
Member - Council for Computing: the Australasian Theory Symposium
Graham Farr (Member)1 Jan 2011 → 31 Dec 2012
Activity: External Academic Engagement › Submissions to industry or govt committees, commissions and inquiries
4 Digit Coordinator - 0802 Computation Theory and Mathematics - Monash ERA
Graham Farr (Member)1 Jan 2011 → 31 Dec 2012
Activity: External Academic Engagement › Submissions to industry or govt committees, commissions and inquiries
Monash University (External organisation)
Graham Farr (Member)1 Jan 2011 → 31 Dec 2012
Activity: Industry, Government and Philanthropy Engagement and Partnerships › Membership of an advisory panel/policy group/ board