2008

Monographs, Textbooks, and Chapters in Books

• J. Hromkovič:
  Lehrbuch Informatik. Vorkurs Programmieren, Geschichte und Begriffsbildung, Automatenentwurf.
  Vieweg+Teubner 2008, ISBN: 978-3-8348-0620-8.

Publications in Refereed Journals

• H.-J. Böckenhauer, D. Bongartz, J. Hromkovič, R. Klasing, G. Proietti, S. Seibert, W. Unger:
  On k-connectivity problems with sharpened triangle inequality.
  Journal of Discrete Algorithms 6, 2008, pp. 605-617.
  
  
• S. Dobrev, R. Královič, R. Královič, N. Santoro:
  On fractional dynamic faults with thresholds.
  Theoretical Computer Science 399(1-2), 2008, pp. 101-117.

Publications in Refereed Books and Proceedings

• H.-J. Böckenhauer, A. Dayem Ullah, L. Kapsokalivas, K. Steinhöfel:
  A local move set for protein folding in triangular lattice models.
  Proc. of the 8th Workshop on Algorithms in Bioinformatics (WABI 2008), volume 5251 of LNCS, Springer 2008, pp. 369-381.
  
  
• H.-J. Böckenhauer, D. Komm:
  Reoptimization of the metric deadline TSP (extended abstract).
  Proc. of the 33rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2008), volume 5162 of LNCS, Springer 2008, pp. 156-167.
  
  
• D. Bilo, H.-J. Böckenhauer, J. Hromkovič, R. Královič, T. Mömke, P. Widmayer, A. Zych:
  Reoptimization of Steiner Trees.
  Proc. of the 11th Scandinavian Workshop on Algorithm Theory (SWAT 2008), volume 5124 of LNCS, Springer 2008, pp. 258-269.
  
  
• M. Steinova:
  On the power of local orientations.
  Proc. of the 15th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2008), volume 5058 of LNCS, Springer 2008, pp. 156-169.
  
  
• C. A. Kapoutsis, R. Královič, T. Mömke:
  On the size complexity of rotating and sweeping automata.
  Proc. of the 12th International Conference on Developments in Language Theory (DLT 2008), volume 5257 of LNCS, Springer 2008, pp. 455-466.
  
  

Invited Contributions in Books and Proceedings

• H.-J. Böckenhauer, J. Hromkovič, T. Mömke, P. Widmayer:
  On the hardness of reoptimization.
  Proc. of  the 34th Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM 2008), volume 4910 of LNCS, Springer 2008, pp. 50-65.
  
  
• K. Freiermuth, J. Hromkovič, B. Steffen:
  Creating and testing textbooks for secondary schools.
  Proc. of the 3rd International Conference on Informatics in Secondary Schools: Evolution and Perspectives (ISSEP 2008), volume 5090  of LNCS, Springer 2008, pp. 216-228.
  
  

• R. Královič, R. Královič:
  Deterministic models of communication faults.
  Proc. of the 33rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2008), volume 5162 of LNCS, Springer 2008, pp. 52-67.
  
  
• J. Hromkovič, G. Schnitger:
  On the hardness of determining small NFA's and of proving lower bounds on their sizes.
  Proc. of the 12th International Conference on Developments in Language Theory (DLT 2008), volume 5257 of LNCS, Springer 2008, pp. 34-55.