World's Best Scientists 2026 revealed!
Jan Kratochvíl

Jan Kratochvíl

D-Index & Metrics

Mathematics

D-Index
42
Citations
6157
World Ranking
1817
National Ranking
10

Computer Science

D-Index
42
Citations
6105
World Ranking
8503
National Ranking
15

Jan Kratochvíl 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 Jan Kratochvíl sits on this spectrum.

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 scientists 507–511 publications: 6 scientists 512–516 publications: 4 scientists 517–521 publications: 1 scientists 522–526 publications: 3 scientists 527–531 publications: 1 scientists 532–536 publications: 4 scientists 537+ publications: 100 scientists
42 publications 537+

This scientist: 206 publications — 64th percentile

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

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

Jan Kratochvíl 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 Jan Kratochvíl sits on this spectrum.

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: 42 D-Index — 51st percentile

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

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

Overview

Jan Kratochvíl is affiliated with Charles University in the Czech Republic. Their research primarily spans computer science and mathematics, with a particular focus on computational theory, discrete mathematics, and graph-related studies.

Their work frequently addresses topics including:

  • Advanced Graph Theory Research
  • Limits and Structures in Graph Theory
  • Graph Labeling and Dimension Problems
  • Computational Geometry and Mesh Generation
  • Complexity and Algorithms in Graphs
  • Topological and Geometric Data Analysis
  • Graph theory and applications

Jan Kratochvíl has contributed a range of papers to different publication venues, such as arXiv, Algorithmica, and the Leibniz-Zentrum für Informatik (Schloss Dagstuhl). Notable recent papers include:

  • U-Bubble Model for Mixed Unit Interval Graphs and Its Applications: The MaxCut Problem Revisited, 2020, Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • Computational Complexity of Covering Multigraphs with Semi-Edges: Small Cases, 2021, Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • -Bubble Model for Mixed Unit Interval Graphs and Its Applications: The MaxCut Problem Revisited, 2021, Algorithmica
  • List Covering of Regular Multigraphs with Semi-edges, 2023, Algorithmica
  • On a Combinatorial Problem Arising in Machine Teaching, 2024, arXiv (Cornell University)

Frequently collaborating with other researchers, Jan Kratochvíl has coauthored works extensively with:

  • Nikola Jedličková
  • Jan Bok
  • Jiří Fiala
  • Petr Hliněný
  • Michaela Seifrtová

Their publications are often featured in venues with proven scholarly impact, including:

  • arXiv (Cornell University)
  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • Algorithmica
  • Discrete Applied Mathematics
  • Journal of Graph Algorithms and Applications

Jan Kratochvíl's work integrates multiple subfields of study involving complex computational and combinatorial problems, reflected by a strong presence in:

  • Computational Theory and Mathematics
  • Discrete Mathematics and Combinatorics
  • Computer Graphics and Computer-Aided Design
  • Geometry and Topology
  • Computer Vision and Pattern Recognition

Best Publications

  • A special planar satisfiability problem and a consequence of its NP-completeness

    Jan Kratochvíl

  • Intersection graphs of segments

    Jan Kratochivíl;Jiří Matoušek

  • Complexity of Coloring Graphs without Forbidden Induced Subgraphs

    Daniel Král;Jan Kratochvíl;Zsolt Tuza;Gerhard J. Woeginger

  • String graphs. II.: Recognizing string graphs is NP-hard

    Jan Kratochvíl

  • On the b-Chromatic Number of Graphs

    Jan Kratochvíl;Zsolt Tuza;Margit Voigt

  • On the injective chromatic number of graphs

    Gena Hahn;Jan Kratochvíl;Jozef Sirán;Dominique Sotteau

  • Fixed parameter complexity of λ-labelings

    Jiri Fiala;Ton Kloks;Jan Kratochvil

  • Covering and coloring polygon-circle graphs

    Alexandr Kostochka;Jan Kratochvíl

  • On the computation of the hull number of a graph

    Mitre C. Dourado;John G. Gimbel;Jan Kratochvíl;Fábio Protti

  • Pursuing a fast robber on a graph

    Fedor V. Fomin;Petr A. Golovach;Jan Kratochvíl;Nicolas Nisse

  • String graphs requiring exponential representations

    Jan Kratochvíl;Jiří Matoušek

  • The capture time of a graph

    A. Bonato;P. Golovach;G. Hahn;J. Kratochvíl

  • Representing graphs by disks and balls (a survey of recognition-complexity results)

    Petr Hliněný;Jan Kratochvíl

  • Perfect codes over graphs

    Jan Kratochvíl

  • The complexity of induced minors and related problems

    Michael R. Fellows;Jan Kratochvíl;Matthias Middendorf;Frank Pfeiffer

  • One more occurrence of variables makes satisfiability jump from trivial to NP-complete

    Jan Kratochvíl;Petr Savický;Zsolt Tuza

  • Algorithmic complexity of list colorings

    Jan Kratochivíl;Zsolt Tuza

  • Precoloring extension with fixed color bound.

    J. Kratochvíl

  • Parameterized complexity of coloring problems: Treewidth versus vertex cover

    Jií Fiala;Petr A. Golovach;Jan Kratochvíl

  • On the complexity of bicoloring clique hypergraphs of graphs

    Jan Kratochvíl;Zsolt Tuza

  • Topics in Discrete Mathematics

    Martin Klazar;Jan Kratochvíl;Martin Loebl;Jiří Matoušek

Frequent Co-Authors

Fedor V. Fomin
Fedor V. Fomin University of Bergen
Zsolt Tuza
Zsolt Tuza University of Pannonia
Magnús M. Halldórsson
Magnús M. Halldórsson Reykjavík University
Daniel Král
Daniel Král Masaryk University
Dieter Kratsch
Dieter Kratsch University of Lorraine
Michael Kaufmann
Michael Kaufmann University of Tübingen
Giuseppe Di Battista
Giuseppe Di Battista Roma Tre University
Gerhard J. Woeginger
Gerhard J. Woeginger RWTH Aachen University
Walter Didimo
Walter Didimo University of Perugia
Jiří Matoušek
Jiří Matoušek Charles University

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 studying Mathematics in the USA, exploring related online degrees can open up diverse career pathways. Many professionals enhance their quantitative skills by pursuing a data analytics masters programs, which leverage mathematical foundations for data-driven decision-making roles in various industries.

Additionally, combining business acumen with mathematical expertise is a popular approach. Students often consider MBA degrees, and understanding how to can you transfer mba programs is crucial for those looking to optimize their learning paths across multiple institutions.

For those seeking flexibility, online options abound, with some programs recognized as the easiest mba program choices for admission. These programs provide accessible opportunities for advancing business knowledge without compromising academic standards.

If convenience is a priority, exploring the easiest online mba programs to get into offers a pathway to gain leadership skills quickly and effectively, complementing a math degree’s rigorous analytical training. Together, these educational avenues support versatile and rewarding career trajectories.

Best Scientists Citing Jan Kratochvíl

Trending Scientists

Recently Published Articles