Marcin Kubica

Available identifiers

zbMath Open kubica.marcinMaRDI QIDQ414446

List of research outcomes

Publication	Date of Publication	Type
Technology mapping of multi-output functions leading to the reduction of dynamic power consumption in FPGAs	2023-09-07	Paper
A Linear-Time Algorithm for Seeds Computation	2021-05-03	Paper
A Linear-Time Algorithm for Seeds Computation	2019-05-10	Paper
Text redundancies	2017-10-06	Paper
Order-preserving indexing	2016-06-16	Paper
Polynomial-time approximation algorithms for weighted LCS problem	2016-04-07	Paper
New simple efficient algorithms computing powers and runs in strings	2015-09-22	Paper
A note on the longest common compatible prefix problem for partial words	2015-08-24	Paper
A linear time algorithm for consecutive permutation pattern matching	2014-08-13	Paper
Extracting powers and periods in a word from its runs structure	2014-01-22	Paper
Efficient seed computation revisited	2014-01-09	Paper
A note on efficient computation of all abelian periods in a string	2013-03-20	Paper
https://portal.mardi4nfdi.de/entity/Q4910720	2013-03-19	Paper
Computing the longest previous factor	2012-11-15	Paper
On the maximum number of cubic subwords in a word	2012-11-15	Paper
The maximal number of cubic runs in a word	2012-11-06	Paper
On the maximal sum of exponents of runs in a string	2012-09-13	Paper
The Maximum Number of Squares in a Tree	2012-08-14	Paper
Improved algorithms for the range next value problem and applications	2012-06-25	Paper
Efficient algorithms for three variants of the LPF table	2012-05-11	Paper
Approximation of RNA multiple structural alignment	2012-01-04	Paper
Polynomial-Time Approximation Algorithms for Weighted LCS Problem	2011-06-29	Paper
Efficient Seeds Computation Revisited	2011-06-29	Paper
Finding Patterns In Given Intervals	2011-06-14	Paper
On the Maximal Sum of Exponents of Runsin a String	2011-05-19	Paper
Algorithms for Three Versions of the Shortest Common Superstring Problem	2010-07-26	Paper
On the Maximal Number of Cubic Runs in a String	2010-05-26	Paper
Efficient Algorithms for Two Extensions of LPF Table: The Power of Suffix Arrays	2010-01-28	Paper
On the Maximal Number of Cubic Subwords in a String	2009-12-11	Paper
LPF computation revisited	2009-12-11	Paper
Algorithms for Computing the Longest Parameterized Common Subsequence	2008-06-17	Paper
RNA multiple structural alignment with longest common subsequences	2007-10-12	Paper
Approximation of RNA Multiple Structural Alignment	2007-09-14	Paper
https://portal.mardi4nfdi.de/entity/Q4417835	2003-07-30	Paper

Research outcomes over time

This page was built for person: Marcin Kubica