Bastian Degener
Bastian Degener
Unknown affiliation
Verified email at upb.de
Title
Cited by
Cited by
Year
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
802011
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
442011
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
422011
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
362010
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
222010
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
162011
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
162004
Kinetic facility location
B Degener, J Gehweiler, C Lammersen
Algorithmica 57 (3), 562-584, 2010
132010
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
92015
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
82011
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
72004
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
52013
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
42010
The kinetic facility location problem
B Degener, J Gehweiler, C Lammersen
Scandinavian Workshop on Algorithm Theory, 378-389, 2008
42008
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
42004
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
32009
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
22011
Production planning and control with discrete lotsizing and a rolling horizon
W Dangelmaier, B Degener
Dagstuhl Seminar Proceedings, 2009
22009
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
12011
Building simple formations in large societies of tiny mobile robots
B Degener, B Kempkes, FM auf der Heide
Procedia Computer Science 7, 153-155, 2011
12011
The system can't perform the operation now. Try again later.
Articles 1–20