Concepedia

Burkhard Monien

BM

Statistics

Publications

72

Citations

3.2K

H-Index

31

Active since

1976

Affiliations

Paderborn University(Current)

University of Cyprus

The University of Texas at Dallas

Burkhard Monien is an author at Paderborn University specializing in computer science, computing, and algorithms.

Publications per year

1976–2011

72

Publications

72

Solving satisfiability in less than 2n steps

Burkhard Monien, Ewald Speckenmeyer · Discrete Applied Mathematics · 1985 · 253 citations

Computing, Computer Science, Mathematics +8

Ramsey numbers and an approximation algorithm for the vertex cover problem

Burkhard Monien, Ewald Speckenmeyer · Acta Informatica · 1985 · 190 citations

Natural Sciences, Computer Science, Mathematics +13

Efficient schemes for nearest neighbor load balancing

Ralf Diekmann, Andreas Frommer, Burkhard Monien · Parallel Computing · 1999 · 148 citations · Full text

Computing, Computer Science, Algorithms +13

The Bandwidth Minimization Problem for Caterpillars with Hair Length 3 is NP-Complete

Burkhard Monien · SIAM Journal on Algebraic and Discrete Methods · 1986 · 142 citations · Full text

Natural Sciences, Computer Science, Combinatorics +12

Min cut is NP-complete for edge weighted trees

Burkhard Monien, I. Hal Sudborough · Theoretical Computer Science · 1988 · 139 citations

Computing, Computer Science, Edge Computing +6

1–5 of 72