<!DOCTYPE HTML> <html> <head> <meta name="viewport" content="width=device-width, initial-scale=1"> <meta charset="UTF-8"> <link rel="preconnect" href="https://fonts.gstatic.com"> <script src="https://code.jquery.com/jquery-3.2.1.slim.min.js" integrity="sha384-KJ3o2DKtIkvYIK3UENzmM7KCkRr/rE9/Qpg6aAZGJwFDMVNA/GpGFF93hXpG5KkN" crossorigin="anonymous"></script> <script src="https://cdnjs.cloudflare.com/ajax/libs/popper.js/1.12.9/umd/popper.min.js" integrity="sha384-ApNbgh9B+Y1QKtv3Rn7W3mgPxhU9K/ScQsAP7hUibX39j7fakFPskvXusvfa0b4Q" crossorigin="anonymous"></script> <script src="https://maxcdn.bootstrapcdn.com/bootstrap/4.0.0/js/bootstrap.min.js" integrity="sha384-JZR6Spejh4U02d8jOt6vLEHfe/JQGiRRSQQxSfFWpi1MquVdAyjUar5+76PVCmYl" crossorigin="anonymous"></script> <script src="https://use.fontawesome.com/7234a356c1.js"></script> <link rel="stylesheet" href="https://cdnjs.cloudflare.com/ajax/libs/font-awesome/4.7.0/css/font-awesome.min.css"> <link href="https://cdn.jsdelivr.net/npm/bootstrap@5.1.3/dist/css/bootstrap.min.css" rel="stylesheet" integrity="sha384-1BmE4kWBq78iYhFldvKuhfTAU6auU8tT94WrHftjDbrCEXSU1oBoqyl2QvZ6jIW3" crossorigin="anonymous"> <link rel="stylesheet" href="https://stackpath.bootstrapcdn.com/bootstrap/4.5.2/css/bootstrap.min.css" integrity="sha384-JcKb8q3iqJ61gNV9KGb8thSsNjpSL0n8PARn9HuZOnIxN0hoP+VmmDGMN5t9UJ0Z" crossorigin="anonymous"> <link rel="stylesheet" type="text/css" href="css/style.css"> <link rel="icon" href="img/me.jpg"> <link href="https://fonts.googleapis.com/css2?family=Montserrat:wght@400;700&display=swap" rel="stylesheet"> <link href="https://fonts.googleapis.com/css2?family=Poppins:wght@400;700&display=swap" rel="stylesheet"> </head> <body class="container-fluid"> <nav class="navMain"> <div class="row"> <a id="mainTitle" class="montserrat col-11" style="font-family:'Poppins'">Nathan Flaherty</a> </div> </nav> <div id="topOfPage" > <h3 id=p1 class="centre"> Postgraduate Researcher in Computer Science at the University of Liverpool</h3> <p style="color:#808080; font:12px monospace;" class="centre">n.flaherty@liverpool.ac.uk</p> </div> <img class="text-centre img-fluid" max-width=75 height=auto src="img/pic.png" alt="Me"> <h2> Research Interests </h2>  <ul> <li class="list-group-item"> Algorithms </li> <li class="list-group-item"> Combinatorics on Words </li> <li class="list-group-item"> Graph Theory </li> </ul> <h2 > Education</h2> <p> I completed my MSci in Mathematics and Computer Science from the University of Birmingham, which I attended from 2017 - 2021, receiving Second Class, Division One (2:1) Honours. </p> <h2 > PhD Research</h2> <p> I am currently doing my PhD in Computer Science working on the Crystal Structure Prediction problem (CSP) with funding from the Leverhulme Research Centre for Functional Materials Design. I am being supervised by Paul Spirakis and Igor Potapov. </p> <h2> Publications</h2> <!--<p> I currently have a paper under review for publication at LATIN 2024 entitled <a href="https://arxiv.org/abs/2307.01648">On the structural and combinatorial properties in 2-swap word permutation graphs</a></p>--!> <ul> <li class="list-group-item"> <b> Collision-Free Robot Scheduling</b><br>Information and Computation: <a href="https://doi.org/10.1016/j.ic.2025.105294">DOI:10.1016/J.IC.2025.105294</a><br> ALGOWIN 2024: <a href="https://doi.org/10.1007/978-3-031-74580-5_1">DOI:10.1007/978-3-031-74580-5_1</a> (arXiv version found <a href="https://doi.org/10.48550/arXiv.2402.12019">here</a>)</li> <li class="list-group-item"> <b> Structural and combinatorial properties of 2-swap word permutation graphs</b> <br> LATIN 2024: <a href="https://doi.org/10.1007/978-3-031-55601-2_5">DOI: 10.1007/978-3-031-55601-2_5</a> (arXiv version found <a href="https://arxiv.org/abs/2307.01648">here</a>)</i> </ul> <h2 > Teaching </h2> <p>During the previous academic year (2022/23) I demonstrated for the following modules:</p> <ul> <li class="list-group-item"> Complexity of Algorithms - <a href="https://tulip.liv.ac.uk/mods/student/COMP202_202122.htm" >COMP202</a> <li class="list-group-item"> Efficient Sequential Algorithms - <a href="https://cgi.csc.liv.ac.uk/~igor/COMP309/" >COMP309</a> <li class="list-group-item"> Optimisation - <a href="https://www.liverpool.ac.uk/info/portal/pls/portal/tulwwwmerge.mergepage?p_template=m_cs&p_tulipproc=moddets&p_params=%3Fp_module_id%3D68967" >COMP331/557</a> </ul> <footer class="fixed-bottom text-center navbar navbar-fixed-bottom position-sticky sticky-bottom"> <script> function toggleDarkMode() { var element = document.body; element.classList.toggle("darkMode"); for(let item of document.getElementsByTagName("li")){ item.classList.toggle("list-group-item-dark"); } } </script> <button onclick="toggleDarkMode()">馃挕</button> </footer> </body> </html>

CINXE.COM