Laura Larios-Jones
email: l.larios-jones.1@research.gla.ac.uk
https://orcid.org/0000-0003-3322-0176
Research title: Parameterised Algorithms for Temporal Graph Problems
Research summary
I am a PhD student in the Formal Analysis, Theory and Algorithms (FATA) research group.
My research interests are in temporal graphs. Specifically, I am researching parameterised algorithms for temporal graph problems.
Publications
2027
Enright, Jessica ORCID: https://orcid.org/0000-0002-0266-3292, Hand, Samuel D., Larios-Jones, Laura
ORCID: https://orcid.org/0000-0003-3322-0176 and Meeks, Kitty
ORCID: https://orcid.org/0000-0001-5299-3073
(2027)
Structural parameters for dense temporal graphs.
Journal of Computer and System Sciences, 163,
103846.
(doi: 10.1016/j.jcss.2026.103846)
2026
Enright, Jessica ORCID: https://orcid.org/0000-0002-0266-3292, Larios-Jones, Laura
ORCID: https://orcid.org/0000-0003-3322-0176, Meeks, Kitty
ORCID: https://orcid.org/0000-0001-5299-3073 and Pettersson, William
ORCID: https://orcid.org/0000-0003-0040-2088
(2026)
Reachability in temporal graphs under perturbation.
Theoretical Computer Science, 1083,
116138.
(doi: 10.1016/j.tcs.2026.116138)
Davot, Tom, Enright, Jessica ORCID: https://orcid.org/0000-0002-0266-3292 and Larios-Jones, Laura
ORCID: https://orcid.org/0000-0003-3322-0176
(2026)
Parameterised algorithms for temporally satisfying reconfiguration problems.
Discrete Applied Mathematics,
(Accepted for Publication)
Bumpus, Benjamin Merlin, Downey, Rod, Eagling-Vose, Tala, Enright, Jessica ORCID: https://orcid.org/0000-0002-0266-3292, Fellows, Michael R., Kutner, David C., Larios-Jones, Laura
ORCID: https://orcid.org/0000-0003-3322-0176, Martin, Barnaby, Rosamond, Frances and Yates, Ella
(2026)
O(n)+f(k): Truly Linear FPT.
In: 21st International Symposium on Parameterized and Exact Computation (IPEC 2026), L'Aquila, Italy, 02-04 Sep 2026,
(Accepted for Publication)
Döring, Michelle, Enright, Jessica ORCID: https://orcid.org/0000-0002-0266-3292, Larios-Jones, Laura
ORCID: https://orcid.org/0000-0003-3322-0176 and Skretas, George
(2026)
FO and MSO Model Checking on Temporal Graphs.
In: The 5th Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2026), Le Havre, France, 1-3, July 2026,
9:1-9:17.
ISBN 9783959774277
(doi: 10.4230/LIPIcs.SAND.2026.9)
Enright, Jessica ORCID: https://orcid.org/0000-0002-0266-3292, Hand, Samuel D., Larios-Jones, Laura
ORCID: https://orcid.org/0000-0003-3322-0176 and Meeks, Kitty
ORCID: https://orcid.org/0000-0001-5299-3073
(2026)
Families of Tractable Problems with Respect to Vertex-Interval-Membership Width and its Generalisations.
In: The 5th Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2026), Le Havre, France, 1-3, July 2026,
4:1-4:17.
ISBN 9783959774277
(doi: 10.4230/LIPIcs.SAND.2026.4)
Kutner, David C. and Larios-Jones, Laura ORCID: https://orcid.org/0000-0003-3322-0176
(2026)
Temporal reachability dominating sets: contagion in temporal graphs.
Journal of Computer and System Sciences, 155,
103701.
(doi: 10.1016/j.jcss.2025.103701)
2025
Agdur, Vilhelm, Enright, Jessica ORCID: https://orcid.org/0000-0002-0266-3292, Larios-Jones, Laura
ORCID: https://orcid.org/0000-0003-3322-0176, Meeks, Kitty
ORCID: https://orcid.org/0000-0001-5299-3073, Skerman, Fiona and Yates, Ella
(2025)
Approximating temporal modularity on graphs of small underlying treewidth.
In: International Symposium on Algorithmics of Wireless Networks (ALGOWIN 2025), Warsaw, Poland, 18-19 September 2025,
pp. 17-31.
ISBN 9783032091192
(doi: 10.1007/978-3-032-09120-8_2)
Corsini, Timothée, Enright, Jessica ORCID: https://orcid.org/0000-0002-0266-3292, Larios-Jones, Laura
ORCID: https://orcid.org/0000-0003-3322-0176 and Meeks, Kitty
ORCID: https://orcid.org/0000-0001-5299-3073
(2025)
Temporal Orienteering with Changing Fuel Costs.
In: International Symposium on Algorithmics of Wireless Networks (ALGOWIN 2025), Warsaw, Poland, 18-19 September 2025,
pp. 76-88.
ISBN 9783032091192
(doi: 10.1007/978-3-032-09120-8_6)
Davot, Tom, Enright, Jessica ORCID: https://orcid.org/0000-0002-0266-3292 and Larios-Jones, Laura
ORCID: https://orcid.org/0000-0003-3322-0176
(2025)
Parameterised Algorithms for Temporally Satisfying Reconfiguration Problems.
In: International Symposium on Algorithmics of Wireless Networks (ALGOWIN 2025), Warsaw, Poland, 18-19 September 2025,
pp. 89-103.
ISBN 9783032091192
(doi: 10.1007/978-3-032-09120-8_7)
Enright, Jessica ORCID: https://orcid.org/0000-0002-0266-3292, Larios-Jones, Laura, Meeks, Kitty
ORCID: https://orcid.org/0000-0001-5299-3073 and Pettersson, William
ORCID: https://orcid.org/0000-0003-0040-2088
(2025)
Reachability in Temporal Graphs under Perturbation.
In: 50th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2025), Bratislava, Slovakia, 20-23 Jan 2025,
pp. 255-269.
ISBN 978-3-031-82669-6
(doi: 10.1007/978-3-031-82670-2_19)
2024
Larios-Jones, Laura, Richards, Edward ORCID: https://orcid.org/0009-0008-1130-3767 and Sollazzo, Anna
ORCID: https://orcid.org/0009-0008-1085-1999
(2024)
A Peer-Led Approach to Tutor Training: Implementation and Outcomes.
In: UKICER 2024, Manchester, UK, 5-6 September 2024,
ISBN 9798400711770
(doi: 10.1145/3689535.3689558)
Enright, Jessica ORCID: https://orcid.org/0000-0002-0266-3292, Hand, Samuel D., Larios-Jones, Laura
ORCID: https://orcid.org/0000-0003-3322-0176 and Meeks, Kitty
ORCID: https://orcid.org/0000-0001-5299-3073
(2024)
Structural Parameters for Dense Temporal Graphs.
In: 49th International Symposium on Mathematical Foundations of Computer Science, Bratislava, Slovakia, 26-30 Aug 2024,
52:1-52:15.
ISBN 9783959773355
(doi: 10.4230/LIPIcs.MFCS.2024.52)
2023
Kutner, David C. and Larios-Jones, Laura (2023) Temporal Reachability Dominating Sets: Contagion in Temporal Graphs. In: 19th International Symposium on Algorithmics of Wireless Networks (ALGOWIN 2023), Amsterdam, The Netherlands, 7-8 Sept 2023, pp. 101-116. ISBN 9783031488825 (doi: 10.1007/978-3-031-48882-5_8)
Articles
Enright, Jessica ORCID: https://orcid.org/0000-0002-0266-3292, Hand, Samuel D., Larios-Jones, Laura
ORCID: https://orcid.org/0000-0003-3322-0176 and Meeks, Kitty
ORCID: https://orcid.org/0000-0001-5299-3073
(2027)
Structural parameters for dense temporal graphs.
Journal of Computer and System Sciences, 163,
103846.
(doi: 10.1016/j.jcss.2026.103846)
Enright, Jessica ORCID: https://orcid.org/0000-0002-0266-3292, Larios-Jones, Laura
ORCID: https://orcid.org/0000-0003-3322-0176, Meeks, Kitty
ORCID: https://orcid.org/0000-0001-5299-3073 and Pettersson, William
ORCID: https://orcid.org/0000-0003-0040-2088
(2026)
Reachability in temporal graphs under perturbation.
Theoretical Computer Science, 1083,
116138.
(doi: 10.1016/j.tcs.2026.116138)
Davot, Tom, Enright, Jessica ORCID: https://orcid.org/0000-0002-0266-3292 and Larios-Jones, Laura
ORCID: https://orcid.org/0000-0003-3322-0176
(2026)
Parameterised algorithms for temporally satisfying reconfiguration problems.
Discrete Applied Mathematics,
(Accepted for Publication)
Kutner, David C. and Larios-Jones, Laura ORCID: https://orcid.org/0000-0003-3322-0176
(2026)
Temporal reachability dominating sets: contagion in temporal graphs.
Journal of Computer and System Sciences, 155,
103701.
(doi: 10.1016/j.jcss.2025.103701)
Conference Proceedings
Bumpus, Benjamin Merlin, Downey, Rod, Eagling-Vose, Tala, Enright, Jessica ORCID: https://orcid.org/0000-0002-0266-3292, Fellows, Michael R., Kutner, David C., Larios-Jones, Laura
ORCID: https://orcid.org/0000-0003-3322-0176, Martin, Barnaby, Rosamond, Frances and Yates, Ella
(2026)
O(n)+f(k): Truly Linear FPT.
In: 21st International Symposium on Parameterized and Exact Computation (IPEC 2026), L'Aquila, Italy, 02-04 Sep 2026,
(Accepted for Publication)
Döring, Michelle, Enright, Jessica ORCID: https://orcid.org/0000-0002-0266-3292, Larios-Jones, Laura
ORCID: https://orcid.org/0000-0003-3322-0176 and Skretas, George
(2026)
FO and MSO Model Checking on Temporal Graphs.
In: The 5th Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2026), Le Havre, France, 1-3, July 2026,
9:1-9:17.
ISBN 9783959774277
(doi: 10.4230/LIPIcs.SAND.2026.9)
Enright, Jessica ORCID: https://orcid.org/0000-0002-0266-3292, Hand, Samuel D., Larios-Jones, Laura
ORCID: https://orcid.org/0000-0003-3322-0176 and Meeks, Kitty
ORCID: https://orcid.org/0000-0001-5299-3073
(2026)
Families of Tractable Problems with Respect to Vertex-Interval-Membership Width and its Generalisations.
In: The 5th Symposium on Algorithmic Foundations of Dynamic Networks (SAND 2026), Le Havre, France, 1-3, July 2026,
4:1-4:17.
ISBN 9783959774277
(doi: 10.4230/LIPIcs.SAND.2026.4)
Agdur, Vilhelm, Enright, Jessica ORCID: https://orcid.org/0000-0002-0266-3292, Larios-Jones, Laura
ORCID: https://orcid.org/0000-0003-3322-0176, Meeks, Kitty
ORCID: https://orcid.org/0000-0001-5299-3073, Skerman, Fiona and Yates, Ella
(2025)
Approximating temporal modularity on graphs of small underlying treewidth.
In: International Symposium on Algorithmics of Wireless Networks (ALGOWIN 2025), Warsaw, Poland, 18-19 September 2025,
pp. 17-31.
ISBN 9783032091192
(doi: 10.1007/978-3-032-09120-8_2)
Corsini, Timothée, Enright, Jessica ORCID: https://orcid.org/0000-0002-0266-3292, Larios-Jones, Laura
ORCID: https://orcid.org/0000-0003-3322-0176 and Meeks, Kitty
ORCID: https://orcid.org/0000-0001-5299-3073
(2025)
Temporal Orienteering with Changing Fuel Costs.
In: International Symposium on Algorithmics of Wireless Networks (ALGOWIN 2025), Warsaw, Poland, 18-19 September 2025,
pp. 76-88.
ISBN 9783032091192
(doi: 10.1007/978-3-032-09120-8_6)
Davot, Tom, Enright, Jessica ORCID: https://orcid.org/0000-0002-0266-3292 and Larios-Jones, Laura
ORCID: https://orcid.org/0000-0003-3322-0176
(2025)
Parameterised Algorithms for Temporally Satisfying Reconfiguration Problems.
In: International Symposium on Algorithmics of Wireless Networks (ALGOWIN 2025), Warsaw, Poland, 18-19 September 2025,
pp. 89-103.
ISBN 9783032091192
(doi: 10.1007/978-3-032-09120-8_7)
Enright, Jessica ORCID: https://orcid.org/0000-0002-0266-3292, Larios-Jones, Laura, Meeks, Kitty
ORCID: https://orcid.org/0000-0001-5299-3073 and Pettersson, William
ORCID: https://orcid.org/0000-0003-0040-2088
(2025)
Reachability in Temporal Graphs under Perturbation.
In: 50th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2025), Bratislava, Slovakia, 20-23 Jan 2025,
pp. 255-269.
ISBN 978-3-031-82669-6
(doi: 10.1007/978-3-031-82670-2_19)
Larios-Jones, Laura, Richards, Edward ORCID: https://orcid.org/0009-0008-1130-3767 and Sollazzo, Anna
ORCID: https://orcid.org/0009-0008-1085-1999
(2024)
A Peer-Led Approach to Tutor Training: Implementation and Outcomes.
In: UKICER 2024, Manchester, UK, 5-6 September 2024,
ISBN 9798400711770
(doi: 10.1145/3689535.3689558)
Enright, Jessica ORCID: https://orcid.org/0000-0002-0266-3292, Hand, Samuel D., Larios-Jones, Laura
ORCID: https://orcid.org/0000-0003-3322-0176 and Meeks, Kitty
ORCID: https://orcid.org/0000-0001-5299-3073
(2024)
Structural Parameters for Dense Temporal Graphs.
In: 49th International Symposium on Mathematical Foundations of Computer Science, Bratislava, Slovakia, 26-30 Aug 2024,
52:1-52:15.
ISBN 9783959773355
(doi: 10.4230/LIPIcs.MFCS.2024.52)
Kutner, David C. and Larios-Jones, Laura (2023) Temporal Reachability Dominating Sets: Contagion in Temporal Graphs. In: 19th International Symposium on Algorithmics of Wireless Networks (ALGOWIN 2023), Amsterdam, The Netherlands, 7-8 Sept 2023, pp. 101-116. ISBN 9783031488825 (doi: 10.1007/978-3-031-48882-5_8)
Supervisors
Conferences
I was an organiser of the Postgraduate Combinatorial Conference (PCC) 2025.
I am also an organiser of PiFORUM25. Registration is now open!
Teaching
I am an associate fellow of RET and Minerva scholar.
I am currently working on Foundation Mathematics 1 & 2 courses, Algorithmic Foundations, Algorithmics I, and Practical Algorithms.
Additional information
I am a co-lead at The Piscopia Initiative; a community of women and non-binary researchers in Mathematics who aim to encourage women and underrepresented genders to pursue a PhD in Mathematics.
