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

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

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 journalArticleResearchpeer-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 journalArticleResearchpeer-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 proceedingChapter (Book)Researchpeer-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 journalArticleResearch

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

Activities 2010 2011

  • 2 Committees and working groups
  • 2 Submissions to industry or govt committees, commissions and inquiries
  • 1 Grant review responsibilities
  • 1 Membership of an advisory panel/policy group/ board

Member - FIT ERA Strategy Group - Faculty of Information Technology, Monash University

Graham Farr (Member)
1 Jan 201131 Dec 2012

Activity: External Academic EngagementCommittees and working groups

Director - Faculty Academic Committee - Faculty of Information Technology, Monash University

Graham Farr (Chair/ Co-Chair)
1 Jan 201131 Dec 2012

Activity: External Academic EngagementCommittees and working groups

Member - Council for Computing: the Australasian Theory Symposium

Graham Farr (Member)
1 Jan 201131 Dec 2012

Activity: External Academic EngagementSubmissions to industry or govt committees, commissions and inquiries

4 Digit Coordinator - 0802 Computation Theory and Mathematics - Monash ERA

Graham Farr (Member)
1 Jan 201131 Dec 2012

Activity: External Academic EngagementSubmissions to industry or govt committees, commissions and inquiries

Monash University (External organisation)

Graham Farr (Member)
1 Jan 201131 Dec 2012

Activity: Industry, Government and Philanthropy Engagement and PartnershipsMembership of an advisory panel/policy group/ board