Concepedia

Marcin Kubica

MK

13

Publications

400

Citations

12

H-Index

2008

Active since

Affiliations

University of Warsaw(Current)

King's College London

Nicolaus Copernicus University

Curtin University

Marcin Kubica is an author at University of Warsaw specializing in engineering, computer science, and combinatorial optimization.

Top concepts

EngineeringComputer ScienceCombinatorial OptimizationDiscrete MathematicsLanguageLinguisticsComputational ComplexityComputational LinguisticsAlgorithm DesignCorpus Linguistics

Publications per year

2008–2020

13

Publications

13

A linear time algorithm for consecutive permutation pattern matching

Marcin Kubica, Tomasz Kulczyński, Jakub Radoszewski et al. · Information Processing Letters · 2013 · 77 citations

Consecutive Permutation Pattern, Engineering, Pattern Recognition +6

Symposium on Theoretical Aspects of Computer Science

Max Crochemore, Costas S. Iliopoulos, Marcin Kubica et al. · 2008 · 66 citations

Computational Science, Computational Complexity Theory, Engineering +4

Extracting powers and periods in a word from its runs structure

Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica et al. · Theoretical Computer Science · 2013 · 51 citations

Syntax, Computational Linguistics, Linguistics +4

Improved algorithms for the range next value problem and applications

Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica et al. · Theoretical Computer Science · 2012 · 48 citations

Mathematical Programming, Engineering, Interval Analysis +10

Efficient algorithms for three variants of the LPF table

Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica et al. · Journal of Discrete Algorithms · 2011 · 25 citations

Mathematical Programming, Engineering, Algorithmic Library +6

Rows per page

1–5 of 13