Items Authored/Edited by Badkobeh, Golnaz
Up a level |
Jump to: Article | Conference or Workshop Item
Number of items: 30.
Article
Badkobeh, Golnaz; De Luca, Alessandro; Fici, Gabriele and Puglisi, Simon J..
2022.
Maximal Closed Substrings.
Lecture Notes in Computer Science, 13617,
pp. 16-23.
ISSN 0302-9743
[Article]
Badkobeh, Golnaz; Harju, Tero; Ochem, Pascal and Rosenfeld, Matthieu.
2022.
Avoiding square-free words on free groups.
Theoretical Computer Science,
ISSN 0304-3975
[Article]
Badkobeh, Golnaz; Charalampopoulos, Panagiotis; Kosolobov, Dmitry and Pissis, Solon P..
2022.
Internal shortest absent word queries in constant time and linear space.
Theoretical Computer Science, 922,
pp. 271-282.
ISSN 0304-3975
[Article]
Badkobeh, Golnaz and Crochemore, Maxime.
2022.
Linear Construction of a Left Lyndon Tree.
Information and Computation, 285(B),
104884.
ISSN 0890-5401
[Article]
Badkobeh, Golnaz; Gawrychowski, Pawel; Kärkkäinen, Juha; Puglisi, Simon J. and Zhukova, Bella.
2021.
Tight Upper and Lower Bounds on Suffix Tree Breadth.
Theoretical Computer Science, 854,
pp. 63-67.
ISSN 0304-3975
[Article]
Ayad, Lorraine A. K.; Badkobeh, Golnaz; Fici, Gabriele; Heliou, Alice and Pissis, Solon P..
2020.
Constructing Antidictionaries of Long Texts in Output-Sensitive Space.
Theory of Computing Systems(176 Co),
pp. 1-21.
ISSN 1432-4350
[Article]
Badkobeh, Golnaz and Crochemore, Maxime.
2020.
Left Lyndon tree construction.
Prague Stringology,
pp. 84-95.
[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; Bannai, Hideo; Crochemore, Maxime; I, Tomohiro; Inenaga, shunsuke and Sugimoto, Shiho.
2019.
k-Abelian pattern matching: Revisited, corrected, and extended.
pp. 29-40.
[Article]
Ayad, Lorraine A. K.; Badkobeh, Golnaz; Fici, Gabriele; Heliou, Alice and Pissis, Solon P..
2019.
Constructing Antidictionaries in Output-Sensitive Space.
pp. 538-547.
ISSN 2375-0359
[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; 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 and Mercas, Robert.
2017.
Counting Maximal-Exponent Factors in Words.
Theoretical Computer Science, 658(A),
pp. 27-35.
ISSN 0304-3975
[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; Fici, Gabriele and Lipták, Zsuzsanna.
2015.
On the Number of Closed Factors in a Word.
pp. 381-390.
[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
Lewis, David; Crawford, Tim and Badkobeh, Golnaz.
2023.
'Corpus-building and corpus-based musicology for the Early Modern Period: Towards a complete Electronic Corpus of Lute Music... and beyond'.
In: International Colloquium of Computational and Cognitive Musicology 2023. Athens, Greece 22-24 June 2023.
[Conference or Workshop Item]
Badkobeh, Golnaz; Giuliani, Sara; Lipták, Zsuzsanna and Puglisi, Simon J..
2022.
'On Compressing Collections of Substring Samples'.
In: 23rd Italian Conference on Theoretical Computer Science (ICTCS 2022). Rome, Italy 7-9 September 2022.
[Conference or Workshop Item]
Badkobeh, Golnaz; Crochemore, Maxime; Ellert, Jonas and Nicaud, Cyril.
2022.
'Back-to-Front Online Lyndon Forest Construction'.
In: 33rd Annual Symposium on Combinatorial Pattern Matching. Prague, Czech Republic 27–29 June 2022.
[Conference or Workshop Item]
Badkobeh, Golnaz; Charalampopoulos, Panagiotis and Pissis, Solon P..
2021.
'Internal Shortest Absent Word Queries'.
In: 32nd Annual Symposium on Combinatorial Pattern Matching (CPM 2021). Wroclaw, Poland 5-7 July 2021.
[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]
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: 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]
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]