19972019
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

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 2018

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

The probabilistic method meets go

Farr, G., 2017, In : Journal of the Korean Mathematical Society. 54, 4, p. 1121-1148 28 p.

Research output: Contribution to journalArticleResearchpeer-review

Computer history on the move

Farr, G., Ainsworth, B., Avram, C. & Sheard, J., 17 Feb 2016, Proceedings of the 47th ACM Technical Symposium on Computer Science Education (SIGCSE 2016): March 2-5, 2016, Memphis, Tennessee, USA. Edwards, S. & Caspersen, M. (eds.). New York, New York: Association for Computing Machinery (ACM), p. 528-533 6 p.

Research output: Chapter in Book/Report/Conference proceedingConference PaperOtherpeer-review

Cost-effectiveness of algorithms

Farr, G. E., 2015, In : Discrete Mathematics and Theoretical Computer Science. 17, 1, p. 201 - 218 18 p.

Research output: Contribution to journalArticleResearchpeer-review

Open Access
File

Certificates for properties of stability polynomials of graphs

Mo, R., Farr, G. E. & Morgan, K. J-A., 2014, In : The Electronic Journal of Combinatorics. 21, 1, p. 1 - 25 25 p.

Research output: Contribution to journalArticleResearchpeer-review

Open Access

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

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

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

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

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

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