Björn Steffen

According to our database, Björn Steffen authored at least 12 papers between 2008 and 2014.

Collaborative distances:

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

2014

Advice complexity of online graph problems.

Björn Steffen

PhD thesis, 2014

On the advice complexity of the online L(2, 1)-coloring problem on paths and cycles.

Maria Paola Bianchi, Hans-Joachim Böckenhauer, Juraj Hromkovic, Sacha Krug, Björn Steffen

Theor. Comput. Sci., 2014

On the Power of Advice and Randomization for the Disjoint Path Allocation Problem.

Kfir Barhum, Hans-Joachim Böckenhauer, Michal Forisek, Heidi Gebauer, Juraj Hromkovic, Sacha Krug, Jasmin Smula, Björn Steffen

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

2013

On the Advice Complexity of the Online <i>L</i>(2, 1)-Coloring Problem on Paths and Cycles.

Maria Paola Bianchi, Hans-Joachim Böckenhauer, Juraj Hromkovic, Sacha Krug, Björn Steffen

Proceedings of the Computing and Combinatorics, 19th International Conference, 2013

2012

Steiner tree reoptimization in graphs with sharpened triangle inequality.

Hans-Joachim Böckenhauer, Karin Freiermuth, Juraj Hromkovic, Tobias Mömke, Andreas Sprock, Björn Steffen

J. Discrete Algorithms, 2012

2011

Fehlerkorrigierende Codes - Ein Unterrichtsbeispiel zum gelenkten entdeckenden Lernen.

Juraj Hromkovic, Lucia Keller, Dennis Komm, Giovanni Serafini, Björn Steffen

LOG IN, 2011

A Short Introduction to Classical Cryptology as a Way to Motivate High School Students for Informatics.

Lucia Keller, Barbara Scheuner, Giovanni Serafini, Björn Steffen

Proceedings of the Informatics in Schools. Contributing to 21st Century Education, 2011

Why Teaching Informatics in Schools Is as Important as Teaching Mathematics and Natural Sciences.

Juraj Hromkovic, Björn Steffen

Proceedings of the Informatics in Schools. Contributing to 21st Century Education, 2011

2010

The Uniform Minimum-Ones 2SAT Problem and its Application to Haplotype Classification.

Hans-Joachim Böckenhauer, Michal Forisek, Ján Oravec, Björn Steffen, Kathleen Steinhöfel, Monika Steinová

RAIRO Theor. Informatics Appl., 2010

Teaching Public-Key Cryptography in School.

Lucia Keller, Dennis Komm, Giovanni Serafini, Andreas Sprock, Björn Steffen

Proceedings of the Teaching Fundamentals Concepts of Informatics, 4th International Conference on Informatics in Secondary Schools, 2010

The Steiner Tree Reoptimization Problem with Sharpened Triangle Inequality.

Hans-Joachim Böckenhauer, Karin Freiermuth, Juraj Hromkovic, Tobias Mömke, Andreas Sprock, Björn Steffen

Proceedings of the Algorithms and Complexity, 7th International Conference, 2010

2008

Creating and Testing Textbooks for Secondary Schools.

Karin Freiermuth, Juraj Hromkovic, Björn Steffen

Proceedings of the Informatics Education - Supporting Computational Thinking, Third International Conference on Informatics in Secondary Schools, 2008