Publications

  1. Kothalawala, B., Koehler, H., Farhan, M. Accelerating Maximum Common Subgraph Computation by Exploiting Symmetries. The ACM Special Interest Group on Management of Data (SIGMOD), 2026.
  2. Kothalawala, B., Koehler, H., Wang, Q., Farhan, M. From Exploratory Heuristics to Exact Search: Accelerating Maximum Common Subgraph Algorithms. Australasian Database Conference (ADC), 2025.
  3. Farhan, M., Koehler, H., Wang, Q., Wang J., Laupichler M., Sanders P. Customization Meets 2-Hop Labeling: Efficient Routing in Road Networks. The 51st International Conference on Very Large Data Bases (VLDB), 2025.
  4. Hu, Y., Oliaro, G., Yang, J., Farhan, M. Reproducibility Report for ACM SIGMOD 2024 Paper: Hierarchical Cut Labelling-Scaling Up Distance Queries on Road Networks. Availability and Reducibility Initiative (ARI), SIGMOD, 2025.
  5. Farhan, M., Koehler, H., Wang, Q. Divide-and-Conquer: Scalable Shortest Path Counting on Large Road Networks. The ACM Special Interest Group on Management of Data (SIGMOD), 2025.
  6. Farhan, M., Koehler, H., Wang, Q. Dual-Hierarchy Labelling: Scaling Up Distance Queries on Dynamic Road Networks. The ACM Special Interest Group on Management of Data (SIGMOD), 2025.
  7. Koehler, H., Farhan, M., Wang, Q. Stable Tree Labelling for Accelerating Distance Queries on Dynamic Road Networks. The 28th International Conference on Extending Database Technology (EDBT), 2025.
  8. Farhan, M., Koehler, H., Ohms, R., Wang, Q. Hierarchical Cut Labelling - Scaling Up Distance Queries on Road Networks. The ACM Special Interest Group on Management of Data (SIGMOD), 2024.
  9. Farhan, M., Koehler, H., Wang, Q. BatchHL+: Batch-Dynamic Labelling for Distance Queries on Large-Scale Networks. The VLDB Journal, 2023.
  10. Farhan, M., Wang, Q. Efficient Maintenance of Highway Cover Labelling for Distance Queries on Large Dynamic Graphs. World Wide Web Journal (WWW), 2023.
  11. Wang, Q., Chen, D., Wijesinghe, A., Li, S., Farhan, M. A New Hierarchy of Expressivity for Graph Neural Networks. The Eleventh International Conference on Learning Representations (ICLR), 2023.
  12. Farhan, M. Answering Shortest Path Distance Queries in Large Complex Networks. PhD Thesis, Australian National University, 2022.
  13. Farhan, M., Wang, Q., Koehler, H. BatchHL: Answering Distance Queries on Batch-Dynamic Networks at Scale. The ACM Special Interest Group on Management of Data (SIGMOD), 2022.
  14. Farhan, M., Wang, Q., Lin, Y., Mckay, B. Fast Fully Dynamic Labelling for Distance Queries. The VLDB Journal, 2021.
  15. Farhan, M., Wang, Q. Efficient Maintenance of Distance Labelling for Incremental Updates in Large Dynamic Graphs. The 24th International Conference on Extending Database Technology (EDBT), 2021.
  16. Farhan, M., Wang, Q., Lin, Y., Mckay, B. A Highly Scalable Labelling Approach for Exact Distance Queries in Complex Networks. The 22nd International Conference on Extending Database Technology (EDBT), 2019.
  17. Farhan, M., Tariq, J., Zaman, A., Shabbir, M., Khan, I. Efficient Approximation Algorithms for String Kernel Based Sequence Classification. The 31st Conference on Neural Information Processing Systems (NeurIPS), 2017.
  18. Ahmed, M., Tariq, J., Farhan, M., Shabbir, M., Khan, I. Who Should Receive the Vaccine? The 14th Australasian Data Mining Conference (AusDM), 2016.