A tight runtime bound for synchronous gathering of autonomous robots with limited visibility B Degener, B Kempkes, T Langner, F Meyer auf der Heide, P Pietrzyk, ... Proceedings of the twenty-third annual ACM symposium on Parallelism in …, 2011 | 112 | 2011 |
Collisionless gathering of robots with an extent A Cord-Landwehr, B Degener, M Fischer, M Hüllmann, B Kempkes, ... SOFSEM 2011: Theory and Practice of Computer Science: 37th Conference on …, 2011 | 57 | 2011 |
A new approach for analyzing convergence algorithms for mobile robots A Cord-Landwehr, B Degener, M Fischer, M Hüllmann, B Kempkes, ... International Colloquium on Automata, Languages, and Programming, 650-661, 2011 | 56 | 2011 |
A local O(n2) gathering algorithm B Degener, B Kempkes, FM auf der Heide Proceedings of the twenty-second annual ACM symposium on Parallelism in …, 2010 | 42 | 2010 |
Linear and competitive strategies for continuous robot formation problems B Degener, B Kempkes, P Kling, FMAD Heide ACM Transactions on Parallel Computing (TOPC) 2 (1), 1-18, 2015 | 22 | 2015 |
A continuous, local strategy for constructing a short chain of mobile robots B Degener, B Kempkes, P Kling, F Meyer Auf der Heide International Colloquium on Structural Information and Communication …, 2010 | 21 | 2010 |
Experimental supplements to the theoretical analysis of EAs on problems from combinatorial optimization P Briest, D Brockhoff, B Degener, M Englert, C Gunia, O Heering, ... Parallel Problem Solving from Nature-PPSN VIII: 8th International Conference …, 2004 | 17 | 2004 |
Energy-efficient strategies for building short chains of mobile robots locally P Brandes, B Degener, B Kempkes, FM auf der Heide Theoretical Computer Science 509, 97-112, 2013 | 16 | 2013 |
A survey on relay placement with runtime and approximation guarantees B Degener, SP Fekete, B Kempkes, FM Auf Der Heide Computer Science Review 5 (1), 57-68, 2011 | 16 | 2011 |
Kinetic facility location B Degener, J Gehweiler, C Lammersen Algorithmica 57 (3), 562-584, 2010 | 15 | 2010 |
The Ising model: simple evolutionary algorithms as adaptation schemes P Briest, D Brockhoff, B Degener, M Englert, C Gunia, O Heering, ... Parallel Problem Solving from Nature-PPSN VIII: 8th International Conference …, 2004 | 10 | 2004 |
A local, distributed constant-factor approximation algorithm for the dynamic facility location problem B Degener, B Kempkes, P Pietrzyk 2010 IEEE International Symposium on Parallel & Distributed Processing …, 2010 | 4 | 2010 |
Evolutionäre Algorithmen zwischen experimenteller und theoretischer Analyse P Briest, D Brockhoff, B Degener, M Englert, C Gunia, O Heering, ... Universität Dortmund, Fachbereich Informatik, 2004 | 4 | 2004 |
Local approximation algorithms for the uncapacitated metric facility location problem in power-aware sensor networks S Abshoff, A Cord-Landwehr, B Degener, B Kempkes, P Pietrzyk International Symposium on Algorithms and Experiments for Sensor Systems …, 2011 | 3 | 2011 |
A distributed approximation algorithm for the metric uncapacitated facility location problem in the congest model P Briest, B Degener, B Kempkes, P Kling, P Pietrzyk arXiv preprint arXiv:1105.1248, 2011 | 3 | 2011 |
Building short chains of mobile robots locally with a bounded stepwidth P Brandes, B Degener, B Kempkes, F Meyer auf der Heide | 3 | 2010 |
Complexity and approximation of a geometric local robot assignment problem O Bonorden, B Degener, B Kempkes, P Pietrzyk International Symposium on Algorithms and Experiments for Sensor Systems …, 2009 | 3 | 2009 |
The kinetic facility location problem B Degener, J Gehweiler, C Lammersen Scandinavian Workshop on Algorithm Theory, 378-389, 2008 | 3 | 2008 |
Production planning and control with discrete lotsizing and a rolling horizon W Dangelmaier, B Degener Dagstuhl Seminar Proceedings, 2009 | 2 | 2009 |
Online optimization with discrete lotsizing production and rolling horizons W Dangelmaier, B Degener Dynamics in Logistics: Second International Conference, LDIC 2009, Bremen …, 2011 | 1 | 2011 |