| 2013 | CIAC | Advice Complexity of the Online Coloring Problem. | Sebastian Seibert, Andreas Sprock, Walter Unger |
| 2009 | CPM | Reoptimization of the Shortest Common Superstring Problem. | Davide Bil, Hans-Joachim Bckenhauer, Dennis Komm, Richard Krlovic, Tobias Mmke, Sebastian Seibert, Anna Zych |
| 2009 | WALCOM | The Minimal Manhattan Network Problem in Three Dimensions. | Xavier Muoz, Sebastian Seibert, Walter Unger |
| 2005 | ISAAC | A 1.5-Approximation of the Minimal Manhattan Network Problem. | Sebastian Seibert, Walter Unger |
| 2005 | SOFSEM | On the Stability of Approximation for Hamiltonian Path Problems. | Luca Forlizzi, Juraj Hromkovic, Guido Proietti, Sebastian Seibert |
| 2003 | CIAC | On k-Edge-Connectivity Problems with Sharpened Triangle Inequality. | Hans-Joachim Bckenhauer, Dirk Bongartz, Juraj Hromkovic, Ralf Klasing, Guido Proietti, Sebastian Seibert, Walter Unger |
| 2002 | DLT | Efficient Transformations from Regular Expressions to Finite Automata. | Sebastian Seibert |
| 2000 | CIAC | Towards the Notion of Stability of Approximation for Hard Optimization Tasks and the Traveling Salesman Problem. | Hans-Joachim Bckenhauer, Juraj Hromkovic, Ralf Klasing, Sebastian Seibert, Walter Unger |
| 2000 | CIAC | The Hardness of Placing Street Names in a Manhattan Type Map. | Sebastian Seibert, Walter Unger |
| 2000 | ICALP | Measures of Nondeterminism in Finite Automata. | Juraj Hromkovic, Juhani Karhumki, Hartmut Klauck, Georg Schnitger, Sebastian Seibert |
| 2000 | STACS | An Improved Lower Bound on the Approximability of Metric TSP and Approximation Algorithms for the TSP with Sharpened Triangle Inequality. | Hans-Joachim Bckenhauer, Juraj Hromkovic, Ralf Klasing, Sebastian Seibert, Walter Unger |
| 1997 | STACS | Translating Regular Expressions into Small epsilon-Free Nondeterministic Finite Automata. | Juraj Hromkovic, Sebastian Seibert, Thomas Wilke |
| 1994 | STACS | Monadic Second-Order Logic Over Pictures and Recognizability by Tiling Systems. | Dora Giammarresi, Antonio Restivo, Sebastian Seibert, Wolfgang Thomas |
| 1991 | CSL | Quantifier Hierarchies over Word Relations. | Sebastian Seibert |