Marcin Kubica

1.1k total citations
17 papers, 176 citations indexed

About

Marcin Kubica is a scholar working on Artificial Intelligence, Computational Theory and Mathematics and Molecular Biology. According to data from OpenAlex, Marcin Kubica has authored 17 papers receiving a total of 176 indexed citations (citations by other indexed papers that have themselves been cited), including 16 papers in Artificial Intelligence, 13 papers in Computational Theory and Mathematics and 7 papers in Molecular Biology. Recurrent topics in Marcin Kubica's work include Algorithms and Data Compression (16 papers), semigroups and automata theory (13 papers) and DNA and Biological Computing (7 papers). Marcin Kubica is often cited by papers focused on Algorithms and Data Compression (16 papers), semigroups and automata theory (13 papers) and DNA and Biological Computing (7 papers). Marcin Kubica collaborates with scholars based in Poland, France and United Kingdom. Marcin Kubica's co-authors include Tomasz Waleń, Costas S. Iliopoulos, Wojciech Rytter, Jakub Radoszewski, Maxime Crochemore, M. Sohel Rahman, German Tischler, Krzysztof Stencel, Costas S. Iliopoulos and Lucian Ilie and has published in prestigious journals such as Theoretical Computer Science, Journal of Computer and System Sciences and Discrete Applied Mathematics.

In The Last Decade

Marcin Kubica

17 papers receiving 168 citations

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name	h						Papers	Cites
Marcin Kubica Poland	7	137	90	57	40	20	17	176
Jakub Radoszewski Poland	8	171 1.2×	85 0.9×	85 1.5×	50 1.3×	11 0.6×	46	191
D. Liu United States	2	131 1.0×	68 0.8×	55 1.0×	31 0.8×	27 1.4×	4	153
Paweł Gawrychowski Poland	9	134 1.0×	71 0.8×	68 1.2×	35 0.9×	29 1.4×	46	180
Tomasz Kociumaka Poland	9	155 1.1×	113 1.3×	77 1.4×	31 0.8×	42 2.1×	54	224
Volker Heun Germany	7	109 0.8×	45 0.5×	78 1.4×	35 0.9×	48 2.4×	16	185
Djelloul Ziadi France	8	157 1.1×	138 1.5×	67 1.2×	16 0.4×	10 0.5×	37	211
Artur Jeż Poland	10	191 1.4×	178 2.0×	65 1.1×	17 0.4×	33 1.6×	37	244
Wojciech Plandowski Poland	9	192 1.4×	152 1.7×	37 0.6×	12 0.3×	13 0.7×	28	236
I Tomohiro Japan	7	144 1.1×	52 0.6×	75 1.3×	40 1.0×	15 0.8×	37	156
Tsvi Kopelowitz United States	10	119 0.9×	105 1.2×	41 0.7×	33 0.8×	117 5.8×	38	229

Countries citing papers authored by Marcin Kubica

Since Specialization

Citations

This map shows the geographic impact of Marcin Kubica's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Marcin Kubica with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Marcin Kubica more than expected).

Fields of papers citing papers by Marcin Kubica

Since Specialization

Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Marcin Kubica. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Marcin Kubica. The network helps show where Marcin Kubica may publish in the future.

Co-authorship network of co-authors of Marcin Kubica

This figure shows the co-authorship network connecting the top 25 collaborators of Marcin Kubica. A scholar is included among the top collaborators of Marcin Kubica based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Marcin Kubica. Marcin Kubica is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

Sort: Min cites: Since: Top N: Style:

17 of 17 papers shown

Kociumaka, Tomasz, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, & Tomasz Waleń. (2020). A Linear-Time Algorithm for Seeds Computation. ACM Transactions on Algorithms. 16(2). 1–23. 5 indexed citations

Crochemore, Maxime, Costas S. Iliopoulos, Tomasz Kociumaka, et al.. (2015). A note on the longest common compatible prefix problem for partial words. Journal of Discrete Algorithms. 34. 49–53. 1 indexed citations

Cygan, Marek, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, & Tomasz Waleń. (2015). Polynomial-time approximation algorithms for weighted LCS problem. Discrete Applied Mathematics. 204. 38–48. 4 indexed citations

Crochemore, Maxime, Costas S. Iliopoulos, Marcin Kubica, et al.. (2013). New simple efficient algorithms computing powers and runs in strings. Discrete Applied Mathematics. 163. 258–267. 4 indexed citations

Crochemore, Maxime, Costas S. Iliopoulos, Marcin Kubica, et al.. (2013). Extracting powers and periods in a word from its runs structure. Theoretical Computer Science. 521. 29–41. 16 indexed citations

Kubica, Marcin, et al.. (2013). A linear time algorithm for consecutive permutation pattern matching. Information Processing Letters. 113(12). 430–433. 28 indexed citations

Crochemore, Maxime, Lucian Ilie, Costas S. Iliopoulos, et al.. (2012). Computing the Longest Previous Factor. European Journal of Combinatorics. 34(1). 15–26. 9 indexed citations

Crochemore, Maxime, Costas S. Iliopoulos, Marcin Kubica, et al.. (2012). Improved algorithms for the range next value problem and applications. Theoretical Computer Science. 434. 23–34. 18 indexed citations

Kubica, Marcin, Jakub Radoszewski, Wojciech Rytter, & Tomasz Waleń. (2012). On the maximum number of cubic subwords in a word. European Journal of Combinatorics. 34(1). 27–37. 6 indexed citations

10.

Crochemore, Maxime, Costas S. Iliopoulos, Marcin Kubica, et al.. (2012). Efficient seed computation revisited. Theoretical Computer Science. 483. 171–181. 6 indexed citations

11.

Crochemore, Maxime, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter, & Tomasz Waleń. (2011). Efficient algorithms for three variants of the LPF table. Journal of Discrete Algorithms. 11. 51–61. 15 indexed citations

12.

Crochemore, Maxime, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, & Tomasz Waleń. (2011). On the maximal sum of exponents of runs in a string. Journal of Discrete Algorithms. 14. 29–36. 6 indexed citations

13.

Crochemore, Maxime, Costas S. Iliopoulos, Marcin Kubica, et al.. (2011). The maximal number of cubic runs in a word. Journal of Computer and System Sciences. 78(6). 1828–1836. 4 indexed citations

14.

Diks, Krzysztof, Marcin Kubica, Jakub Radoszewski, & Krzysztof Stencel. (2008). A Proposal for a Task Preparation Process. 2. 64–74. 4 indexed citations

15.

Iliopoulos, Costas S., et al.. (2008). Symposium on Theoretical Aspects of Computer Science. 45 indexed citations

16.

Iliopoulos, Costas S., et al.. (2007). Combinatorial Pattern Matching, Proceedings. 1 indexed citations

17.

Diks, Krzysztof, Marcin Kubica, & Krzysztof Stencel. (2007). Polish Olympiad in Informatics - 14 Years of Experience. 4 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact