Clique Covering
Keywords Algorithms, Mathematics, Theoretical Computer Science Staff [Simon Dobson]{sd80}, [Peter Mann]{pm78} and [Özgür Akgün]{oa86}
Keywords Algorithms, Mathematics, Theoretical Computer Science Staff [Simon Dobson]{sd80}, [Peter Mann]{pm78} and [Özgür Akgün]{oa86}
Keywords Epidemic Simulation, Complex Systems Staff [Simon Dobson]{sd80} and [Peter Mann]{pm78}
Searching graphs for paths, or patterns within them is a problem with many applications, from planning a good route to finding a certain connection between people. A graph is a set of points that are connected with…
Keywords Algorithms, Mathematics, Theoretical Computer Science Staff [Ruth Hoffmann]{rh347}
The town of St Andrews in north east Fife is famous for three things: the university, its golf course and its pubs. Therefore, the game of Pub Golf has become a popular pastime amongst its university students. The ‘Pub…
Keywords Education, Computer Security Staff [Ruth Hoffmann]{rh347}
The coursework task was to build a simple web application that will allow the creation of music playlists. As the user chooses songs to be added to the playlist metadata regarding the songs will be displayed on the…
Constraint Programming is a method of problem-solving that involves defining variables and their relationships in the form of constraints. It is widely used in various fields such as scheduling, resource allocation,…
Stardust Oxide is the Rust rewrite of a research operating system (OS) called Stardust, with the goal of exploring how Rust can be used to improve the way operating systems are developed and used. Stardust Oxide uses a…
Side-channel attacks are a class of security exploits that gather information indirectly from a system. This project explores how these attacks could compromise identity privacy in network traffic. Specifically, it…