Peter Shaw

Ph.D. Candidate Department of Electrical Engineering and Computer Science The University of Newcastle, Australia Supervisor: Dr Frans A. Henskens Co-Supervisor: Dr Michael Hannaford Research Advisor: Dr. Michael A. Langston Department of Computer Science The University of Tennessee Phone: (61)2 49 217842 Email: pshaw@cs.newcastle.edu.au

Research Interests

• Parameterized Complexity
• Graph Theory
• Computational Biology, BioInformatics

Current Research Projects

• Fast Algorithms for Protein Classification

Publications

• Packing Edge Disjoint Triangles: A Parameterized View. © Springer-Verlag.
  Luke Mathieson, Elena Prieto and Peter Shaw.
  Proc. International Workshop on Parameterized and Exact Computation (IWPEC 2004), Lecture Notes in Computer Science, Vol. 3126, pp. 127-138
• Localization, Iterative Compression and Modeled Crown Reductions: New FPT Techniques, an Improved Algorithm for Set Splitting and a Novel 2k Kernelization for Vertex Cover. © Springer-Verlag
  Frank Dehne, Michael Fellows, Frances Rosamond, and Peter Shaw.
  Proc. International Workshop on Parameterized and Exact Computation (IWPEC 2004), Lecture Notes in Computer Science, Vol. 3126, pp. 260-269.