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
1042011
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
562011
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
532011
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
422010
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
212015
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
212010
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
162013
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
Kinetic facility location
B Degener, J Gehweiler, C Lammersen
Algorithmica 57 (3), 562-584, 2010
152010
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
102004
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
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
32011
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
International Symposium on Algorithms and Experiments for Sensor Systems …, 2009
32009
The kinetic facility location problem
B Degener, J Gehweiler, C Lammersen
Scandinavian Workshop on Algorithm Theory, 378-389, 2008
32008
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
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