Bastian Degener

According to our database, Bastian Degener authored at least 21 papers between 2004 and 2015.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2015

Linear and Competitive Strategies for Continuous Robot Formation Problems.

Bastian Degener, Barbara Kempkes, Peter Kling, Friedhelm Meyer auf der Heide

ACM Trans. Parallel Comput., 2015

2013

Energy-efficient strategies for building short chains of mobile robots locally.

Philipp Brandes, Bastian Degener, Barbara Kempkes, Friedhelm Meyer auf der Heide

Theor. Comput. Sci., 2013

2011

Building Simple Formations in Large Societies of Tiny Mobile Robots.

Bastian Degener, Barbara Kempkes, Friedhelm Meyer auf der Heide

Proceedings of the 2nd European Future Technologies Conference and Exhibition, 2011

A survey on relay placement with runtime and approximation guarantees.

Bastian Degener, Sándor P. Fekete, Barbara Kempkes, Friedhelm Meyer auf der Heide

Comput. Sci. Rev., 2011

A Distributed Approximation Algorithm for the Metric Uncapacitated Facility Location Problem in the Congest Model

Patrick Briest, Bastian Degener, Barbara Kempkes, Peter Kling, Peter Pietrzyk

CoRR, 2011

A tight runtime bound for synchronous gathering of autonomous robots with limited visibility.

Bastian Degener, Barbara Kempkes, Tobias Langner, Friedhelm Meyer auf der Heide, Peter Pietrzyk, Roger Wattenhofer

Proceedings of the SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2011

Collisionless Gathering of Robots with an Extent.

Andreas Cord-Landwehr, Bastian Degener, Matthias Fischer, Martina Hüllmann, Barbara Kempkes, Alexander Klaas, Peter Kling, Sven Kurras, Marcus Märtens, Friedhelm Meyer auf der Heide, Christoph Raupach, Kamil Swierkot, Daniel Warner, Christoph Weddemann, Daniel Wonisch

Proceedings of the SOFSEM 2011: Theory and Practice of Computer Science, 2011

A New Approach for Analyzing Convergence Algorithms for Mobile Robots.

Andreas Cord-Landwehr, Bastian Degener, Matthias Fischer, Martina Hüllmann, Barbara Kempkes, Alexander Klaas, Peter Kling, Sven Kurras, Marcus Märtens, Friedhelm Meyer auf der Heide, Christoph Raupach, Kamil Swierkot, Daniel Warner, Christoph Weddemann, Daniel Wonisch

Proceedings of the Automata, Languages and Programming - 38th International Colloquium, 2011

Local Approximation Algorithms for the Uncapacitated Metric Facility Location Problem in Power-Aware Sensor Networks.

Sebastian Abshoff, Andreas Cord-Landwehr, Bastian Degener, Barbara Kempkes, Peter Pietrzyk

Proceedings of the Algorithms for Sensor Systems, 2011

Energy-Awareness in Self-organising Robotic Exploration Teams.

Bastian Degener, Barbara Kempkes, Friedhelm Meyer auf der Heide

Proceedings of the Organic Computing - A Paradigm Shift for Complex Systems, 2011

2010

Local, distributed approximation algorithms for geometric assignment problems.

Bastian Degener

PhD thesis, 2010

Kinetic Facility Location.

Bastian Degener, Joachim Gehweiler, Christiane Lammersen

Algorithmica, 2010

A local O(n²) gathering algorithm.

Bastian Degener, Barbara Kempkes, Friedhelm Meyer auf der Heide

Proceedings of the SPAA 2010: Proceedings of the 22nd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2010

A Continuous, Local Strategy for Constructing a Short Chain of Mobile Robots.

Bastian Degener, Barbara Kempkes, Peter Kling, Friedhelm Meyer auf der Heide

Proceedings of the Structural Information and Communication Complexity, 2010

A local, distributed constant-factor approximation algorithm for the dynamic facility location problem.

Bastian Degener, Barbara Kempkes, Peter Pietrzyk

Proceedings of the 24th IEEE International Symposium on Parallel and Distributed Processing, 2010

2009

Online Optimization with Discrete Lotsizing Production and Rolling Horizons.

Wilhelm Dangelmaier, Bastian Degener

Proceedings of the Dynamics in Logistics, Second International Conference, 2009

Production planning and control with discrete lotsizing and a rolling horizon.

Wilhelm Dangelmaier, Bastian Degener

Proceedings of the Models and Algorithms for Optimization in Logistics, 21.06., 2009

Complexity and Approximation of a Geometric Local Robot Assignment Problem.

Olaf Bonorden, Bastian Degener, Barbara Kempkes, Peter Pietrzyk

Proceedings of the Algorithmic Aspects of Wireless Sensor Networks, 2009

2008

The Kinetic Facility Location Problem.

Bastian Degener, Joachim Gehweiler, Christiane Lammersen

Proceedings of the Algorithm Theory, 2008

2004

The Ising Model: Simple Evolutionary Algorithms as Adaptation Schemes.

Patrick Briest, Dimo Brockhoff, Bastian Degener, Matthias Englert, Christian Gunia, Oliver Heering, Thomas Jansen, Michael Leifhelm, Kai Plociennik, Heiko Röglin, Andrea Schweer, Dirk Sudholt, Stefan Tannenbaum, Ingo Wegener

Proceedings of the Parallel Problem Solving from Nature, 2004

Experimental Supplements to the Theoretical Analysis of EAs on Problems from Combinatorial Optimization.

Patrick Briest, Dimo Brockhoff, Bastian Degener, Matthias Englert, Christian Gunia, Oliver Heering, Thomas Jansen, Michael Leifhelm, Kai Plociennik, Heiko Röglin, Andrea Schweer, Dirk Sudholt, Stefan Tannenbaum, Ingo Wegener

Proceedings of the Parallel Problem Solving from Nature, 2004