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 | 84 | 2011 |
Collisionless gathering of robots with an extent A Cord-Landwehr, B Degener, M Fischer, M Hüllmann, B Kempkes, ... International Conference on Current Trends in Theory and Practice of …, 2011 | 45 | 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 | 42 | 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 | 38 | 2010 |
A continuous, local strategy for constructing a short chain of mobile robots B Degener, B Kempkes, P Kling, FM auf der Heide International Colloquium on Structural Information and Communication …, 2010 | 22 | 2010 |
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 |
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, ... International Conference on Parallel Problem Solving from Nature, 21-30, 2004 | 16 | 2004 |
Kinetic facility location B Degener, J Gehweiler, C Lammersen Algorithmica 57 (3), 562-584, 2010 | 10 | 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 | 9 | 2015 |
Energy-efficient strategies for building short chains of mobile robots locally P Brandes, B Degener, B Kempkes, FM auf der Heide International Colloquium on Structural Information and Communication …, 2011 | 8 | 2011 |
The Ising model: simple evolutionary algorithms as adaptation schemes P Briest, D Brockhoff, B Degener, M Englert, C Gunia, O Heering, ... International Conference on Parallel Problem Solving from Nature, 31-40, 2004 | 7 | 2004 |
The kinetic facility location problem B Degener, J Gehweiler, C Lammersen Scandinavian Workshop on Algorithm Theory, 378-389, 2008 | 6 | 2008 |
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 | 5 | 2013 |
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 |
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 |
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 | 2 | 2011 |
Production planning and control with discrete lotsizing and a rolling horizon W Dangelmaier, B Degener Dagstuhl Seminar Proceedings, 2009 | 2 | 2009 |
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 | 1 | 2011 |