Dr Peter Shaw staff profile picture

Contact details +64 (06) 356 9099  ext. 86136

Dr Peter Shaw

Senior Lecturer in Computer Science

School of Fundamental Sciences

My research is in the area of efficient Fixed Parameter algorithms. I also work on the analysis of clinical data and employ these algorithms to do pattern search on multivariate models that I produce from the data using machine learning techniques. I currently am looking at data sets related to Otitis Media (deafness), ALRI (acute lung infections),  human trafficking, and transportation.

Professional

Contact details

  • Ph: +84 13516223753
    Location: 12-10, 7C
    Campus: Hebut Tianjin China

Prizes and Awards

  • 2002 First technical Emmy - Part of 5 person development team for Xenostore - Emmy (2002)
  • 2002 AIIM innovation award – Technical lead in the development team for Tower Technologies WebCapture product winner of the prestigious 2002 AIIM award. - AIIM (2002)

Research Expertise

Research Interests

My research is in the area of efficient Fixed-Parameter algorithms. I also work on the analysis of clinical data and employ these algorithms to do pattern search on multivariate models that I produce from the data using machine learning techniques. I currently am looking at data sets related to Otitis Media (deafness), ALRI (acute lung infections),  human trafficking, and transportation.

Thematics

Health and Well-being

Area of Expertise

Field of research codes
Aboriginal and Torres Strait Islander Health (111701):
Analysis of Algorithms and Complexity (080201): Computation Theory and Mathematics (080200):
Health Information Systems (incl. Surveillance) (111711):
Information And Computing Sciences (080000):
Medical And Health Sciences (110000): Public Health and Health Services (111700)

Keywords

FPT Algorithms, Machine Learning, Health Information Systems

Research Outputs

Journal

Chen, J., Fernau, H., Shaw, P., Wang, J., & Yang, Z. (2019). Kernels for packing and covering problems. Theoretical Computer Science.
[Journal article]Authored by: Shaw, P.
Abu-Khzam, FN., Egan, J., Fellows, MR., Rosamond, FA., & Shaw, P. (2015). On the parameterized complexity of dynamic problems. Theoretical Computer Science. 607, 426-434
[Journal article]Authored by: Shaw, P.
Downey, RG., Egan, J., Fellows, MR., Rosamond, FA., & Shaw, P. (2014). Dynamic Dominating Set and turbo-charging greedy heuristics. Tsinghua Science and Technology. 19(4), 329-337
[Journal article]Authored by: Shaw, P.
Fellows, M., Langston, M., Rosamond, F., Shaw, P., & others, . (2007). Polynomial-time linear kernelization for Cluster Editing.
[Journal article]Authored by: Shaw, P.
Mathieson, L., Prieto, E., & Shaw, P. (2004). Packing edge disjoint triangles: A parameterized view. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 3162, 127-137
[Journal article]Authored by: Shaw, P.
Shaw, PE., Henskens, FA., Langston, MA., Hannaford, MR., & others, . (2007). A parameterized greedy algorithm for cluster editing.
[Journal article]Authored by: Shaw, P.
Michaloudis, I., Shaw, P., & Isadora, M. (2016). Uranocatharsis project, space debris as cloud-sculptures shading our planet. Journal of Earth and Environmental Sciences. 7(5), 60-60
[Journal article]Authored by: Shaw, P.
Fellows, MR., Downey, RG., Fellows, R., Rosamond, FA., & Shaw, P.Science and Technolouv.
[Journal article]Authored by: Shaw, P.

Book

Shaw, P., mason, J., Popenici,, S., & Blackall, L. (2019). The New Smarts in Teaching and Learning. In MS. Khine (Ed.) Emerging Trends in Learning Analytics Leveraging the Power of Education Data. : Brill - Sense
[Chapter]Authored by: Shaw, P.
Shaw, PE., Silburn, S., Lynch, J., Guthridge, S., Midford, R., Brimblecombe, J., . . . Bodkin-Andrews, G. (2018). Early pathways to school learning: Lessons from the Northern Territory data linkage study. In Early pathways to school learning: Lessons from the NT data-linkage study. (pp. 1 - 9).
[Chapter]Authored by: Shaw, P.

Thesis

Shaw, P. (1997). Honors Thesis: Simple Polygon Enumeration: 2-Flip and 3-Flip Search Algorithms. (Master's Thesis, The University of Newcastle)
[Masters Thesis]Authored by: Shaw, P.
Shaw, PE. (2010). Advances in cluster editing: linear FPT kernels and comparative implementations| NOVA. The University of Newcastle’s Digital Repository. (Doctoral Thesis)
[Doctoral Thesis]Authored by: Shaw, P.

Conference

Barr, J., & Shaw, P. (2019). AI Application to data analysis, automatic file processing. Proceedings - 2018 1st IEEE International Conference on Artificial Intelligence for Industries, AI4I 2018. (pp. 100 - 105).
[Conference Paper in Published Proceedings]Authored by: Shaw, P.
Shaw, P. (2019). Combinatorial algorithms in machine learning. Proceedings - 2018 1st IEEE International Conference on Artificial Intelligence for Industries, AI4I 2018. (pp. 127 - 128).
[Conference Paper in Published Proceedings]Authored by: Shaw, P.
Shaw, P., & IEEE, .Combinatorial algorithms in machine learning. 2018 FIRST IEEE INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE FOR INDUSTRIES (AI4I 2018). (pp. 127 - 128).
[Conference]Authored by: Shaw, P.
Barr, J., Shaw, P., & IEEE, .AI Application to Data Analysis, Automatic File Processing. 2018 FIRST IEEE INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE FOR INDUSTRIES (AI4I 2018). (pp. 100 - 105).
[Conference]Authored by: Shaw, P.
Abu-Khzam, FN., Kim, DK., Perry, M., Wang, K., & Shaw, P. (2018). Accelerating vertex cover optimization on a GPU architecture. Proceedings - 18th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGRID 2018. (pp. 616 - 625).
[Conference Paper in Published Proceedings]Authored by: Shaw, P.
Abu-Khzam, FN., Egan, J., Gaspers, S., Shaw, A., & Shaw, P.(2018). Cluster editing with vertex splitting. Paper presented at the meeting of Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
[Conference Paper]Authored by: Shaw, P.
Shaw, PE., Abu-Khzam, F., Smith-Vaughan, H., & Marsh, R. (2017). Talk a parameterized approach to the analysis of otitis media data. , Aspects of Computation NUS Singapore
[Conference Abstract]Authored by: Shaw, P.Contributed to by: Shaw, P.
Shaw, PE., Fellow, MR., Rosamond, F., & Downey, R.(2013, May). Solving hard problems incrementally. . 2186-7437.
[Conference]Authored by: Shaw, P.
Summons, PF., Newby, D., Athauda, R., Park, M., Shaw, P., Pranata, I., . . . Xu, YD.Design strategy for a scalable virtual pharmacy patient. 12th Australian Conference on Knowledge Management and Intelligent Decision Support, ACKMIDS 09 and 20th Australasian Conference on Information Systems, ACIS 2009. (pp. 96 - 110).
[Conference]Authored by: Shaw, P.
Lapinskas, J., Smagacz, P., Webster, J., Shaw, P., Xu, Y., & Taleyarkhan, RP.Fast neutron gamma-insensitive continuous operation tension metastable fluid detector. Transactions of the American Nuclear Society. (pp. 491 - 492). 0003-018X.
[Conference]Authored by: Shaw, P.
Butt, A., Xu, Y., Webster, J., Shaw, P., & Taleyarkhan, RP.Benchmarking and qualification of PAC-Femlab for resonant acoustic chamber design. International Conference on Nuclear Engineering, Proceedings, ICONE.
[Conference]Authored by: Shaw, P.
Xu, Y., Smagacz, P., Lapinskas, J., Webster, J., Shaw, P., & Taleyarkhan, RP.Neutron detection with centrifugally-tensioned metastable fluid detectors (CTMFD). International Conference on Nuclear Engineering, Proceedings, ICONE.
[Conference]Authored by: Shaw, P.
Abu-Khzam, FN., & Fernau, H.Kernels: Annotated, Proper and Induced. Parameterized and Exact Computation. (pp. 264 - 275).
[Conference]Contributed to by: Shaw, P.
Fellows, M., Langston, M., Rosamond, F., & Shaw, P.Efficient parameterized preprocessing for cluster editing. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). (pp. 312 - 321). 0302-9743.
[Conference]Authored by: Shaw, P.
Dehne, F., Langston, MA., Luo, X., Pitre, S., Shaw, P., & Zhang, Y.The cluster editing problem: Implementations and experiments. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). (pp. 13 - 24). 0302-9743.
[Conference]Authored by: Shaw, P.
Dehne, F., Fellows, M., Rosamond, F., & Shaw, P.Greedy localization, iterative compression, and modeled crown reductions: new fpt techniques, an improved algorithm for set splitting, and a novel 2k kernelization for vertex cover. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). (pp. 271 - 280). 0302-9743.
[Conference]Authored by: Shaw, P.
Abu-Khzam, FN., Cai, S., Egan, J., Shaw, P., & Wang, K.Turbo-charging dominating set with an fpt subroutine: Further improvements and experimental analysis. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). (pp. 59 - 70). 0302-9743.
[Conference]Authored by: Shaw, P.
Abu-Khzam, FN., Egan, J., Fellows, MR., Rosamond, FA., & Shaw, P.On the parameterized complexity of dynamic problems with connectivity constraints. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). (pp. 625 - 636). 0302-9743.
[Conference]Authored by: Shaw, P.
Chen, J., Fernau, H., Shaw, P., Wang, J., & Yang, Z.Kernels for packing and covering problems. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). (pp. 199 - 211). 0302-9743.
[Conference]Authored by: Shaw, P.
Egan, J., Fellows, MR., Rosamond, FA., & Shaw, P.(2012, December). A parameterized operator on minor ideals: Algorithmic consequences and constructively issues. Theoretical and Mathematical Foundations of Computer Science ICTMF 2012. (pp. 312 - 317).
[Conference]Authored by: Shaw, P.
Summons, PF., Newby, D., Athauda, R., Park, M., Shaw, P., Pranata, I., . . . Xu, YD.Design strategy for a scalable virtual pharmacy patient. ACIS 2009 Proceedings - 20th Australasian Conference on Information Systems. (pp. 96 - 110).
[Conference]Authored by: Shaw, P.
Jiang, J., Jiang, L., Wang, X., Shaw, P., Zhang, D-H., Xie, L-Y., . . . Dong, CZ.(2017, July). Magic wavelengths of Ca+ ion for linearly and circularly polarized light. Journal of Physics: Conference Series. (pp. 122003 - 122003). Retreived from http://iopscience.iop.org/article/10.1088/1742-6596/875/13/122003/meta
[Conference]Authored by: Shaw, P.

Report

Shaw, PE., Rosamond, F., Estivill-Castro, V., Fellows, M., Egan, J., Wang, K., . . . Parsa, M.(2014). Activities using Both-Ways thinking to communicate foundations and frontiers of ICT to Indigenous children. Darwin Australia: CDU
[Technical Report]Authored by: Shaw, P.

Other

shaw, P., Masson, J., Popenici, S., & Blackall, L. (2017). Emerging Trends in Learning Analytics: Concepts and Applications in Education. Our Abstract was accepted for the following chapter was accepted. Chapter :The New Smarts in Teaching and Learning. (pp. 1 - 1).
[Other]Authored by: Shaw, P.

Consultancy and Languages

Languages

  • Australia
    Last used: today
    Spoken ability: Excellent
    Written ability: Excellent
  • Chinese
    Last used: today
    Spoken ability: Needs work
    Written ability: Needs work
  • Korean
    Last used: 2015
    Spoken ability: Needs work
    Written ability: Needs work

Supervision and Teaching

Teaching

HDR Students

Kai Wang                                                 Turbo-charging heuristics with FPT subroutines

Siva Vallabhaneni           Economics and social science applications in Parameterized Game Theory

Felicity Gerry QC            Applications of FPT pattern search to assist in stopping human trafficking.

 

Courses Coordinated

  • 159.271 Computational Thinking for Problem Solving

Media and Links

Massey Contact Centre Mon - Fri 8:30am to 4:30pm 0800 MASSEY (+64 6 350 5701) TXT 5222 contact@massey.ac.nz Web chat Staff Alumni News Māori @ Massey