Powrót do listy instytutów
Publikacje
Tomasz Waleń
Liczba publikacji: 1032024
- Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Wiktor Zuba, Approximate Circular Pattern Matching Under Edit Distance, 41st International Symposium on Theoretical Aspects of Computer Science, Clermont-Ferrand, France, 12 marca 2024 - 14 marca 2024. Zobacz w PBN
- Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Faster Algorithms for Ranking/Unranking Bordered and Unbordered Words, 31st International Symposium on String Processing and Information Retrieval, Puerto Vallarta, Mexico, 23 września 2024 - 25 września 2024. Zobacz w PBN
- Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Internal Pattern Matching Queries in a Text and Applications, SIAM Journal on Computing, 53 (5) 2024, s. 1524-1577. Zobacz w PBN
2023
- Costas S. Iliopoulos, Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Wiktor Zuba, Linear-Time Computation of Cyclic Roots and Cyclic Covers of a String, 34th Annual Symposium on Combinatorial Pattern Matching, Marne-la-Vallée, France, 26 czerwca 2023 - 28 czerwca 2023. Zobacz w PBN
2022
- Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , A periodicity lemma for partial words, Information and Computation, 283 2022, s. 104677. Zobacz w PBN
- Panagiotis Charalampopoulos, Kociumaka Tomasz, Jakub Radoszewski , Solon P. Pissis, Wojciech Rytter , Tomasz Waleń , Wiktor Zuba, Approximate Circular Pattern Matching, 30th Annual European Symposium on Algorithms, Poczdam, Germany, 5 września 2022 - 7 września 2022. Zobacz w PBN
- Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , WANDA ZUBA, Efficient representation and counting of antipower factors in words, Information and Computation, 286 2022, s. 104779: 1-18. Zobacz w PBN
- Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , Wiktor Zuba, Linear-Time Computation of Shortest Covers of All Rotations of a String, 33rd Annual Symposium on Combinatorial Pattern Matching, Praga, Czechia, 27 czerwca 2022 - 29 czerwca 2022. Zobacz w PBN
- Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , Wiktor Zuba, Rectangular Tile Covers of 2D-Strings, 33rd Annual Symposium on Combinatorial Pattern Matching, Praga, Czechia, 27 czerwca 2022 - 29 czerwca 2022. Zobacz w PBN
- Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Wiktor Zuba, Subsequence Covers of Words, 29th International Symposium on String Processing and Information Retrieval, Concepcion, Chile, 8 listopada 2022 - 10 listopada 2022, 13617 2022, s. 3--15. Zobacz w PBN
2021
- Tomasz Kociumaka, Solon P. Pissis, Wojciech Rytter , Tomasz Waleń , Jakub Radoszewski , Juliusz Straszyński , Wiktor Zuba, Panagiotis Charalampopoulos, Circular pattern matching with k mismatches, Journal of Computer and System Sciences, 115 2021, s. 73-85. Zobacz w PBN
- Panagiotis Charalampopoulos, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Wiktor Zuba, Computing Covers of 2D-Strings, 32nd Annual Symposium on Combinatorial Pattern Matching, Wrocław, Poland, 5 lipca 2021 - 7 lipca 2021, 191 2021, s. 12:1-12:20. Zobacz w PBN
- Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Wiktor Zuba, Juliusz Straszyński , Hardness of Detecting Abelian and Additive Square Factors in Strings, 29th Annual European Symposium on Algorithms (ESA 2019), Lizbona, Portugal, 5 września 2021 - 7 września 2021, 204 2021, s. 77:1-77:19. Zobacz w PBN
- Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Internal Dictionary Matching, Algorithmica, 83 (7) 2021, s. 2142-2169. Zobacz w PBN
- Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Wiktor Zuba, Juliusz Straszyński , Shortest covers of all cyclic shifts of a string, Theoretical Computer Science, 866 2021, s. 70-81. Zobacz w PBN
- Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Wiktor Zuba, Juliusz Straszyński , String Covers of a Tree, 28th International Symposium on String Processing and Information Retrieval, Lille, France, 4 października 2021 - 6 października 2021, 12944 2021, s. 68-82. Zobacz w PBN
2020
- Tomasz Kociumaka, Marcin Kubica, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , A Linear-Time Algorithm for Seeds Computation, ACM Transactions on Algorithms, 16 (2) 2020, s. 1-23. Zobacz w PBN
- Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , Wiktor Zuba, Counting Distinct Patterns in Internal Dictionary Matching, 31st Annual Symposium on Combinatorial Pattern Matching, Copenhagen, Denmark, 17 czerwca 2020 - 19 czerwca 2020. Zobacz w PBN
- Panagiotis Charalampopoulos, Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Wiktor Zuba, Efficient Enumeration of Distinct Factors Using Package Representations, 27th International Symposium on String Processing and Information Retrieval, Orlando, FL, the United States of America, 13 października 2020 - 15 października 2020. Zobacz w PBN
- Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , Wiktor Zuba, Internal Quasiperiod Queries, 27th International Symposium on String Processing and Information Retrieval, Orlando, FL, the United States of America, 13 października 2020 - 15 października 2020. Zobacz w PBN
- Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , Wiktor Zuba, Shortest Covers of All Cyclic Shifts of a String, The 14th International Conference and Workshops on Algorithms and Computation, Singapur, Singapore, 31 marca 2020 - 2 kwietnia 2020. Zobacz w PBN
- Garance Gourdel, Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Arseny Shur, Tomasz Waleń , String periods in the order-preserving model, Information and Computation, 270 2020, s. 104463. Zobacz w PBN
- Panagiotis Charalampopoulos, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Wiktor Zuba, The Number of Repetitions in 2D-Strings, 28th Annual European Symposium on Algorithms, Pisa, Italy, 7 września 2020 - 9 września 2020. Zobacz w PBN
- Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski , Tomasz Waleń , Wiktor Zuba, Unary Words Have the Smallest Levenshtein k-Neighbourhoods, 31st Annual Symposium on Combinatorial Pattern Matching, Copenhagen, Denmark, 17 czerwca 2020 - 19 czerwca 2020. Zobacz w PBN
- Paweł Gawrychowski, Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Universal reconstruction of a string, Theoretical Computer Science, 812 2020, s. 174-186. Zobacz w PBN
2019
- Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , Wiktor Zuba, Circular Pattern Matching with k Mismatches, 22st International Symposium on Fundamentals of Computation Theory, Copenhagen, Denmark, 11 sierpnia 2019 - 14 sierpnia 2019. Zobacz w PBN
- Panagiotis Charalampopoulos, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Efficient enumeration of non-equivalent squares in partial words with few holes, Journal of Combinatorial Optimization, 37 (2) 2019, s. 501–522. Zobacz w PBN
- Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , Wiktor Zuba, Efficient Representation and Counting of Antipower Factors in Words, 13th International Conference on Language and Automata Theory and Applications, Saint Petersburg, the Russian Federation, 26 marca 2019 - 29 marca 2019. Zobacz w PBN
- Panagiotis Charalampopoulos, Tomasz Kociumaka, Manal Mohamed, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Internal Dictionary Matching, 30th International Symposium on Algorithms and Computation, Shanghai, China, 9 grudnia 2019 - 11 grudnia 2019, 149 (22) 2019, s. 1-17. Zobacz w PBN
- Panagiotis Charalampopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , Wiktor Zuba, Weighted Shortest Common Supersequence Problem Revisited, 26th International Symposium on String Processing and Information Retrieval, Segovia, Spain, 7 października 2019 - 9 października 2019. Zobacz w PBN
2018
- Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Efficient algorithms for shortest partial seeds in words, Theoretical Computer Science, 710 2018, s. 139-147. Zobacz w PBN
- Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Juliusz Straszyński , Tomasz Waleń , Wiktor Zuba, Faster Recovery of Approximate Periods over Edit Distance, 25th International Symposium on String Processing and Information Retrieval, Lima, Peru, 9 października 2018 - 11 października 2018. Zobacz w PBN
- Panagiotis Charalampopoulos, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Linear-Time Algorithm for Long LCF with k Mismatches, 29th Annual Symposium on Combinatorial Pattern Matching, Qingdao, China, 2 lipca 2018 - 4 lipca 2018. Zobacz w PBN
- Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , On Periodicity Lemma for Partial Words, 12th International Conference on Language and Automata Theory and Applications, Ramat Gan, Israel, 9 kwietnia 2018 - 11 kwietnia 2018. Zobacz w PBN
- Tomasz Kociumaka, Jakub W. Pachocki, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , On the string consensus problem and the Manhattan sequence consensus problem, Theoretical Computer Science, 710 2018, s. 126-138. Zobacz w PBN
- Garance Gourdel, Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Arseny M. Shur, Tomasz Waleń , String Periods in the Order-Preserving Model, The 35th International Symposium on Theoretical Aspects of Computer Science, Caen, France, 28 lutego 2018 - 3 marca 2018. Zobacz w PBN
2017
- Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Covering problems for partial words and for indeterminate strings, Theoretical Computer Science, 698 2017, s. 25-39. Zobacz w PBN
- Panagiotis Charalampopoulos, Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Efficient Enumeration of Non-Equivalent Squares in Partial Words with Few Holes, 23rd International Conference on Computing and Combinatorics, Hong Kong, China, 3 sierpnia 2017 - 5 sierpnia 2017. Zobacz w PBN
- Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , String Powers in Trees, Algorithmica, 79 (3) 2017, s. 814–834. Zobacz w PBN
- Dorota Matelska, Jagoda Jabłónska, Adriana Zyła, Elżbieta Jankowska, Janusz Bujnicki, Tomasz Waleń , Dorota Niedziałek, Paweł Piątkowski, WAYNE DAWSON, SupeRNAlign: A new tool for flexible superposition of homologous RNA structures and inference of accurate structure-based sequence alignments, Nucleic Acids Research, 45 (16) 2017, s. 1-10. Zobacz w PBN
2016
- Paweł Gawrychowski, Tomasz Kociumaka, Wojciech Rytter , Tomasz Waleń , Faster longest common extension queries in strings over general alphabets, 27th Annual Symposium on Combinatorial Pattern Matching, CPM 2016, Tel Aviv, Israel, 27 czerwca 2016 - 29 czerwca 2016. Zobacz w PBN
- Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Maximum number of distinct and nonequivalent nonstandard squares in a word, Theoretical Computer Science, 2016. Zobacz w PBN
- Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Ritu Kundu, Solon P. Pissis, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Near-Optimal Computation of Runs over General Alphabet via Non-Crossing LCE Queries, String Processing and Information Retrieval - 23rd International Symposium, 2016. Zobacz w PBN
- Gabriele Fici, Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , On the greedy algorithm for the Shortest Common Superstring problem with reversals, Information Processing Letters, 2016. Zobacz w PBN
- Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Alessio Langiu, Solon P. Pissis, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Order-preserving indexing, Theoretical Computer Science, 2016. Zobacz w PBN
- Marek Cygan , Marcin Kubica, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Polynomial-time approximation algorithms for weighted LCS problem, Discrete Applied Mathematics, 2016. Zobacz w PBN
2015
- Maxime Crochemore, Costas Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Alessio Langiu, Jakub Radoszewski , Wojciech Rytter , Bartosz Szreder, Tomasz Waleń , A note on the longest common compatible prefix problem for partial words, Journal of Discrete Algorithms, 2015. Zobacz w PBN
- Janusz Bujnicki, Grzegorz Chojnowski, Paweł Piątkowski, Wojciech Marek Potrzebowski, Tomasz Waleń , Brickworx builds recurrent RNA and DNA structural motifs into medium- and low-resolution electron-density maps, ACTA CRYSTALLOGRAPHICA SECTION D-BIOLOGICAL CRYSTALLOGRAPHY, 2015. Zobacz w PBN
- Hideo Bannai, Shunsuke Inenaga, Tomasz Kociumaka, Arnaud Lefebvre, Jakub Radoszewski , Wojciech Rytter , Shiho Sugimoto, Tomasz Waleń , Efficient Algorithms for Longest Closed Factor Array, 22nd International Symposium on String Processing and Information Retrieval, London, the United Kingdom of Great Britain and Northern Ireland, 1 września 2015 - 4 września 2015. Zobacz w PBN
- Tomasz Kociumaka, Solon P. Pissis, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Fast Algorithm for Partial Covers in Words, Algorithmica, 2015. Zobacz w PBN
- Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Internal Pattern Matching Queries in a Text and Applications, ACM-SIAM Symposium on Discrete Algorithms, 2015. Zobacz w PBN
- Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Linear-Time Version of Holub's Algorithm for Morphic Imprimitivity Testing, Theoretical Computer Science, 2015. Zobacz w PBN
- Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , String Powers in Trees, 26th Annual Symposium on Combinatorial Pattern Matching, Ischia, Italy, 29 czerwca 2015 - 1 lipca 2015. Zobacz w PBN
- Paweł Gawrychowski, Tomasz Kociumaka, Wojciech Rytter , Tomasz Waleń , Tight Bound for the Number of Distinct Palindromes in a Tree, 22nd International Symposium on String Processing and Information Retrieval, London, the United Kingdom of Great Britain and Northern Ireland, 1 września 2015 - 4 września 2015. Zobacz w PBN
- Paweł Gawrychowski, Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Universal Reconstruction of a String, 14th International Symposium on Algorithms and Data Structures, Victoria, Canada, 5 sierpnia 2015 - 7 sierpnia 2015. Zobacz w PBN
2014
- Janusz Bujnicki, Grzegorz Chojnowski, Przemysław Gierski, Tomasz Waleń , ClaRNA: a classifier of contacts in RNA 3D structures based on a comparative analysis of various classification schemes, Nucleic Acids Research, 2014. Zobacz w PBN
- Maxime Crochemore, Costas Iliopoulos, Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Covering Problems for Partial Words and for Indeterminate Strings, Lecture Notes in Computer Science, Algorithms and Computation - 25th International Symposium, Jeonju, the Republic of Korea, 17 grudnia 2014 - 19 grudnia 2014. Zobacz w PBN
- Tomasz Kociumaka, Solon Pissis, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Efficient Algorithms for Shortest Partial Seeds in Words, Lecture Notes in Computer Science, Combinatorial Pattern Matching, Moskwa, the Russian Federation, 16 czerwca 2014 - 18 czerwca 2014. Zobacz w PBN
- Marcin Kubica, Jakub Radoszewski , Tomasz Waleń , Maxime Crochemore, Costas S. Iliopoulos, Wojciech Rytter , Extracting powers and periods in a word from its runs structure, Theoretical Computer Science, 521 (Complete) 2014, s. 29-41. Zobacz w PBN
- Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Maximum Number of Distinct and Nonequivalent Nonstandard Squares in a Word, Lecture Notes in Computer Science, Developments in Language Theory, Ekaterinburg, the Russian Federation, 26 sierpnia 2014 - 29 sierpnia 2014. Zobacz w PBN
- Maxime Crochemore, Costas S. Iliopoulos, Jakub Radoszewski , Wojciech Rytter , Krzysztof Stencel , Tomasz Waleń , New simple efficient algorithms computing powers and runs in strings, Discrete Applied Mathematics, 2014. Zobacz w PBN
- Tomasz Kociumaka, Jakub Pachocki, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , On the String Consensus Problem and the Manhattan Sequence Consensus Problem, Lecture Notes in Computer Science, String Processing and Information Retrieval, Ouro Preto, Brazil, 20 października 2014 - 22 października 2014. Zobacz w PBN
- Janusz Bujnicki, Grzegorz Chojnowski, Tomasz Waleń , RNA Bricks - a database of RNA 3D motifs and their interactions, Nucleic Acids Research, 2014. Zobacz w PBN
2013
- Marcin Kubica, Jakub Radoszewski , Wojciech Rytter , Tomasz Kulczyński, Tomasz Waleń , A linear time algorithm for consecutive permutation pattern matching, Information Processing Letters, 113 (12) 2013, s. 430-433. Zobacz w PBN
- Marcin Kubica, Jakub Radoszewski , Bartosz Szreder, Tomasz Waleń , Michalis Christou, Maxime Crochemore, Costas S. Iliopoulos, Solon P. Pissis, Wojciech Rytter , Efficient seed computation revisited, Theoretical Computer Science, 483 (Complete) 2013, s. 171-181. Zobacz w PBN
- Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Tomasz Kociumaka, Solon P. Pissis, Fast Algorithm for Partial Covers in Words, Lecture Notes in Computer Science, Combinatorial Pattern Matching, 7922 2013, s. 177-188. Zobacz w PBN
- Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Linear-Time Version of Holub's Algorithm for Morphic Imprimitivity Testing, Lecture Notes in Computer Science, Language and Automata Theory and Applications, 7810 2013, s. 383-394. Zobacz w PBN
- Marcin Kubica, Jakub Radoszewski , Tomasz Waleń , Tomasz Kociumaka, Maxime Crochemore, Costas S. Iliopoulos, Alessio Langiu, Solon P. Pissis, Wojciech Rytter , Order-Preserving Incomplete Suffix Trees and Order-Preserving Indexes, Lecture Notes in Computer Science, String Processing and Information Retrieval, 8214 2013, s. 84-95. Zobacz w PBN
2012
- Tomasz Kociumaka, Marcin Kubica, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , A linear time algorithm for seeds computation, 2012. Zobacz w PBN
- Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter , Tomasz Waleń , Efficient algorithms for three variants of the LPF table, Journal of Discrete Algorithms, 2012. Zobacz w PBN
- Tomasz Kociumaka, Jakub Pachocki, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Efficient Counting of Square Substrings in a Tree, International Symposium on Algorithms and Computation (ISAAC), 2012. Zobacz w PBN
- Tomasz Kociumaka, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Efficient Data Structures for the Factor Periodicity Problem, 2012. Zobacz w PBN
- Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, M. Sohel Rahman, German Tischler, Tomasz Waleń , Improved algorithms for the range next value problem and applications, Theoretical Computer Science, 2012. Zobacz w PBN
- Maxime Crochemore, Costas Iliopoulos, Marcin Kubica, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , On the Maximal Number of Cubic Runs in a String, Journal of Computer and System Sciences, 2012. Zobacz w PBN
- Maxime Crochemore, Marcin Kubica, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , On the maximal sum of exponents of runs in a string, Journal of Discrete Algorithms, 2012. Zobacz w PBN
- Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , The maximal number of cubic runs in a word, Journal of Computer and System Sciences, 2012. Zobacz w PBN
- Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Jakub Radoszewski , Wojciech Rytter , Wojciech Tyczyński, Tomasz Waleń , The Maximum Number of Squares in a Tree, Combinatorial Pattern Matching, 2012. Zobacz w PBN
2011
- Marcin Kubica, Romeo Rizzi, Stephane Vialette, Tomasz Waleń , Approximation of RNA multiple structural alignment, Journal of Discrete Algorithms, 2011. Zobacz w PBN
- Grzegorz Jakacki, Marcin Kubica, Tomasz Waleń , Codility. Application of Olympiad-Style Code Assessment to Pre-Hire Screening of Programmers, OLYMPIADS IN INFORMATICS, 2011. Zobacz w PBN
- Michalis Christou, Maxime Crochemore, Costas Iliopoulos, Marcin Kubica, Solon Pissis, Jakub Radoszewski, Wojciech Rytter , Bartosz Szreder, Tomasz Waleń , Efficient Seeds Computation Revisited, Lecture Notes in Computer Science, 2011. Zobacz w PBN
- Marek Cygan , Marcin Kubica, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Polynomial-Time Approximation Algorithms for Weighted LCS Problem, Lecture Notes in Computer Science, Combinatorial Pattern Matching, 2011. Zobacz w PBN
2010
- Maxime Crochemore, Marek Cygan , Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Algorithms for Three Versions of the Shortest Common Superstring Problem, Lecture Notes in Computer Science, Combinatorial Pattern Matching, 2010. Zobacz w PBN
- Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter , Tomasz Waleń , Efficient Algorithms for Two Extensions of LPF Table: The Power of Suffix Arrays, Lecture Notes in Computer Science, 2010. Zobacz w PBN
- Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Extracting Powers and Periods in a String from Its Runs Structure, Lecture Notes in Computer Science, String Processing and Information Retrieval, 2010. Zobacz w PBN
- Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, M. Sohel Rahman, Tomasz Waleń , Finding Patterns In Given Intervals, Fundamenta Informaticae, 2010. Zobacz w PBN
- Rok Erman, Łukasz Kowalik , Matjaz Krnc, Tomasz Waleń , Improved induced matchings in sparse graphs, Discrete Applied Mathematics, 2010. Zobacz w PBN
- Maxime Crochemore, Costas Iliopoulos, Marcin Kubica, Jakub Radoszewski , Wojciech Rytter , Krzysztof Stencel , Tomasz Waleń , New Simple Efficient Algorithms Computing Powers and Runs in Strings, Prague Stringology Conference, 2010. Zobacz w PBN
- Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , On the Maximal Number of Cubic Runs in a String, Lecture Notes in Computer Science, Language and Automata Theory and Applications, 2010. Zobacz w PBN
- Maxime Crochemore, Marcin Kubica, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , On the Maximal Sum of Exponents of Runs in a String, Lecture Notes in Computer Science, International Workshop on Combinatorial Algorithms, 2010. Zobacz w PBN
2009
- Marcin Kubica, Tomasz Waleń , Improved Algorithm for Rhythm Recognition in Musical Sequences, 2009. Zobacz w PBN
- Rok Erman, Łukasz Kowalik , Matjaz Krnc, Tomasz Waleń , Improved Induced Matchings in Sparse Graphs, Lecture Notes in Computer Science, 2009. Zobacz w PBN
- Maxime Crochemore, Lucian Ilie, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter , Tomasz Waleń , LPF Computation Revisited, Lecture Notes in Computer Science, 2009. Zobacz w PBN
- Marcin Kubica, Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , On the Maximal Number of Cubic Subwords in a String, Lecture Notes in Computer Science, International Workshop on Combinatorial Algorithms, 2009. Zobacz w PBN
2008
- Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Mohammad Sohel Rahman, Tomasz Waleń , Improved Algorithms for the Range Next Value Problem and Applications, 2008. Zobacz w PBN
2007
- C. Iliopoulos, Marcin Kubica, M. Rahman, Tomasz Waleń , Algorithms for Computing the Longest Parameterized Common Subsequence, Lecture Notes in Computer Science, 2007. Zobacz w PBN
2006
- Marcin Kubica, R. Rizzi, St, Vialette, Tomasz Waleń , Approximation of RNA Multiple Structural Alignment, Lecture Notes in Computer Science, 2006. Zobacz w PBN
- P. Kolman, Tomasz Waleń , Reversal Distance for Strings with Duplicates: Linear Time Approximation using Hitting Set, Lecture Notes in Computer Science, 2006. Zobacz w PBN
- S. Bereg, Marcin Kubica, Tomasz Waleń , B. Zhu, RNA multiple structural alignment with longest common subsequences, Journal of Combinatorial Optimization, 2006. Zobacz w PBN
2004
- Krzysztof Ciebiera, Janina Mincer-Daszkiewicz, Tomasz Waleń , New Course Registration Module for the University Study-Oriented System, The Tenth International Conference of European University Information Systems, Bled, Slovenia, 29 czerwca 2004 - 2 lipca 2004. Zobacz w PBN
- Krzysztof Diks , Krzysztof Onak, Tomasz Waleń , XI Olimpiada Informatyczna 2003/2004, 2004. Zobacz w PBN
2003
- Krzysztof Ciebiera, Tomasz Waleń , Large scale programming contest system, 9th International Conference of European University Information Systems, Amsterdam, the Netherlands, 2 lipca 2003 - 4 lipca 2003. Zobacz w PBN
2001
- Krzysztof Diks , Tomasz Waleń , VIII Olimpiada Informatyczna 2000/2001, 2001. Zobacz w PBN
2000
- Krzysztof Diks , Tomasz Waleń , VII Olimpiada Informatyczna 1999/2000, 2000. Zobacz w PBN