Concepedia
Statistics
Publications
9
Citations
441
H-Index
Active since
1994
Affiliations
RWTH Aachen University(Current)
ETH Zurich
University of L'Aquila
Christian-Albrechts-Universität zu Kiel
Istituto di Analisi dei Sistemi ed Informatica Antonio Ruberti
Sebastian Seibert is an author at RWTH Aachen University specializing in computer science, algorithms, and computing.
Publications per year
1994–2010
Monadic Second-Order Logic over Rectangular Pictures and Recognizability by Tiling Systems
Dora Giammarresi, Antonio Restivo, Sebastian Seibert et al. · Information and Computation · 1996 · 97 citations
Humanities, Computer Science, Mathematics +12
Translating Regular Expressions into Small ε-Free Nondeterministic Finite Automata
Juraj Hromkovic̆, Sebastian Seibert, Thomas Wilke · Journal of Computer and System Sciences · 2001 · 83 citations
Computing, Computer Science, Algorithms +11
Communication Complexity Method for Measuring Nondeterminism in Finite Automata
Juraj Hromkovic̆, Sebastian Seibert, Juhani Karhumäki et al. · Information and Computation · 2002 · 80 citations
Computing, Communication, Computer Science +14
Approximation algorithms for the TSP with sharpened triangle inequality
Hans-Joachim Böckenhauer, Juraj Hromkovič, Ralf Klasing et al. · Information Processing Letters · 2000 · 64 citations
Computing, Computer Science, Mathematics +12
Improved Lower Bounds on the Approximability of the Traveling Salesman Problem
Hans-Joachim Böckenhauer, Sebastian Seibert · RAIRO - Theoretical Informatics and Applications · 2000 · 35 citations · Full text
Computing, Computer Science, Mathematics +16
1–5 of 9