Wiktor Zuba

Volledige naam

Dr. W.P. Zuba

E-mail

Wiktor.Zuba@cwi.nl

Telefoon

+31 20 592 4170

Kamer

M240

Afdeling(en)

Networks and Optimization

Functie(s)

Researcher

Wiktor Zuba

Charalampopoulos, P., Pissis, S., Radoszewski, J., Rytter, W., Waleń, T., & Zuba, W. (2024). Approximate Circular Pattern Matching under edit distance. In Proceedings of International Symposium on Theoretical Aspects of Computer Science. doi:10.4230/LIPIcs.STACS.2024.24
Iliopoulos, C., Kociumaka, T., Radoszewski, J., Rytter, W., Waleń, T., & Zuba, W. (2023). Linear-time computation of cyclic roots and cyclic covers of a string. In Proceedings of the 34th Annual Symposium on Combinatorial Pattern Matching, CPM 2023 (pp. 15:1–15:15). doi:10.4230/LIPIcs.CPM.2023.15
Loukides, G., Pissis, S., Thankachan, S., & Zuba, W. (2023). Suffix-prefix queries on a dictionary. In Leibniz International Proceedings in Informatics, LIPIcs (pp. 21:1–21:20). doi:10.4230/LIPIcs.CPM.2023.21
Gabory, E., Pisanti, N., Radoszewski, J., Zuba, W., Mwaniki, M. N., Pissis, S., & Sweering, M. (2023). Comparing elastic-degenerate strings: Algorithms, lower bounds, and applications. In Leibniz International Proceedings in Informatics, LIPIcs (pp. 11:1–11:20). doi:10.4230/LIPIcs.CPM.2023.11
Grossi, R., Iliopoulos, C., Jansson, J., Lim, Z., Sung, W.-K., & Zuba, W. (2023). Finding the cyclic covers of a string. In International Conference and Workshops on Algorithms and Computation, WALCOM 2023 (pp. 139–150). doi:10.1007/978-3-031-27051-2_13
Charalampopoulos, P., Pissis, S., Radoszewski, J., Rytter, W., Waleń, T., & Zuba, W. (2022). Subsequence covers of words. In Proceedings of the International Symposium on String Processing and Information Retrieval (pp. 3–15). doi:10.1007/978-3-031-20643-6_1
Bernardini, G., Gabory, E., Pissis, S., Stougie, L., Sweering, M., & Zuba, W. (2022). Elastic-degenerate string matching with 1 error. In LATIN: Latin American Symposium on Theoretical Informatics (pp. 20–37). doi:10.1007/978-3-031-20624-5_2
Charalampopoulos, P., Kociumaka, T., Radoszewski, J., Pissis, S., Rytter, W., Waleń, T., & Zuba, W. (2022). Approximate circular pattern matching. In Annual European Symposium on Algorithms (pp. 35:1–35:19). doi:10.4230/LIPIcs.ESA.2022.35
Crochemore, M., Iliopoulos, C., Radoszewski, J., Rytter, W., Straszyński, J., Waleń, T., & Zuba, W. (2022). Linear-time computation of shortest covers of all rotations of a string. In 33rd Annual Symposium on Combinatorial Pattern Matching (pp. 22:1–22:15). doi:10.4230/LIPIcs.CPM.2022.22
Radoszewski, J., Rytter, W., Straszyński, J., Waleń, T., & Zuba, W. (2022). Rectangular tile covers of 2D-strings. In Annual Symposium on Combinatorial Pattern Matching (pp. 23:1–23:14). doi:10.4230/LIPIcs.CPM.2022.23

Best Paper Award of SPIRE 2022 (2022)

Networks (Networks)
Networks COFUND postdocs (Networks COFUND postdocs)