Follow
Bastian Degener
Bastian Degener
Verified email at upb.de - Homepage
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
972011
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
552011
A new approach for analyzing convergence algorithms for mobile robots
A Cord-Landwehr, B Degener, M Fischer, M Hüllmann, B Kempkes, ...
Automata, Languages and Programming: 38th International Colloquium, ICALP …, 2011
512011
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
442010
A continuous, local strategy for constructing a short chain of mobile robots
B Degener, B Kempkes, P Kling, F Meyer Auf der Heide
Structural Information and Communication Complexity: 17th International …, 2010
212010
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
182015
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
172011
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
172004
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
152013
Kinetic facility location
B Degener, J Gehweiler, C Lammersen
Algorithmica 57 (3), 562-584, 2010
112010
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
112004
The kinetic facility location problem
B Degener, J Gehweiler, C Lammersen
Algorithm Theory–SWAT 2008: 11th Scandinavian Workshop on Algorithm Theory …, 2008
62008
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
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
Building short chains of mobile robots locally with a bounded stepwidth
P Brandes, B Degener, B Kempkes, F Meyer auf der Heide
32010
Complexity and approximation of a geometric local robot assignment problem
O Bonorden, B Degener, B Kempkes, P Pietrzyk
Algorithmic Aspects of Wireless Sensor Networks: 5th International Workshop …, 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
Algorithms for Sensor Systems: 7th International Symposium on Algorithms for …, 2012
12012
Online optimization with discrete lotsizing production and rolling horizons
W Dangelmaier, B Degener
Dynamics in Logistics: Second International Conference, LDIC 2009, Bremen …, 2011
12011
The system can't perform the operation now. Try again later.
Articles 1–20