Burkhard Monien
Paderborn University(DE)Theologische Fakultät Paderborn(DE)
Publications by Year
Research Areas
Interconnection Networks and Systems, Game Theory and Applications, Advanced Graph Theory Research, Optimization and Search Problems, Parallel Computing and Optimization Techniques
Most-Cited Works
- → Solving satisfiability in less than 2n steps(1985)252 cited
- → Ramsey numbers and an approximation algorithm for the vertex cover problem(1985)190 cited
- → Embedding one Interconnection Network in Another(1990)159 cited
- → Dissemination of Information in Interconnection Networks (Broadcasting & Gossiping)(1996)151 cited
- → How to Find Long Paths Efficiently(1985)148 cited
- → Efficient schemes for nearest neighbor load balancing(1999)147 cited
- → The Bandwidth Minimization Problem for Caterpillars with Hair Length 3 is NP-Complete