Björn Steffen

12 papers B 1C 1Misc 1Journal 4Unranked 4
YearRankTypeTitle / Venue / Authors
2014 — —
Advice complexity of online graph problems.
Björn Steffen
2014 B conf
On the Power of Advice and Randomization for the Disjoint Path Allocation Problem.
SOFSEM
Kfir Barhum, Hans-Joachim Böckenhauer, Michal Forisek, Heidi Gebauer, Juraj Hromkovic, Sacha Krug, Jasmin Smula, Björn Steffen
2014 J jnl
On the advice complexity of the online L(2, 1)-coloring problem on paths and cycles.
Theor. Comput. Sci.
Maria Paola Bianchi, Hans-Joachim Böckenhauer, Juraj Hromkovic, Sacha Krug, Björn Steffen
2013 Misc conf
On the Advice Complexity of the Online
COCOON
Maria Paola Bianchi, Hans-Joachim Böckenhauer, Juraj Hromkovic, Sacha Krug, Björn Steffen
2012 J jnl
Steiner tree reoptimization in graphs with sharpened triangle inequality.
J. Discrete Algorithms
Hans-Joachim Böckenhauer, Karin Freiermuth, Juraj Hromkovic, Tobias Mömke, Andreas Sprock, Björn Steffen
2011 — conf
A Short Introduction to Classical Cryptology as a Way to Motivate High School Students for Informatics.
ISSEP
Lucia Keller, Barbara Scheuner, Giovanni Serafini, Björn Steffen
2011 J jnl
Fehlerkorrigierende Codes - Ein Unterrichtsbeispiel zum gelenkten entdeckenden Lernen.
LOG IN
Juraj Hromkovic, Lucia Keller, Dennis Komm, Giovanni Serafini, Björn Steffen
2011 — conf
Why Teaching Informatics in Schools Is as Important as Teaching Mathematics and Natural Sciences.
ISSEP
Juraj Hromkovic, Björn Steffen
2010 — conf
Teaching Public-Key Cryptography in School.
ISSEP
Lucia Keller, Dennis Komm, Giovanni Serafini, Andreas Sprock, Björn Steffen
2010 C conf
The Steiner Tree Reoptimization Problem with Sharpened Triangle Inequality.
CIAC
Hans-Joachim Böckenhauer, Karin Freiermuth, Juraj Hromkovic, Tobias Mömke, Andreas Sprock, Björn Steffen
2010 J jnl
The Uniform Minimum-Ones 2SAT Problem and its Application to Haplotype Classification.
RAIRO Theor. Informatics Appl.
Hans-Joachim Böckenhauer, Michal Forisek, Ján Oravec, Björn Steffen, Kathleen Steinhöfel, Monika Steinová
2008 — conf
Creating and Testing Textbooks for Secondary Schools.
ISSEP
Karin Freiermuth, Juraj Hromkovic, Björn Steffen