Profile
Dr Paul Sant, Principal Lecturer in Computer Science
Dr Paul Sant joined the department in September 2005 as a lecturer and he became a Senior Lecturer in September 2006. He was promoted to Principal Lecturer in August 2011.
Paul completed his PhD from King's College, London in 2003 with a thesis entitled "Algorithmics of edge-colouring pairs of 3-regular trees" and prior to this, a BSc. in Computer Science from the University of Liverpool (1999).
Paul is an active member of the British Computer Society and a Chartered Information Technology Professional (CITP) as well as being a fellow of the Higher Education Academy.
Research Interests
- Graph Theory
- Algorithm Design
- Combinatorics and Discrete Mathematics
- Bioinformatics
- Trust Modelling
- Security Modelling in Pervasive Environments
- Computer Security and Forensics
Recent publications
- Brown, A., Sant, P., French, T., Bessis, N. & Maple, C. Modelling Self-led Trust Value Management in Grid and Service Oriented Infrastructures: A Graph Theoretic Social Network Mediated Approach. Accepted for publication in the International Journal of Systems and Service-Oriented Engineering (IJSSOE) 1(4), 2010.
- Sotiriadis, S., Bessis, N., Sant, P. & Maple, C. A mobile agent strategy for grid interoperable virtual organisations. Proceedings of the International Association for Development of the Information Society Conference 2010 (IADIS 2010), 26-31 July 2010.
- Sotiriadis, S., Bessis, N., Sant, P. & Maple, C. Encoding minimum requirements of inter-connected grid virtual organisations using genetic algorithms. Proceedings of the International Association for Development of the Information Society Conference 2010 (IADIS 2010), 26-31 July 2010.
- Sotiriadis, S., Bessis, N., Huang, Y., Sant, P. & Maple, C. Towards decentralized grid agent models for continuous resource discovery of interoperable grid virtual organisations. Proceedings of the Third International Conference on the Applications of Digital Information and Web Technologies (ICADIWT 2010), Istanbul (Turkey), 12-14 July 2010.
- Epiphaniou, G., Maple, C., Sant, P. & Reeve, M. Affects of Queuing Mechanisms on RTP Traffic: Comparative Analysis of Jitter, End-to-End Delay and Packet Loss. Proceedings of the sixth annual conference on Access, Reliability and Security (ARES 2010), pages 33-40, 2010.
- Sotiriadis, S., Bessis, N., Huang, Y., Sant, P. & Maple, C. Defining Minimum Requirements of Inter-collaborated Nodes by Measuring the Weight of Node Interactions. Proceedings of the international conference on Complex, Intelligent and Software Intensive Systems (CISIS 2010), pages 291-298, 2010.
- Gibbons, A. and Sant, P. Crochemore Sets, London Algorithmics 2008: Theory and Practice (A Volume Dedicated to Maxime Crochemore on his 60th Birthday), Texts in Algorithmics, Volume 11, Joseph Chan, Jacqueline W. Daykin and M. Sohel Rahman (ed.), pages 72-80, 2009.
- Gasieniec, L., Li, C.Y.,Sant, P. and Wong, P. W. H. Randomized probe selection algorithm for microarray design. Journal of Theoretical Biology, volume 248, issue 3, pages 512-521, 2007.
- Gibbons, A. and Sant, P., Binary Trees, Towers and Colouring. Proceedings of the International Workshop on Combinatorial Algorithm (IWOCA 2007), Newcastle, Australia, 2007.
- Gibbons, A. and Sant, P. Trees, Towers and Colourings. Proceedings of the Algorithms and Complexity in Durham workshop (ACID 2007), University of Durham (UK), 2007.
- Gasieniec, L., Li, C. Y., Sant, P., Wong, P. W. H. Efficient Probe Selection in Microarray Design. Proceedings of the IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB 2006), pages 247-254, 2006.
- Sant, P. and Maple, C. A Graph Theoretic Framework for Trust – From Local to Global. Proceedings of Information Visualization 2006 (IV06), IEEE, pages 497-503, 2006.
- Gasieniec, L., Kolpakov, R., Potapov, I. and Sant, P. Real-Time Traversal in Grammar-based Compressed Files. Proceedings of the Data Compression Conference 2005 (DCC2005), page 458, 2005.
- Gibbons, A. and Sant, P. Rotation sequences and edge-colouring binary tree pairs. Theoretical Computer Science, 326, pages 409-418, 2004.
- Gibbons, A. and Sant, P. Stringology and the Four colour Theorem of Planar Maps. Texts in Algorithmics, volume 2: String Algorithmics, King's College Publications, 2004.
- Amos, M. and Sant, P. Models for recombination in Ciliates. Book Chapter
- in Computation in Cells and Tissues: Perspectives and Tools of Thought,
- Springer Series in Natural Computation, 2004.
- Gibbons, A. and Sant, P. Edge-Colouring Pairs of Binary Trees: Towards a concise proof of the Four Colour Problem of Planar Maps. Lecture Notes in Computer Science, Volume 2420, pages 25-39. K. Diks and W. Rytter (Eds.), 2002.
- Sant, P. and Gibbons, A. Towards a concise proof of the Four Colour Theorem of Planar Maps. Bulletin of EATCS, Volume 78, page 264, 2002.
- Frisco, P., Hoogeboom, H. J. and Sant, P. A direct construction of a Universal P System. Fundamenta Informaticae, Volume 49(1-3), pages 103-122, 2002.
Research Supervision
Current students
- Moniphia Hewling, PhD (2010- )
- Stelios Sotiriadis, PhD (2009- )
- Thaier Hamid, PhD (2009- )
Previous students
- Emanuel (Chris) Thomas, MPhil (2010)
- Dr Gregory Epiphaniou, PhD (2011)
Research examining
- Marcia Gibson, MSc by Research
- Tao Cao, MSc by Research
- Dr Yueqiao.Li, PhD
Journal editorial membership
- International Journal of Distributed Systems and Technologies (2009- )
Journal reviewer
- The Computer Journal
- Journal of Discrete Algorithms
- International Journal of Computer Applications in Technology
- Modelling and Simulation in Engineering
External examining and course approval
- External panel expert, FdSc suite (franchised provision), University of Teeside, 2011
- External panel expert, MSc suite (franchised provision), University of Middlesex, 2010
Administrative duties
- Academic Director (2008 - present)
- PhD examiner (internal) and MSc by Research examiner (internal)
- Partner College Liason (Computing) - 2006/7)
Conference Organisation
- Co-organiser (along with Dr Raphael Clifford) of BAD'07
- Co-organiser (along with Dr Raphael Clifford) of BAD'08
- Co-organiser (along with Dr Raphael Clifford) of BAD'09
Programme Committee Membership
- The 2nd International Conference on Emerging Intelligent Data and Web Technologies (EIDWT 2011)
- The 1st IEEE NSS Workshop on Mobile and Online Social Networks (MOSN 2011)
- Internet 2011
Extra Curricular Activities
In his spare time Paul enjoys a large variety of sports including: competitive athletics, marathon running, football and swimming. He also regularly attends the gym.
Besides sporting activities Paul also enjoys reading, going to the theatre and watching opera.
Contact Details
Dr Paul Sant, Department of Computer Science and Technology
T: 01582 743705
