- Badkobeh, G., Harju, T., Ochem, P. and Rosenfeld, M. (2022). Avoiding square-free words on free groups. Theoretical Computer Science, 922, pp. 206–217. doi:10.1016/j.tcs.2022.04.025.
- Badkobeh, G., Charalampopoulos, P., Kosolobov, D. and Pissis, S.P. (2022). Internal shortest absent word queries in constant time and linear space. Theoretical Computer Science, 922, pp. 271–282. doi:10.1016/j.tcs.2022.04.029.
- Badkobeh, G. and Crochemore, M. (2022). Linear construction of a left Lyndon tree. Information and Computation, 285. doi:10.1016/j.ic.2022.104884.
Contact details
Address
Professor Golnaz Badkobeh
City, University of London
Northampton Square
London EC1V 0HB
United Kingdom
Northampton Square
London EC1V 0HB
United Kingdom
About
Overview
Prof. Golnaz Badkobeh is the Head of Department of Computer Science.
Golnaz's research has two main themes: combinatorial aspects of repetition in sequential data, and algorithmic and data structural problems in string processing. Her most significant research contribution to date is a series of intricate combinatorial results concerning pattern avoidance and strong constraints on strings. This is of crucial importance in computer science in particular for designing efficient pattern matching methods and text compression techniques.
Qualifications
- PhD in Informatics, King's College London, United Kingdom, 2009 – 2012
- BSc Mathematics, University of Bristol, United Kingdom, 2005 – 2008
Employment
- Senior Lecturer /Deputy Head, Goldsmiths University of London, 2017 – 2023
- Leverhulme Early Career Fellow, University of Warwick, 2015 – 2017
- Research Associate, University of Sheffield, 2014 – 2015
Publications
Publications by category
Chapter
- Badkobeh, G., Bannai, H. and Köppl, D. (2025). Bijective BWT Based Compression Schemes. Lecture Notes in Computer Science (pp. 16–25). Springer Nature Switzerland. ISBN 978-3-031-72199-1.
Conference papers and proceedings (2)
- Badkobeh, G., Crochemore, M., Ellert, J. and Nicaud, C. (2022). Back-To-Front Online Lyndon Forest Construction. 33rd Annual Symposium on Combinatorial Pattern Matching (CPM 2022) 27-29 June, Prague, Czech Republic. doi:10.4230/LIPIcs.CPM.2022.13
- Badkobeh, G., De Luca, A., Fici, G. and Puglisi, S.J. (2022). Maximal Closed Substrings. doi:10.1007/978-3-031-20643-6_2