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
Efficient Seeds Computation Revisited	2011-06-29	Paper
Polynomial-Time Approximation Algorithms for Weighted LCS Problem	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
LPF Computation Revisited	2009-12-11	Paper
On the Maximal Number of Cubic Subwords in a String	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Marcin Kubica