Research Online

Logo

Goldsmiths - University of London

Browse by Goldsmiths authors: Badkobeh, Golnaz

Up a level
Export as [feed] Atom [feed] RSS
Group by: Item Type | Date | No Grouping
Jump to: Article | Conference or Workshop Item
Number of items: 20.

Article

[img]
Preview
Badkobeh, Golnaz and Ochem, Pascal. 2020. Avoiding conjugacy classes on the 5-letter alphabet. RAIRO: Theoretical Informatics and Applications, 54(2), pp. 1-4. ISSN 0988-3754 [Article]

[img]
Badkobeh, Golnaz; Puglisi, Simon; Karkkainen, Juha; Zhukova, Bella and Gawrychowski, Pawel. 2020. Tight Upper and Lower Bounds on Suffix Tree Breadth. Theoretical Computer Science, ISSN 0304-3975 [Article] (Forthcoming)

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

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

[img]
Preview
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 [Article]

[img]
Preview
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 [Article]

[img]
Preview
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 [Article]

[img]
Preview
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 [Article]

[img]
Preview
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. [Article]

[img]
Preview
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 [Article]

[img]
Preview
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 [Article]

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

[img]
Preview
Badkobeh, Golnaz and Crochemore, Maxime. 2015. Infinite binary words containing repetitions of odd period. Information Processing Letters, 115(5), pp. 543-547. ISSN 0020-0190 [Article]

Conference or Workshop Item

[img]
Badkobeh, Golnaz; Bannai, Hideo; Crochemore, Maxime; I, Tomohiro; Inenaga, shunsuke and Sugimoto, Shiho. 2019. 'k-Abelian pattern matching: Revisited, corrected, and extended'. In: Prague Stringology Conference. Prague, Czech Republic 26 – 28 August 2019. [Conference or Workshop Item]

[img]
Preview
Ayad, Lorraine A. K.; Badkobeh, Golnaz; Fici, Gabriele; Heliou, Alice and Pissis, Solon P.. 2019. 'Constructing Antidictionaries in Output-Sensitive Space'. In: 2019 Data Compression Conference. Snowbird, Utah, United States 26-29 March 2019. [Conference or Workshop Item]

[img]
Preview
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. [Conference or Workshop Item]

[img]
Preview
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. [Conference or Workshop Item]

[img]
Preview
Badkobeh, Golnaz; Fici, Gabriele and Lipták, Zsuzsanna. 2015. 'On the Number of Closed Factors in a Word'. In: Language and Automata Theory and Applications - 9th International Conference, LATA 2015, Nice, France, March 2-6, 2015, Proceedings. Nice, France 2 – 6 March 2015. [Conference or Workshop Item]

[img]
Badkobeh, Golnaz; Lehre, Per Kristian and Sudholt, Dirk. 2015. 'Black-box Complexity of Parallel Search with Distributed Populations'. In: Proceedings of the 2015 ACM Conference on Foundations of Genetic Algorithms XIII, Aberystwyth, United Kingdom, January 17 - 20, 2015. Aberystwyth, United Kingdom. [Conference or Workshop Item]

[img]
Preview
Crawford, Tim; Badkobeh, Golnaz and Lewis, David. 'Searching Page-Images of Early Music Scanned with OMR: A Scalable Solution Using Minimal Absent Words'. In: Proceedings of the 19th International Society for Music Information Retrieval Conference, ISMIR 2018, Paris, France, September 23-27, 2018. Paris, France 23 – 27 September 2018. [Conference or Workshop Item]

This list was generated on Mon Sep 21 03:28:47 2020 BST.