Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego
Publications
Marcin Kubica
2016
- Marek Adam Cygan, Marcin Kubica, Jakub Jan Radoszewski, Wojciech Rytter and Tomasz Waleń, Polynomial-time approximation algorithms for weighted LCS problem, Discrete Applied Mathematics 204 2016, p. 38–48.see in PBN
- Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Alessio Langiu, Solon P. Pissis, Jakub Jan Radoszewski, Wojciech Rytter and Tomasz Waleń, Order-preserving indexing, Theoretical Computer Science 638 2016, p. 122–135.see in PBN
2015
- Maxime Crochemore, Costas Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Alessio Langiu, Jakub Radoszewski, Wojciech Rytter, Bartosz Szreder and Tomasz Waleń, A note on the longest common compatible prefix problem for partial words, Journal Of Discrete Algorithms 34 2015, p. 49–53.see in PBN
2013
- Bartłomiej Gajewski, Tomasz Idziaszek, Marcin Kubica and Jakub Jan Radoszewski (eds.), XX Olimpiada Informatyczna 2012/2013, Komitet Główny Olimpiady Informatycznej, Warszawa 2013.see in PBN
- Maxime Crochemore, Lucian Ilie, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter and Tomasz Waleń, Computing the Longest Previous Factor, European Journal Of Combinatorics 34 (1) 2013, p. 15–26.see in PBN
- Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Alessio Langiu, Solon P. Pissis, Jakub Jan Radoszewski, Wojciech Rytter and Tomasz Waleń, Order-Preserving Incomplete Suffix Trees and Order-Preserving Indexes, Lecture Notes In Computer Science 8214 2013, p. 84–95.see in PBN
- Michalis Christou, Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Solon P. Pissis, Jakub Jan Radoszewski, Wojciech Rytter, Bartosz Szreder and Tomasz Waleń, Efficient seed computation revisited, Theoretical Computer Science 483 (Complete) 2013, p. 171–181.see in PBN
- Marcin Kubica, Tomasz Kulczyński, Jakub Jan Radoszewski, Wojciech Rytter and Tomasz Waleń, A linear time algorithm for consecutive permutation pattern matching, Information Processing Letters 113 (12) 2013, p. 430–433.see in PBN
- Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Jakub Pachocki, Jakub Jan Radoszewski, Wojciech Rytter, Wojciech Tyczyński and Tomasz Waleń, A note on efficient computation of all Abelian periods in a string, Information Processing Letters 113 (3) 2013, p. 74–77.see in PBN
- Marcin Kubica, Jakub Jan Radoszewski, Wojciech Rytter and Tomasz Waleń, On the maximum number of cubic subwords in a word, European Journal Of Combinatorics 34 (1) 2013, p. 27–37.see in PBN
2012
- Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Jakub Jan Radoszewski, Wojciech Rytter, Wojciech Tyczyński and Tomasz Waleń, The Maximum Number of Squares in a Tree, in: Computer Vision and Graphics. International Conference, ICCVG 2012, Warsaw, Poland, September 24-26, 2012. Proceedings, Springer, Berlin 2012, r. 7354, p. 27–40.see in PBN
- Tomasz Idziaszek, Marcin Kubica and Jakub Jan Radoszewski (eds.), XIX Olimpiada Informatyczna 2011/2012, Komitet Główny Olimpiady Informatycznej, Warszawa 2012.see in PBN
- Maxime Crochemore, Marcin Kubica, Jakub Jan Radoszewski, Wojciech Rytter and Tomasz Waleń, On the maximal sum of exponents of runs in a string, Journal Of Discrete Algorithms 14 2012, p. 29–36.see in PBN
- Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter and Tomasz Waleń, The maximal number of cubic runs in a word, Journal Of Computer And System Sciences 78 (6) 2012, p. 1828–1836.see in PBN
- Maxime Crochemore, Costas Iliopoulos, Marcin Kubica, Jakub Jan Radoszewski, Wojciech Rytter and Tomasz Waleń, On the Maximal Number of Cubic Runs in a String, Journal Of Computer And System Sciences 78 (6) 2012, p. 1828–1836.see in PBN
- Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter and Tomasz Waleń, Efficient algorithms for three variants of the LPF table, Journal Of Discrete Algorithms 11 2012, p. 51–61.see in PBN
- Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, M. Sohel Rahman, German Tischler and Tomasz Waleń, Improved algorithms for the range next value problem and applications, Theoretical Computer Science 434 2012, p. 23–34.see in PBN
- Tomasz Kociumaka, Marcin Kubica, Jakub Jan Radoszewski, Wojciech Rytter and Tomasz Waleń, A linear time algorithm for seeds computation, in: SODA, 2012, p. 1095–1112.see in PBN
2011
- Michalis Christou, Maxime Crochemore, Costas Iliopoulos, Marcin Kubica, Solon Pissis, Jakub Radoszewski, Wojciech Rytter, Bartosz Szreder and Tomasz Waleń, Efficient Seeds Computation Revisited, Lecture Notes In Computer Science 6661 2011, p. 350–363.see in PBN
- Grzegorz Jakacki, Marcin Kubica and Tomasz Waleń, Codility. Application of Olympiad-Style Code Assessment to Pre-Hire Screening of Programmers, Olympiads In Informatics 5 2011, p. 32–43.see in PBN
- Marek Cygan, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter and Tomasz Waleń, Polynomial-Time Approximation Algorithms for Weighted LCS Problem, Lecture Notes In Computer Science 6661 2011, p. 455–466.see in PBN
- Marcin Kubica, Romeo Rizzi, Stephane Vialette and Tomasz Waleń, Approximation of RNA multiple structural alignment, Journal Of Discrete Algorithms 9 (4) 2011, p. 365–376.see in PBN
- Michałis Christou, Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Bartosz Szreder and Tomasz Waleń, Efficient Seeds Computation Revisited, in: CPM, 2011.see in PBN
- Marcin Kubica and Jakub Radoszewski (eds.), CEOI 2011. Tasks and Solutions, Komitet Główny Olimpiady Informatycznej, Gdynia 2011.see in PBN
- Tomasz Kociumaka, Marcin Kubica and Jakub Jan Radoszewski (eds.), XVIII Olimpiada Informatyczna 2010/2011, Komitet Główny Olimpiady Informatycznej, Warszawa 2011.see in PBN
2010
- Marcin Kubica, Wojciech Rytter, Tomasz Waleń, Krzysztof Stencel, Jakub Radoszewski, Maxime Crochemore and Costas Iliopoulos, New Simple Efficient Algorithms Computing Powers and Runs in Strings, in: PSC, 2010, p. 138–149.see in PBN
- Marcin Kubica and Jakub Jan Radoszewski, Algorithms without Programming, Olympiads In Informatics 4 2010, p. 52–66.see in PBN
- Maxime Crochemore, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter and Tomasz Waleń, On the Maximal Sum of Exponents of Runs in a String, Lecture Notes In Computer Science 6460 2010, p. 10–19.see in PBN
- Maxime Crochemore, Marek Cygan, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter and Tomasz Waleń, Algorithms for Three Versions of the Shortest Common Superstring Problem, Lecture Notes In Computer Science 6129 2010, p. 299–309.see in PBN
- Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter and Tomasz Waleń, Efficient Algorithms for Two Extensions of LPF Table: The Power of Suffix Arrays, Lecture Notes In Computer Science 5901 2010, p. 296–307.see in PBN
- Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter and Tomasz Waleń, Extracting Powers and Periods in a String from Its Runs Structure, Lecture Notes In Computer Science 6393 2010, p. 258–269.see in PBN
- Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter and Tomasz Waleń, On the Maximal Number of Cubic Runs in a String, Lecture Notes In Computer Science 6031 2010, p. 227–238.see in PBN
- Tomasz Kociumaka, Marcin Kubica and Jakub Jan Radoszewski (eds.), XVII Olimpiada Informatyczna 2009/2010, Komitet Główny Olimpiady Informatycznej, Warszawa 2010.see in PBN
- Maxime Crochemore, Marcin Kubica, Tomasz Waleń, Costas S. Iliopoulos and M. Sohel Rahman, Finding Patterns In Given Intervals, Fundamenta Informaticae 101 (3) 2010, p. 173–186.see in PBN
2009
- T. Poranen, V. Dagiene, A. Eldhuset, H. Hyyro, Marcin Kubica, A. Laaksonen, M. Opmanis, W. Pohl, J. Skupiene, P. Soderhjelm and A. Truu, Baltic Olympiads in Informatics: Challenges for Training Together, Olympiads In Informatics 3 2009, p. 112–131.see in PBN
- Marcin Andrychowicz, Marcin Kubica and Jakub Radoszewski (eds.), XVI Olimpiada Informatyczna 2008/2009, Komitet Główny Olimpiady Informatycznej, Warszawa 2009.see in PBN
- Marcin Kubica, Jakub Radoszewski, Wojciech Rytter and Tomasz Waleń, On the Maximal Number of Cubic Subwords in a String, Lecture Notes In Computer Science 5874 2009, p. 345–355.see in PBN
- Maxime Crochemore, Lucian Ilie, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter and Tomasz Waleń, LPF Computation Revisited, Lecture Notes In Computer Science 5874 2009, p. 158–169.see in PBN
- Marcin Kubica and Tomasz Waleń, Improved Algorithm for Rhythm Recognition in Musical Sequences, in: London Algorithmics 2008: Theory and Practice, College Publications, London 2009.see in PBN
2008
- Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Mohammad Sohel Rahman and Tomasz Waleń, Improved Algorithms for the Range Next Value Problem and Applications, in: STACS, 2008.see in PBN
- Jakub Radoszewski, Jakub Łącki and Marcin Kubica (eds.), Baltic Olympiad in Informatics 2008, Task and Solutions, 2008.see in PBN
- Krzysztof Diks, Marcin Kubica, Jakub Radoszewski and Krzysztof Stencel, A Proposal for a Task Preparation Process, Olympiads In Informatics 2 2008, p. 64–74.see in PBN
2007
- C. Iliopoulos, Marcin Kubica, M. Rahman and Tomasz Waleń, Algorithms for Computing the Longest Parameterized Common Subsequence, Lecture Notes In Computer Science 4580 2007, p. 265–273.see in PBN
- Marcin Kubica, Powódź, in: XIV Olimpiada Informatyczna 2006/2007, Komitet Główny Olimpiady Informatycznej, Warszawa 2007.see in PBN
- Krzysztof Diks, Marcin Kubica and Krzysztof Stencel, Polish Olympiad in Informatics - 14 Years of Experience, in: Olympiads in Informatics, Institute of Mathematics and Informatics, Lithuania 2007.see in PBN
- Marcin Kubica, Koleje, in: XIV Olimpiada Informatyczna 2006/2007, Komitet Główny Olimpiady Informatycznej, Warszawa 2007.see in PBN
2006
- S. Bereg, Marcin Kubica, Tomasz Waleń and B. Zhu, RNA multiple structural alignment with longest common subsequences, Journal Of Combinatorial Optimization 13 (2) 2006, p. 179–188.see in PBN
- Marcin Kubica, R. Rizzi, St, Vialette and Tomasz Waleń, Approximation of RNA Multiple Structural Alignment, Lecture Notes In Computer Science 4009 2006, p. 211–222.see in PBN
2001
- Marcin Kubica (ed.), The 7th Baltic Olympiad in Informatics, Komitet Główny Olimpiady Informatycznej, Warszawa 2001.see in PBN
- Adam Bałaban and Marcin Kubica, Specyfikacja i weryfikacja programów operujących na wskaźnikowych strukturach danych, in: III Krajowa Konferencja Inżynierii Oprogramowania, Wydawnictwo MIKOM, Warszawa 2001.see in PBN
- Marcin Kubica and Marcin Sawicki, Bank, in: VIII Olimpiada Informatyczna 2000/2001, Komitet Główny Olimpiady Informatycznej, Warszawa 2001.see in PBN
- Marcin Kubica and Paweł Wolff, Łańcuch, in: VIII Olimpiada Informatyczna 2000/2001, Komitet Główny Olimpiady Informatycznej, Warszawa 2001.see in PBN
You are not logged in | log in
