World's Best Scientists 2026 revealed!
Marek Karpinski

Marek Karpinski

D-Index & Metrics

Discipline name D-Index World Ranking Current World Ranking National Ranking Current National Ranking Publications Citations
Mathematics 51 1033 881 53 46 313 9414
Computer Science 53 4873 4738 218 211 317 10065

Marek Karpinski publications per year

The chart shows the history of publications by Marek Karpinski between 1974 and 2024, highlighting the no. of papers published in each year and offering an overview of the publication velocity of this scholar. Marek Karpinski published across 51 years, from 1974 to 2024, averaging 6.5 papers a year. Output peaked at 23 publications in 1997. 1 of the 332 publications appeared in the last two years.

No. of publications
5 10 15 20
Bar chart. Horizontal axis: year, 1974 to 2024. Vertical axis: number of publications, 0 to 23. Peak 23 publications in 1997. 1974: 1 publication 1975: 1 publication 1976: 3 publications 1977: 3 publications 1978: 0 publications 1979: 1 publication 1980: 0 publications 1981: 0 publications 1982: 1 publication 1983: 3 publications 1984: 2 publications 1985: 4 publications 1986: 8 publications 1987: 12 publications 1988: 10 publications 1989: 6 publications 1990: 7 publications 1991: 8 publications 1992: 5 publications 1993: 9 publications 1994: 15 publications 1995: 19 publications 1996: 14 publications 1997: 23 publications 1998: 19 publications 1999: 10 publications 2000: 4 publications 2001: 8 publications 2002: 15 publications 2003: 9 publications 2004: 6 publications 2005: 11 publications 2006: 9 publications 2007: 6 publications 2008: 7 publications 2009: 9 publications 2010: 9 publications 2011: 8 publications 2012: 8 publications 2013: 4 publications 2014: 6 publications 2015: 14 publications 2016: 1 publication 2017: 2 publications 2018: 4 publications 2019: 0 publications 2020: 1 publication 2021: 6 publications 2022: 0 publications 2023: 0 publications 2024: 1 publication
1974 2024

332 publications in total across all disciplines

View publications per year as a table
Marek Karpinski: publications per year, 1974 to 2024
Year Publications
1974 1
1975 1
1976 3
1977 3
1978 0
1979 1
1980 0
1981 0
1982 1
1983 3
1984 2
1985 4
1986 8
1987 12
1988 10
1989 6
1990 7
1991 8
1992 5
1993 9
1994 15
1995 19
1996 14
1997 23
1998 19
1999 10
2000 4
2001 8
2002 15
2003 9
2004 6
2005 11
2006 9
2007 6
2008 7
2009 9
2010 9
2011 8
2012 8
2013 4
2014 6
2015 14
2016 1
2017 2
2018 4
2019 0
2020 1
2021 6
2022 0
2023 0
2024 1
Total 332
Download as CSV

Marek Karpinski publication distribution in Mathematics in 2026

The chart shows the distribution of publications by all Research.com ranked scientists in the field of Mathematics in 2026. The highlighted bar marks where Marek Karpinski sits on this spectrum.

No. of scientists
25 50 75 100
Bar chart with 100 bars. Horizontal axis: publications, 42–46 to 537+. Vertical axis: number of scientists, 0 to 112. Most scientists, 112, have 142–146 publications. The last bar groups every scientist with 537 publications or more. The highlighted bar, 312–316 publications, is where this scientist sits. 42–46 publications: 3 scientists 47–51 publications: 5 scientists 52–56 publications: 7 scientists 57–61 publications: 20 scientists 62–66 publications: 14 scientists 67–71 publications: 25 scientists 72–76 publications: 19 scientists 77–81 publications: 35 scientists 82–86 publications: 50 scientists 87–91 publications: 60 scientists 92–96 publications: 86 scientists 97–101 publications: 84 scientists 102–106 publications: 83 scientists 107–111 publications: 90 scientists 112–116 publications: 99 scientists 117–121 publications: 90 scientists 122–126 publications: 91 scientists 127–131 publications: 109 scientists 132–136 publications: 110 scientists 137–141 publications: 98 scientists 142–146 publications: 112 scientists 147–151 publications: 102 scientists 152–156 publications: 88 scientists 157–161 publications: 106 scientists 162–166 publications: 83 scientists 167–171 publications: 102 scientists 172–176 publications: 77 scientists 177–181 publications: 81 scientists 182–186 publications: 78 scientists 187–191 publications: 71 scientists 192–196 publications: 92 scientists 197–201 publications: 64 scientists 202–206 publications: 69 scientists 207–211 publications: 64 scientists 212–216 publications: 62 scientists 217–221 publications: 58 scientists 222–226 publications: 53 scientists 227–231 publications: 50 scientists 232–236 publications: 46 scientists 237–241 publications: 46 scientists 242–246 publications: 46 scientists 247–251 publications: 43 scientists 252–256 publications: 29 scientists 257–261 publications: 45 scientists 262–266 publications: 30 scientists 267–271 publications: 33 scientists 272–276 publications: 34 scientists 277–281 publications: 30 scientists 282–286 publications: 31 scientists 287–291 publications: 21 scientists 292–296 publications: 34 scientists 297–301 publications: 26 scientists 302–306 publications: 10 scientists 307–311 publications: 17 scientists 312–316 publications: 23 scientists 317–321 publications: 13 scientists 322–326 publications: 16 scientists 327–331 publications: 26 scientists 332–336 publications: 13 scientists 337–341 publications: 13 scientists 342–346 publications: 16 scientists 347–351 publications: 17 scientists 352–356 publications: 12 scientists 357–361 publications: 18 scientists 362–366 publications: 18 scientists 367–371 publications: 9 scientists 372–376 publications: 11 scientists 377–381 publications: 8 scientists 382–386 publications: 8 scientists 387–391 publications: 9 scientists 392–396 publications: 9 scientists 397–401 publications: 8 scientists 402–406 publications: 11 scientists 407–411 publications: 6 scientists 412–416 publications: 6 scientists 417–421 publications: 9 scientists 422–426 publications: 8 scientists 427–431 publications: 5 scientists 432–436 publications: 8 scientists 437–441 publications: 8 scientists 442–446 publications: 4 scientists 447–451 publications: 4 scientists 452–456 publications: 4 scientists 457–461 publications: 2 scientists 462–466 publications: 2 scientists 467–471 publications: 4 scientists 472–476 publications: 3 scientists 477–481 publications: 3 scientists 482–486 publications: 6 scientists 487–491 publications: 3 scientists 492–496 publications: 5 scientists 497–501 publications: 5 scientists 502–506 publications: 1 scientist 507–511 publications: 6 scientists 512–516 publications: 4 scientists 517–521 publications: 1 scientist 522–526 publications: 3 scientists 527–531 publications: 1 scientist 532–536 publications: 4 scientists 537+ publications: 100 scientists
42–46 publications 537+

This scientist: 313 publications — 87th percentile

87% of scientists in this discipline score the same or lower.

The last bar groups every scientist with 537 publications or more.

View publications distribution as a table
Number of Mathematics scientists by publication count, Research.com 2026 ranking edition. Based on 3,584 ranked scientists.
Publications Scientists This scientist
42–46 3
47–51 5
52–56 7
57–61 20
62–66 14
67–71 25
72–76 19
77–81 35
82–86 50
87–91 60
92–96 86
97–101 84
102–106 83
107–111 90
112–116 99
117–121 90
122–126 91
127–131 109
132–136 110
137–141 98
142–146 112
147–151 102
152–156 88
157–161 106
162–166 83
167–171 102
172–176 77
177–181 81
182–186 78
187–191 71
192–196 92
197–201 64
202–206 69
207–211 64
212–216 62
217–221 58
222–226 53
227–231 50
232–236 46
237–241 46
242–246 46
247–251 43
252–256 29
257–261 45
262–266 30
267–271 33
272–276 34
277–281 30
282–286 31
287–291 21
292–296 34
297–301 26
302–306 10
307–311 17
312–316 23 313
317–321 13
322–326 16
327–331 26
332–336 13
337–341 13
342–346 16
347–351 17
352–356 12
357–361 18
362–366 18
367–371 9
372–376 11
377–381 8
382–386 8
387–391 9
392–396 9
397–401 8
402–406 11
407–411 6
412–416 6
417–421 9
422–426 8
427–431 5
432–436 8
437–441 8
442–446 4
447–451 4
452–456 4
457–461 2
462–466 2
467–471 4
472–476 3
477–481 3
482–486 6
487–491 3
492–496 5
497–501 5
502–506 1
507–511 6
512–516 4
517–521 1
522–526 3
527–531 1
532–536 4
537+ 100
Download as CSV

Marek Karpinski D-index placement in Mathematics in 2026

The chart shows the D-index (discipline H-index) distribution of Mathematics scientists ranked by Research.com in 2026. The highlighted bar marks where Marek Karpinski sits on this spectrum.

No. of scientists
50 100 150
Bar chart with 57 bars. Horizontal axis: D-Index, 30 to 86+. Vertical axis: number of scientists, 0 to 174. Most scientists, 174, have 30 D-Index. The last bar groups every scientist with 86 D-Index or more. The highlighted bar, 51 D-Index, is where this scientist sits. 30 D-Index: 174 scientists 31 D-Index: 151 scientists 32 D-Index: 174 scientists 33 D-Index: 117 scientists 34 D-Index: 136 scientists 35 D-Index: 127 scientists 36 D-Index: 145 scientists 37 D-Index: 153 scientists 38 D-Index: 150 scientists 39 D-Index: 150 scientists 40 D-Index: 138 scientists 41 D-Index: 136 scientists 42 D-Index: 93 scientists 43 D-Index: 108 scientists 44 D-Index: 115 scientists 45 D-Index: 112 scientists 46 D-Index: 103 scientists 47 D-Index: 75 scientists 48 D-Index: 59 scientists 49 D-Index: 67 scientists 50 D-Index: 60 scientists 51 D-Index: 57 scientists 52 D-Index: 59 scientists 53 D-Index: 62 scientists 54 D-Index: 60 scientists 55 D-Index: 50 scientists 56 D-Index: 42 scientists 57 D-Index: 54 scientists 58 D-Index: 50 scientists 59 D-Index: 42 scientists 60 D-Index: 41 scientists 61 D-Index: 35 scientists 62 D-Index: 40 scientists 63 D-Index: 21 scientists 64 D-Index: 31 scientists 65 D-Index: 27 scientists 66 D-Index: 29 scientists 67 D-Index: 19 scientists 68 D-Index: 25 scientists 69 D-Index: 17 scientists 70 D-Index: 18 scientists 71 D-Index: 12 scientists 72 D-Index: 14 scientists 73 D-Index: 13 scientists 74 D-Index: 18 scientists 75 D-Index: 9 scientists 76 D-Index: 11 scientists 77 D-Index: 10 scientists 78 D-Index: 9 scientists 79 D-Index: 16 scientists 80 D-Index: 12 scientists 81 D-Index: 10 scientists 82 D-Index: 5 scientists 83 D-Index: 5 scientists 84 D-Index: 13 scientists 85 D-Index: 6 scientists 86+ D-Index: 99 scientists
30 D-Index 86+

This scientist: 51 D-Index — 73rd percentile

73% of scientists in this discipline score the same or lower.

The last bar groups every scientist with 86 D-Index or more.

View D-Index distribution as a table
Number of Mathematics scientists by D-index, Research.com 2026 ranking edition. Based on 3,584 ranked scientists.
D-Index Scientists This scientist
30 174
31 151
32 174
33 117
34 136
35 127
36 145
37 153
38 150
39 150
40 138
41 136
42 93
43 108
44 115
45 112
46 103
47 75
48 59
49 67
50 60
51 57 51
52 59
53 62
54 60
55 50
56 42
57 54
58 50
59 42
60 41
61 35
62 40
63 21
64 31
65 27
66 29
67 19
68 25
69 17
70 18
71 12
72 14
73 13
74 18
75 9
76 11
77 10
78 9
79 16
80 12
81 10
82 5
83 5
84 13
85 6
86+ 99
Download as CSV

Overview

Marek Karpinski is affiliated with the University of Bonn in Germany. Their research primarily contributes to the field of Computer Science, with a focus on several subfields including Computational Theory and Mathematics, Discrete Mathematics and Combinatorics, Management Science and Operations Research, Computer Networks and Communications, and Computer Vision and Pattern Recognition.

The main topics of their work encompass:

  • Advanced Graph Theory Research
  • Limits and Structures in Graph Theory
  • Graph Labeling and Dimension Problems
  • Game Theory and Applications
  • Complexity and Algorithms in Graphs
  • Computational Geometry and Mesh Generation
  • Graph theory and CDMA systems

Recent papers authored or co-authored by Marek Karpinski include:

  • "On Specific Factors in Graphs," 2020, published in Graphs and Combinatorics
  • "Domination Number of Graphs with Minimum Degree Five," 2021, published in DOAJ (DOAJ: Directory of Open Access Journals)
  • "On Grundy Total Domination Number in Product Graphs," 2021, published in DOAJ (DOAJ: Directory of Open Access Journals)
  • "On Rall's 1/2-conjecture on the domination game," 2020, published in Quaestiones Mathematicae
  • "Total mutual-visibility in Hamming graphs," 2024, published in Opuscula Mathematica

The scientist has frequently collaborated with other researchers, including:

  • Sandi Klavžar
  • Źsolt Tuza
  • Vesna Iršič
  • Pakanun Dokyeesun
  • Michael A. Henning

Their work has been published in a variety of venues, with significant contributions to:

  • arXiv (Cornell University)
  • Discrete Mathematics
  • Ars Mathematica Contemporanea
  • Discussiones Mathematicae Graph Theory
  • Graphs and Combinatorics

Best Publications

  • Polynomial Time Approximation Schemes for Dense Instances of NP-Hard Problems

    Sanjeev Arora;David Karger;Marek Karpinski

  • An XOR-based erasure-resilient coding scheme

    Johannes Blömer;Malik Kalfane;Richard Karp;Marek Karpinski

  • Resolution for Quantified Boolean Formulas

    H.K. Buning;M. Karpinski;A. Flogel

  • On Some Tighter Inapproximability Results

    Piotr Berman;Marek Karpinski

  • New Approximation Algorithms for the Steiner Tree Problems

    Marek Karpinski;Marek Karpinski;Alexander Zelikovsky

  • 1.375-Approximation Algorithm for Sorting by Reversals

    Piotr Berman;Sridhar Hannenhalli;Marek Karpinski

  • On Some Tighter Inapproximability Results (Extended Abstract)

    Piotr Berman;Marek Karpinski

  • Learning read-once formulas with queries

    Dana Angluin;Lisa Hellerstein;Marek Karpinski

  • Polynomial Bounds for VC Dimension of Sigmoidal and General Pfaffian Neural Networks

    Marek Karpinski;Angus Macintyre

  • Approximation schemes for clustering problems

    W. Fernandez de la Vega;Marek Karpinski;Claire Kenyon;Yuval Rabani

  • Approximation Hardness of Short Symmetric Instances of MAX-3SAT.

    Piotr Berman;Marek Karpinski;Alex D. Scott

  • 8/7-approximation algorithm for (1,2)-TSP

    Piotr Berman;Marek Karpinski

  • Fast parallel algorithms for sparse multivariate polynomial interpolation over finite fields

    Dima Yu Grigoriev;Marek Karpinski;Michael F. Singer

  • The matching problem for bipartite graphs with polynomially bounded permanents is in NC

    Dima Yu. Grigoriev;Marek Karpinski

  • Efficient algorithms for Lempel-Ziv encoding

    Leszek Gasieniec;Marek Karpinski;Wojciech Plandowski;Wojciech Rytter

  • Polynomial bounds for VC dimension of sigmoidal neural networks

    Marek Karpinski;Angus Macintyre

  • New inapproximability bounds for TSP

    Marek Karpinski;Michael Lampis;Richard Schmied

  • Random sampling and approximation of MAX-CSPs

    Noga Alon;W. Fernandez de la Vega;Ravi Kannan;Marek Karpinski

  • An exponential lower bound for depth 3 arithmetic circuits

    Dima Grigoriev;Marek Karpinski

  • Simulating Threshold Circuits by Majority Circuits

    Mikael Goldmann;Marek Karpinski

  • THE MATCHING PROBLEM FOR BIPARTITE GRAPHS WITH POLYNOMIALLY BOUNDED PERMANENTS IS IN NC (EXTENDED ABSTRACT)

    Dima Grigoriev;Marek Karpinski

Frequent Co-Authors

Piotr Berman
Piotr Berman Boston University
Alexander Zelikovsky
Alexander Zelikovsky Georgia State University
Wojciech Rytter
Wojciech Rytter University of Warsaw
Igor E. Shparlinski
Igor E. Shparlinski University of New South Wales
Angus Macintyre
Angus Macintyre Queen Mary University of London
Martin Dyer
Martin Dyer University of Leeds
Bhaskar DasGupta
Bhaskar DasGupta University of Illinois at Chicago
Andrzej Ruciński
Andrzej Ruciński Adam Mickiewicz University in Poznań
Ravi Kannan
Ravi Kannan Microsoft (United States)
Uriel Feige
Uriel Feige Weizmann Institute of Science

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For students interested in Mathematics in the USA, exploring related online degrees can open diverse career opportunities. Many professionals pivot to programs like 12 month mba programs to quickly gain business acumen alongside their quantitative skills. These intensive programs are designed for fast-tracking leadership roles.

Additionally, those looking to transfer credits from previous studies may find value in online mba programs that accept transfer credits. This flexibility helps save time and money while advancing education in management and analytics.

Data-driven careers are in high demand, making a data analytics masters a natural extension for math graduates. This degree sharpens skills in interpreting complex datasets, crucial for roles in tech, finance, and research.

For those seeking accessible entry points into business education, mba programs easy to get into provide options with less stringent admissions without sacrificing quality, enabling broader access to career advancement.

Best Scientists Citing Marek Karpinski

Trending Scientists

Recently Published Articles