D-Index & Metrics Best Publications

D-Index & Metrics

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Computer Science D-index 47 Citations 9,137 189 World Ranking 3265 National Ranking 137
Mathematics D-index 49 Citations 9,434 197 World Ranking 619 National Ranking 22

Research.com Recognitions

Awards & Achievements

2012 - SIAM Fellow For contributions to graph theory.

Overview

What is he best known for?

The fields of study he is best known for:

  • Combinatorics
  • Discrete mathematics
  • Algebra

Combinatorics, Discrete mathematics, Interval graph, Indifference graph and Graph homomorphism are his primary areas of study. His study in Combinatorics is interdisciplinary in nature, drawing from both Telecommunications network and Simple. His research on Discrete mathematics often connects related topics like Graph theory.

His studies deal with areas such as Dynamic problem, Lexicographic breadth-first search and Vertex as well as Interval graph. In his study, which falls under the umbrella issue of Indifference graph, Pathwidth is strongly linked to Chordal graph. He usually deals with Graph homomorphism and limits it to topics linked to Graph factorization and Complement graph and Factor-critical graph.

His most cited work include:

  • Graphs and homomorphisms (638 citations)
  • On the complexity of H -coloring (584 citations)
  • On the History of the Minimum Spanning Tree Problem (568 citations)

What are the main themes of his work throughout his whole career to date?

Pavol Hell spends much of his time researching Combinatorics, Discrete mathematics, Homomorphism, Chordal graph and Graph. His Combinatorics research focuses on Time complexity, Indifference graph, Digraph, Bipartite graph and Interval graph. Pavol Hell interconnects 1-planar graph, Graph product and Maximal independent set in the investigation of issues within Indifference graph.

His Graph homomorphism, Split graph, Cograph, Treewidth and Forbidden graph characterization study are his primary interests in Discrete mathematics. His Graph homomorphism study combines topics from a wide range of disciplines, such as Complement graph and Graph factorization. In the field of Homomorphism, his study on Algebra homomorphism overlaps with subjects such as Bounded function.

He most often published in these fields:

  • Combinatorics (92.91%)
  • Discrete mathematics (73.23%)
  • Homomorphism (28.35%)

What were the highlights of his more recent work (between 2009-2021)?

  • Combinatorics (92.91%)
  • Discrete mathematics (73.23%)
  • Homomorphism (28.35%)

In recent papers he was focusing on the following fields of study:

Pavol Hell focuses on Combinatorics, Discrete mathematics, Homomorphism, Graph and Time complexity. His study in Chordal graph, Digraph, Bipartite graph, Conjecture and Cograph are all subfields of Combinatorics. His Chordal graph research is multidisciplinary, relying on both Indifference graph and Graph partition.

Split graph, Forbidden graph characterization, Interval graph, Graph homomorphism and Line graph are the core of his Discrete mathematics study. Pavol Hell studied Homomorphism and Matrix that intersect with Transitive relation. As a part of the same scientific family, Pavol Hell mostly works in the field of Graph, focusing on Recognition algorithm and, on occasion, Vertex.

Between 2009 and 2021, his most popular works were:

  • Graph partitions with prescribed patterns (33 citations)
  • Graph partitions with prescribed patterns (33 citations)
  • The dichotomy of list homomorphisms for digraphs (33 citations)

In his most recent research, the most cited papers focused on:

  • Combinatorics
  • Algebra
  • Discrete mathematics

His main research concerns Combinatorics, Discrete mathematics, Time complexity, Chordal graph and Indifference graph. His study in Combinatorics concentrates on Digraph, Homomorphism, Graph, Intersection graph and Line graph. His is doing research in Forbidden graph characterization, Graph homomorphism, Cograph, Interval graph and Characterization, both of which are found in Discrete mathematics.

His Graph homomorphism research includes elements of Complement graph and Graph minor. In his work, Strong perfect graph theorem is strongly intertwined with Induced path, which is a subfield of Time complexity. His Pathwidth research extends to the thematically linked field of Chordal graph.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

Graphs and homomorphisms

Pavol Hell;Jaroslav Nešetřil.
(2004)

1184 Citations

On the History of the Minimum Spanning Tree Problem

R.L. Graham;Pavol Hell.
IEEE Annals of the History of Computing (1985)

923 Citations

On the complexity of H -coloring

Pavol Hell;Jaroslav Nešetřil.
Journal of Combinatorial Theory, Series B (1990)

895 Citations

The core of a graph

Pavol Hell;Jaroslav Nešetřil.
Discrete Mathematics (1992)

250 Citations

A note on the star chromatic number

J. A. Bondy;P. Hell.
Journal of Graph Theory (1990)

249 Citations

Graph Problems Arising from Wavelength-Routing in All-Optical Networks

Bruno Beauquier;Jean-Claude Bermond;Luisa Gargano;Pavol Hell.
(2004)

237 Citations

Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs

Xiaotie Deng;Pavol Hell;Jing Huang.
SIAM Journal on Computing (1996)

229 Citations

List Homomorphisms and Circular Arc Graphs

Tomas Feder;Pavol Hell;Jing Huang.
Combinatorica (1999)

228 Citations

List Homomorphisms to Reflexive Graphs

Tomas Feder;Pavol Hell.
Journal of Combinatorial Theory, Series B (1998)

197 Citations

On the Complexity of General Graph Factor Problems

David G. Kirkpatrick;P Hell.
SIAM Journal on Computing (1981)

193 Citations

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

Contact us

Best Scientists Citing Pavol Hell

Jaroslav Nešetřil

Jaroslav Nešetřil

Charles University

Publications: 67

Xuding Zhu

Xuding Zhu

Zhejiang Normal University

Publications: 52

Jin-Yi Cai

Jin-Yi Cai

University of Wisconsin–Madison

Publications: 35

Jan Kratochvíl

Jan Kratochvíl

Charles University

Publications: 30

Leslie Ann Goldberg

Leslie Ann Goldberg

University of Oxford

Publications: 28

Anders Yeo

Anders Yeo

University of Johannesburg

Publications: 26

Phokion G. Kolaitis

Phokion G. Kolaitis

University of California, Santa Cruz

Publications: 26

Gregory Gutin

Gregory Gutin

Royal Holloway University of London

Publications: 23

Dimitrios M. Thilikos

Dimitrios M. Thilikos

National and Kapodistrian University of Athens

Publications: 16

Bruce Reed

Bruce Reed

McGill University

Publications: 16

Martin Dyer

Martin Dyer

University of Sheffield

Publications: 15

Michael A. Henning

Michael A. Henning

University of Johannesburg

Publications: 14

Noga Alon

Noga Alon

Tel Aviv University

Publications: 14

Peter Jeavons

Peter Jeavons

University of Oxford

Publications: 13

Maria Chudnovsky

Maria Chudnovsky

Princeton University

Publications: 13

Ugo Vaccaro

Ugo Vaccaro

University of Salerno

Publications: 13

Trending Scientists

Marie Claire Villeval

Marie Claire Villeval

Centre national de la recherche scientifique, CNRS

Hugh Svendsen

Hugh Svendsen

Ikorongo Technology

Federico Carpi

Federico Carpi

University of Florence

Huw M. L. Davies

Huw M. L. Davies

Emory University

Limin Wang

Limin Wang

Chinese Academy of Sciences

Leo Kestens

Leo Kestens

Ghent University

Philip C. Stouffer

Philip C. Stouffer

Louisiana State University

James G. Fadel

James G. Fadel

University of California, Davis

Craig E. Rubens

Craig E. Rubens

Seattle Children's Hospital

Jean-François Hocquette

Jean-François Hocquette

INRAE : Institut national de recherche pour l'agriculture, l'alimentation et l'environnement

Jerome F. Strauss

Jerome F. Strauss

University of Pennsylvania

Toshihide Yamashita

Toshihide Yamashita

Osaka University

Annmarie Eldering

Annmarie Eldering

California Institute of Technology

Gregg D. Stanwood

Gregg D. Stanwood

Florida State University

Rolf A. Brekken

Rolf A. Brekken

The University of Texas Southwestern Medical Center

Noopur Raje

Noopur Raje

Harvard University

Something went wrong. Please try again later.