Graham Farr

Professor

Research activity per year

If you made any changes in Pure these will be visible here soon.

Personal profile

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.

Professor Graham Farr has experience as the Chief Examiner for the following units in the Faculty of IT:

Graham has experience as the Lecturer for the following units in the Faculty of IT:

Mathematics, Doctor of Philosophy, University of Oxford

Award Date: 25 Oct 1986

Pure Mathematics, Bachelor of Science (Honours), Monash University

Award Date: 14 Apr 1982

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

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
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

1 Citation (Scopus)

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
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
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