Dr Golnaz Badkobeh

Staff details

Position Lecturer
Department Computing
Email G.Badkobeh (@gold.ac.uk)
Dr Golnaz Badkobeh

Golnaz is a lecturer and Leverhulme Early Career Fellow in Goldsmiths' Department of Computing.

She was a Leverhulme Early Career Fellow at University of Warwick and a research associate at University of Sheffield.  She is also a visiting research fellow at King’s College London where she completed her PhD in 2013.

Her research interests are String Algorithms and Combinatorics on Words. 



Badkobeh, Golnaz; Fici, Gabriele and Puglisi, Simon. 2018. Algorithms for Anti-Powers in Strings. Information Processing Letters, 137, pp. 57-60. ISSN 0020-0190

Badkobeh, Golnaz; Crochemore, Maxime and Mercas, Robert. 2018. Counting Maximal-Exponent Factors in Words. Theoretical Computer Science, 658, pp. 27-35. ISSN 0304-3975

Badkobeh, Golnaz; Karkkainen, Juha; Puglisi, Simon and Zhukova, Bella. 2017. On Suffix Tree Breadth. Lecture Notes in Computer Science, 1058, pp. 68-73. ISSN 0302-9743

Badkobeh, Golnaz; Gagie, Travis; Inenaga, shunsuke; Kociumaka, Tomasz; Kosolobov, Dmitry and Puglisi, Simon. 2017. On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation. Lecture Notes in Computer Science, 1058, pp. 51-67. ISSN 0302-9743

Badkobeh, Golnaz; Crochemore, Maxime; Mohamed, Manal and Toopsuwan, Chalita. 2016. Efficient Computation of Maximal Anti-Exponent in Palindrome-Free Strings. Theoretical Computer Science, 656(B), pp. 241-248. ISSN 0304-3975

Badkobeh, Golnaz; Bannai, Hideo; Goto, Keisuke; Inenaga, shunsuke; Sugimoto, Shiho; I, Tomohiro; Iliopoulos, Costas and Puglisi, Simon. 2016. Closed Factorization. Discrete Applied Mathematics, 212, pp. 23-29. ISSN 0166-218X

Badkobeh, Golnaz; Gagie, Travis; Grabowski, Szymon; Nakashima, Yuto; Puglisi, Simon and Sugimoto, Shiho. 2016. Longest Common Abelian Factors and Large Alphabets. International Symposium on String Processing and Information Retrieval (SPIRE), pp. 254-259.

Badkobeh, Golnaz and Crochemore, Maxime. 2016. Computing maximal-exponent factors in an overlap-free word. Journal of Computer and System Sciences, 82(3), pp. 477-487. ISSN 0022-0000

Paixão, Tiago; Badkobeh, Golnaz; Barton, Nick; Çörüş, Doğan; Dang, Duc-Cuong; Friedrich, Tobias; Lehre, Per Kristian; Sudholt, Dirk; Sutton, Andrew M. and Trubenová, Barbora. 2015. Toward a unifying framework for evolutionary processes. Journal of Theoretical Biology, 383, pp. 28-43. ISSN 0022-5193

Badkobeh, Golnaz and Ochem, Pascal. 2015. Characterization of some binary words with few squares. Theoretical Computer Science, 588, pp. 73-80. ISSN 0304-3975

Conference or Workshop Item

Alamro, Hayam; Badkobeh, Golnaz; Belazzougui, Djamal; Iliopoulos, Costas S. and Puglisi, Simon J.. 2019. 'Computing the Antiperiod(s) of a String'. In: 30th Annual Symposium on Combinatorial Pattern Matching. Pisa, Italy 18-20 June 2019.

Badkobeh, Golnaz; Ayad, Lorraine; Fici, Gabriele; Heliou, Alice and Pissis, Solon. 2018. 'Constructing Antidictionaries in Output-Sensitive Space'. In: Data Compression Conference. Utah, United States 26-29 March 2019.

Crawford, Tim; Badkobeh, Golnaz and Lewis, David. 2018. 'Searching Page-Images of Early Music Scanned with OMR: A Scalable Solution Using Minimal Absent Words'. In: 19th International Society for Music Information Retrieval Conference. Paris, France 24-27 September 2018.