Browse by Goldsmiths authors: Badkobeh, Golnaz
![]() | Up a level |
Jump to: Article | Conference or Workshop Item
Number of items: 20.
Article
Badkobeh, Golnaz; Gawrychowski, Pawel; Kärkkäinen, Juha; Puglisi, Simon J. and Zhukova, Bella.
2020.
Tight Upper and Lower Bounds on Suffix Tree Breadth.
Theoretical Computer Science,
pp. 1-5.
ISSN 0304-3975
[Article]
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]
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]
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]
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]
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]
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]
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]
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]
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]
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]
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]
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
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]
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]
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]
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]
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]
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]
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]