Marcin Kubica

45 papers A* 1A 1B 8C 6Misc 1Journal 26Unranked 2
YearRankTypeTitle / Venue / Authors
2020 J jnl
A Linear-Time Algorithm for Seeds Computation.
ACM Trans. Algorithms
Tomasz Kociumaka, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2016 J jnl
Order-preserving indexing.
Theor. Comput. Sci.
Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Alessio Langiu, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2016 J jnl
Polynomial-time approximation algorithms for weighted LCS problem.
Discret. Appl. Math.
Marek Cygan, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2015 J jnl
A note on the longest common compatible prefix problem for partial words.
J. Discrete Algorithms
Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Alessio Langiu, Jakub Radoszewski, Wojciech Rytter, Bartosz Szreder, Tomasz Walen
2014 J jnl
Extracting powers and periods in a word from its runs structure.
Theor. Comput. Sci.
Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2014 J jnl
New simple efficient algorithms computing powers and runs in strings.
Discret. Appl. Math.
Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Krzysztof Stencel, Tomasz Walen
2013 J jnl
A Note on the Longest Common Compatible Prefix Problem for Partial Words.
CoRR
Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Alessio Langiu, Jakub Radoszewski, Wojciech Rytter, Bartosz Szreder, Tomasz Walen
2013 J jnl
A linear time algorithm for consecutive permutation pattern matching.
Inf. Process. Lett.
Marcin Kubica, Tomasz Kulczynski, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2013 J jnl
A note on efficient computation of all Abelian periods in a string.
Inf. Process. Lett.
Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Jakub Pachocki, Jakub Radoszewski, Wojciech Rytter, Wojciech Tyczynski, Tomasz Walen
2013 J jnl
Computing the Longest Previous Factor.
Eur. J. Comb.
Maxime Crochemore, Lucian Ilie, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter, Tomasz Walen
2013 J jnl
Efficient seed computation revisited.
Theor. Comput. Sci.
Michalis Christou, Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Bartosz Szreder, Tomasz Walen
2013 J jnl
On the maximum number of cubic subwords in a word.
Eur. J. Comb.
Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2013 C conf
Order-Preserving Incomplete Suffix Trees and Order-Preserving Indexes.
SPIRE
Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Alessio Langiu, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2013 J jnl
Order-Preserving Suffix Trees and Their Algorithmic Applications
CoRR
Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Alessio Langiu, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2012 J jnl
A Note on Efficient Computation of All Abelian Periods in a String
CoRR
Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Jakub Pachocki, Jakub Radoszewski, Wojciech Rytter, Wojciech Tyczynski, Tomasz Walen
2012 A* conf
A linear time algorithm for seeds computation.
SODA
Tomasz Kociumaka, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2012 J jnl
Efficient algorithms for three variants of the LPF table.
J. Discrete Algorithms
Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter, Tomasz Walen
2012 J jnl
Improved algorithms for the range next value problem and applications.
Theor. Comput. Sci.
Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, M. Sohel Rahman, German Tischler, Tomasz Walen
2012 J jnl
On the maximal sum of exponents of runs in a string.
J. Discrete Algorithms
Maxime Crochemore, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2012 B conf
The Maximum Number of Squares in a Tree.
CPM
Maxime Crochemore, Costas S. Iliopoulos, Tomasz Kociumaka, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Wojciech Tyczynski, Tomasz Walen
2012 J jnl
The maximal number of cubic runs in a word.
J. Comput. Syst. Sci.
Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2011 J jnl
A Linear Time Algorithm for Seeds Computation
CoRR
Tomasz Kociumaka, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2011 J jnl
Approximation of RNA multiple structural alignment.
J. Discrete Algorithms
Marcin Kubica, Romeo Rizzi, Stéphane Vialette, Tomasz Walen
2011 J jnl
Efficient Seeds Computation Revisited
CoRR
Michalis Christou, Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Bartosz Szreder, Tomasz Walen
2011 B conf
Efficient Seeds Computation Revisited.
CPM
Michalis Christou, Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Bartosz Szreder, Tomasz Walen
2011 B conf
Polynomial-Time Approximation Algorithms for Weighted LCS Problem.
CPM
Marek Cygan, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2010 B conf
Algorithms for Three Versions of the Shortest Common Superstring Problem.
CPM
Maxime Crochemore, Marek Cygan, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2010 B conf
Efficient Algorithms for Two Extensions of LPF Table: The Power of Suffix Arrays.
SOFSEM
Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter, Tomasz Walen
2010 C conf
Extracting Powers and Periods in a String from Its Runs Structure.
SPIRE
Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2010 J jnl
Finding Patterns In Given Intervals.
Fundam. Informaticae
Maxime Crochemore, Marcin Kubica, Tomasz Walen, Costas S. Iliopoulos, M. Sohel Rahman
2010 Misc conf
New Simple Efficient Algorithms Computing Powers and Runs in Strings.
PSC
Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Krzysztof Stencel, Tomasz Walen
2010 C conf
On the Maximal Number of Cubic Runs in a String.
LATA
Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2010 C conf
On the Maximal Sum of Exponents of Runsin a String.
IWOCA
Maxime Crochemore, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2010 J jnl
On the maximal sum of exponents of runs in a string
CoRR
Maxime Crochemore, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2009 C conf
LPF Computation Revisited.
IWOCA
Maxime Crochemore, Lucian Ilie, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter, Tomasz Walen
2009 C conf
On the Maximal Number of Cubic Subwords in a String.
IWOCA
Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2009 J jnl
On the maximal number of cubic subwords in a string
CoRR
Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2009 J jnl
On the maximal number of highly periodic runs in a string
CoRR
Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen
2008 A conf
Improved Algorithms for the Range Next Value Problem and Applications.
STACS
Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Mohammad Sohel Rahman, Tomasz Walen
2007 B conf
Algorithms for Computing the Longest Parameterized Common Subsequence.
CPM
Costas S. Iliopoulos, Marcin Kubica, M. Sohel Rahman, Tomasz Walen
2007 J jnl
RNA multiple structural alignment with longest common subsequences.
J. Comb. Optim.
Sergey Bereg, Marcin Kubica, Tomasz Walen, Binhai Zhu
2006 B conf
Approximation of RNA Multiple Structural Alignment.
CPM
Marcin Kubica, Romeo Rizzi, Stéphane Vialette, Tomasz Walen
2003 B conf
A Temporal Approach to Specification and Verification of Pointer Data-Structures.
FASE
Marcin Kubica
1995 — conf
Trace Specifications of Non-Deterministic Multi-Object Modules.
ASIAN
Michal Iglewski, Marcin Kubica, Jan Madey
1992 — conf
A Formal Approach to Computer Systems Requirements Documentation.
Hybrid Systems
Marcin Engel, Marcin Kubica, Jan Madey, David Lorge Parnas, Anders P. Ravn, A. John van Schouwen