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
Education/Academic qualification
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
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
-
-
Host-directed therapy for malaria: host cell signalome as a target
Wilson, D. W. (Primary Chief Investigator (PCI)), Adderley, J. (Chief Investigator (CI)), Farr, G. (Chief Investigator (CI)), Egan, E. S. (Chief Investigator (CI)) & Tobin, A. B. (Chief Investigator (CI))
National Health and Medical Research Council (NHMRC) (Australia)
1/01/21 → 31/12/23
Project: Research
-
Host cells versus malaria parasites: network-based drug discovery
Farr, G. (Primary Chief Investigator (PCI)), Doerig, C. (Chief Investigator (CI)), Nim, H. (Chief Investigator (CI)) & John von Freyend, S. (Chief Investigator (CI))
Monash University – Internal Faculty Contribution, Monash University – Internal School Contribution
15/02/18 → 25/01/19
Project: Research
-
Topological containment and the Hajos Conjecture: new structure theorems from computer search
Farr, G. (Primary Chief Investigator (PCI))
Australian Research Council (ARC), Monash University
3/01/13 → 7/10/16
Project: Research
-
An algebraic renaissance for the chromatic polynomial
Farr, G. (Primary Chief Investigator (PCI)), Delbourgo, D. (Chief Investigator (CI)), Morgan, K.J.-A. (Chief Investigator (CI)), Cameron, P. J. (Partner Investigator (PI)) & Jackson, B. (Partner Investigator (PI))
Australian Research Council (ARC), Monash University
31/05/11 → 31/12/14
Project: Research
-
Anytime Approximate Formal Feature Attribution
Yu, J., Farr, G., Ignatiev, A. & Stuckey, P. J., 2024, 27th International Conference on Theory and Applications of Satisfiability Testing. Chakraborty, S. & Jiang, J.-H. R. (eds.). Saarbrücken/Wadern Germany: Schloss Dagstuhl, 23 p. 30. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 305).Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review
Open AccessFile -
Thrackles, Superthrackles and the Hanani-Tutte Theorem
Dehkordi, H. R. & Farr, G., 16 May 2024, In: Journal of Graph Algorithms and Applications. 28, 1, p. 95-127 33 p.Research output: Contribution to journal › Article › Research › peer-review
Open AccessFile -
The history of Tutte–Whitney polynomials
Farr, G., 2022, Handbook of the Tutte Polynomial and Related Topics. Ellis-Monaghan, J. & Moffatt, I. (eds.). 1st ed. Boca Raton FL USA: CRC Press, p. 623-668 46 p.Research output: Chapter in Book/Report/Conference proceeding › Chapter (Book) › Research › peer-review
-
Factorisation of greedoid polynomials of rooted digraphs
Yow, K. S., Morgan, K. & Farr, G., Nov 2021, In: Graphs and Combinatorics. 37, p. 2245–2264 20 p.Research output: Contribution to journal › Article › Research › peer-review
3 Citations (Scopus) -
Non-separating planar graphs
Dehkordi, H. R. & Farr, G., 15 Jan 2021, In: Electronic Journal of Combinatorics. 28, 1, 20 p., P1.11.Research output: Contribution to journal › Article › Research › peer-review
Open AccessFile7 Citations (Scopus)
Prizes
-
2022 Dean’s Awards for Equity, Diversity and Inclusion (Education Category)
Robinson, R. (Recipient) & Farr, G. (Recipient), 12 Sept 2022
Prize: Prize (including medals and awards)
-
Recipient - Vice-Chancellor's Award for Excellence in Postgraduate Supervision 2011
Farr, G. (Recipient), 2011
Prize: Prize (including medals and awards)
-
Special Commendation - Vice-Chancellor's Teaching Awards 2000 - Council for Computing: the Australasian Theory Symposium
Farr, Graham (Recipient), 1 Jan 2000
Prize: Prize (including medals and awards)
Activities
-
4 Digit Coordinator - 0802 Computation Theory and Mathematics - Monash ERA
Farr, G. (Member)
1 Jan 2011 → 31 Dec 2012Activity: 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 2012Activity: External Academic Engagement › Submissions to industry or govt committees, commissions and inquiries
-
Monash University (External organisation)
Farr, G. (Member)
1 Jan 2011 → 31 Dec 2012Activity: Industry, Government and Philanthropy Engagement and Partnerships › Membership of an advisory panel/policy group/ board
-
Member - FIT ERA Strategy Group - Faculty of Information Technology, Monash University
Farr, G. (Member)
1 Jan 2011 → 31 Dec 2012Activity: External Academic Engagement › Committees and working groups
-
Director - Faculty Academic Committee - Faculty of Information Technology, Monash University
Farr, G. (Chair/ Co-Chair)
1 Jan 2011 → 31 Dec 2012Activity: External Academic Engagement › Committees and working groups