Back to the list of the institutes
Publications
Marcin Kubica
Number of publications: 512020
- Tomasz Kociumaka, Marcin Kubica , Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , A Linear-Time Algorithm for Seeds Computation, ACM Transactions on Algorithms, 16 (2) 2020, p. 1-23. See in PBN
2016
- 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. See in PBN
- Marek Cygan , Marcin Kubica , Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , Polynomial-time approximation algorithms for weighted LCS problem, Discrete Applied Mathematics, 2016. See in 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. See in PBN
2014
- 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, p. 29-41. See in PBN
2013
- Marcin Kubica , Tomasz Waleń , Maxime Crochemore, Lucian Ilie, Costas S. Iliopoulos, Wojciech Rytter , Computing the Longest Previous Factor, EUROPEAN JOURNAL OF COMBINATORICS, 34 (1) 2013, p. 15-26. See in 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, p. 171-181. See in PBN
- Marcin Kubica , Jakub Radoszewski , Tomasz Waleń , Wojciech Rytter , On the maximum number of cubic subwords in a word, EUROPEAN JOURNAL OF COMBINATORICS, 34 (1) 2013, p. 27-37. See in PBN
- Bartłomiej Gajewski, Tomasz Idziaszek, Marcin Kubica , Jakub Radoszewski , XX Olimpiada Informatyczna 2012/2013, 2013. See in PBN
2012
- Tomasz Kociumaka, Marcin Kubica , Jakub Radoszewski , Wojciech Rytter , Tomasz Waleń , A linear time algorithm for seeds computation, 2012. See in 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. See in 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. See in 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. See in 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. See in 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. See in 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. See in PBN
- Tomasz Idziaszek, Marcin Kubica , Jakub Radoszewski , XIX Olimpiada Informatyczna 2011/2012, 2012. See in PBN
2011
- Marcin Kubica , Romeo Rizzi, Stephane Vialette, Tomasz Waleń , Approximation of RNA multiple structural alignment, Journal of Discrete Algorithms, 2011. See in PBN
- Marcin Kubica , Jakub Radoszewski , CEOI 2011. Tasks and Solutions, 2011. See in PBN
- Grzegorz Jakacki, Marcin Kubica , Tomasz Waleń , Codility. Application of Olympiad-Style Code Assessment to Pre-Hire Screening of Programmers, OLYMPIADS IN INFORMATICS, 2011. See in 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. See in 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. See in PBN
- Tomasz Kociumaka, Marcin Kubica , Jakub Radoszewski , XVIII Olimpiada Informatyczna 2010/2011, 2011. See in 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. See in PBN
- Marcin Kubica , Jakub Radoszewski , Algorithms without Programming, OLYMPIADS IN INFORMATICS, 2010. See in 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. See in 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. See in PBN
- Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica , M. Sohel Rahman, Tomasz Waleń , Finding Patterns In Given Intervals, Fundamenta Informaticae, 2010. See in 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. See in 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. See in 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. See in PBN
- Tomasz Kociumaka, Marcin Kubica , Jakub Radoszewski , XVII Olimpiada Informatyczna 2009/2010, 2010. See in PBN
2009
- V. Dagiene, A. Eldhuset, H. Hyyro, Marcin Kubica , A. Laaksonen, M. Opmanis, W. Pohl, T. Poranen, J. Skupiene, P. Soderhjelm, A. Truu, Baltic Olympiads in Informatics: Challenges for Training Together, OLYMPIADS IN INFORMATICS, 2009. See in PBN
- Marcin Kubica , Tomasz Waleń , Improved Algorithm for Rhythm Recognition in Musical Sequences, 2009. See in PBN
- Maxime Crochemore, Lucian Ilie, Costas S. Iliopoulos, Marcin Kubica , Wojciech Rytter , Tomasz Waleń , LPF Computation Revisited, Lecture Notes in Computer Science, 2009. See in 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. See in PBN
- Marcin Andrychowicz, Marcin Kubica , Jakub Radoszewski , XVI Olimpiada Informatyczna 2008/2009, 2009. See in PBN
2008
- Krzysztof Diks , Marcin Kubica , Jakub Radoszewski , Krzysztof Stencel , A Proposal for a Task Preparation Process, 2008. See in PBN
- Marcin Kubica , Jakub Radoszewski, Jakub Łącki, Baltic Olympiad in Informatics 2008, Task and Solutions, 2008. See in PBN
- Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica , Mohammad Sohel Rahman, Tomasz Waleń , Improved Algorithms for the Range Next Value Problem and Applications, 2008. See in PBN
2007
- C. Iliopoulos, Marcin Kubica , M. Rahman, Tomasz Waleń , Algorithms for Computing the Longest Parameterized Common Subsequence, Lecture Notes in Computer Science, 2007. See in PBN
- Marcin Kubica , Koleje, 2007. See in PBN
- Krzysztof Diks , Marcin Kubica , Krzysztof Stencel , Polish Olympiad in Informatics - 14 Years of Experience, 2007. See in PBN
- Marcin Kubica , Powódź, 2007. See in PBN
2006
- Marcin Kubica , R. Rizzi, St, Vialette, Tomasz Waleń , Approximation of RNA Multiple Structural Alignment, Lecture Notes in Computer Science, 2006. See in PBN
- S. Bereg, Marcin Kubica , Tomasz Waleń , B. Zhu, RNA multiple structural alignment with longest common subsequences, Journal of Combinatorial Optimization, 2006. See in PBN
2003
- Marcin Kubica , Temporal Approach to Specification of Pointer Data-Structures, Lecture Notes in Computer Science, 2003. See in PBN
2001
- Marcin Kubica , Marcin Sawicki, Bank, 2001. See in PBN
- Marcin Kubica , Paweł Wolff, Łańcuch, 2001. See in PBN
- Adam Bałaban, Marcin Kubica , Specyfikacja i weryfikacja programów operujących na wskaźnikowych strukturach danych, 2001. See in PBN
- Marcin Kubica , The 7th Baltic Olympiad in Informatics, 2001. See in PBN
You are not logged in |