Josie Kupke
Research Areas
Authored Publications
Google Publications
Other Publications
Sort By
No Results Found
On Separating Constant from Polynomial Ambiguity of Finite Automata
Proc. of the 32nd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM '06), LNCS 3831, Springer (2006), pp. 379-388
Descriptional and Computational Complexity in Relation to the Practicability of Computation and Computational Modes
Ph.D. Thesis, ETH (2006)
Reusing Optimal TSP Solutions for Locally Modified Input Instances
Hans-Joachim Böckenhauer
Luca Forlizzi
Juraj Hromkovič
Joachim Kneis
Guido Proietti
Peter Widmayer
Proc. of the 4th IFIP International Conference on Theoretical Computer Science (IFIP TCS 2006), Springer
On the Approximation Hardness of Some Generalizations of TSP