Jump to Content
Josie Kupke

Josie Kupke

Authored Publications
Google Publications
Other Publications
Sort By
  • Title
  • Title, descending
  • Year
  • Year, descending
    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
    Hans-Joachim Böckenhauer
    Juraj Hromkovič
    Joachim Kneis
    SWAT (2006), pp. 184-195