Concepedia

Hans Jürgen Prömel

HJ

Statistics

Publications

39

Citations

1.4K

H-Index

20

Active since

1981

Affiliations

Humboldt-Universität zu Berlin(Current)

University of Bonn

Bielefeld University

Technical University of Munich

Emory University

Hans Jürgen Prömel is an author at Humboldt-Universität zu Berlin specializing in natural sciences, mathematics, and combinatorics.

Publications per year

1981–2007

39

Publications

39

𝐾_{𝑙+1}-free graphs: asymptotic structure and a 0-1 law

Ph. G. Kolaitis, Hans Jürgen Prömel, Bruce Rothschild · Transactions of the American Mathematical Society · 1987 · 120 citations · Full text

Natural Sciences, Computer Science, Mathematics +9

A New Approximation Algorithm for the Steiner Tree Problem with Performance Ratio 5/3

Hans Jürgen Prömel, Angelika Steger · Journal of Algorithms · 2000 · 110 citations

Computing, Computer Science, Algorithms +6

A 1.598 approximation algorithm for the Steiner problem in graphs

Stefan Hougardy, Hans Jürgen Prömel · 1999 · 108 citations

Computing, Computer Science, Mathematics +9

Finding clusters in VLSI circuits

J. Garbers, Hans Jürgen Prömel, Angelika Steger · 2002 · 107 citations

Engineering, Computer Engineering, Computer Science +13

Excluding Induced Subgraphs III: A General Asymptotic

Hans Jürgen Prömel, Angelika Steger · Random Structures and Algorithms · 1992 · 106 citations

Natural Sciences, Mathematics, Color Theory +7

1–5 of 39