2006

Monographs, Textbooks, and Chapters in Books

• J. Hromkovič:
  Sieben Wunder der Informatik. Eine Reise an die Grenze des Machbaren.
  B.G.Teubner 2006, ISBN: 978-3-8351-0078-7.

Publications in Refereed Journals

• L. Forlizzi, J. Hromkovič, G. Proietti, S. Seibert:
  On the stability of approximation for hamiltonian path problems.
  Algorithmic Operations Research 1 (2006), pp. 31-45.

Publications in Refereed Books and Proceedings

• H.-J. Böckenhauer, L. Forlizzi, J. Hromkovič, J. Kneis, J. Kupke, G. Proietti, P. Widmayer:
  Reusing optimal TSP solutions for locally modified input instances (extended abstract).
  Proc. of the 4th IFIP International Conference on Theoretical Computer Science (IFIP TCS 2006), Springer 2006, pp. 251-270.
  
  
• H.-J. Böckenhauer, J. Hromkovič, J. Kneis, J. Kupke:
  On the approximation hardness of some generalizations of TSP (extended abstract).
  Proc. of the 10th Scandinavian Workshop on Algorithm Theory (SWAT 2006), volume 4059 of LNCS, Springer 2006, pp. 184-195.
  
  
• J. Hromkovič:
  Contributing to general education by teaching informatics.
  Proc. of the 2nd International Conference in Informatics in Secondary Schools: Evolution and Perspectives (ISSEP 2006), volume 4426 of LNCS, Springer 2006, pp. 25-37.
  
  
• T. Mömke:
  On the power of randomization for job shop scheduling with k-units length tasks (extended abstract).
  Proc. of the 2nd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006), 2006, pp. 121-128.

Invited Contributions in Books and Proceedings

• J. Hromkovič:
  OPEN CLASS - Sieben Wunder der Informatik. Welche Themen der Informatik sind in der Mittelschule vermittelbar?
  Proc. DIDINFO 2006 - Informatics in Schools, Evolution and Perspectives, Banska Bystrica 2006, pp.11-15.

• J. Hromkovič:
  Informatik und allgemeine Bildung.
  Proc. DIDINFO 2006 - Informatics in Schools, Evolution and Perspectives, Banska Bystrica 2006, pp.7-10.

• J. Hromkovič:
  Randomness as a source of efficiency (Tutorial).
  Proc. Information Technologies at School, Vilnius 2006, pp. 696-697.

• J. Hromkovič:
  Informatik und allgemeine Bildung.
  VSMP Bulletin No. 102, pp. 12-17.