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
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
Network
Recent external collaboration on country level. Dive into details by clicking on the dots.
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
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
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
Powerful sets: a generalisation of binary matroids
Farr, G. E. & Wang, A. Y. Z., 7 Sep 2018, In : The Electronic Journal of Combinatorics. 25, 3, p. 1-20 20 p., #P3.42.Research output: Contribution to journal › Article › Research › peer-review
Open Access
File
The Sprague–Grundy function for some nearly disjunctive sums of NIM and SILVER DOLLAR games
Farr, G. & Ho, N. B., 7 Jul 2018, In : Theoretical Computer Science. 732, p. 46-59 14 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
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
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
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
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