Veröffentlichungen im Jahr 2015


  • Henning Fernau, Markus L. Schmid.Pattern matching with variables: A multivariate complexity analysis. Information and Computation 242
  • Henning Fernau, Pinar Heggernes. Pim van t'Hof, Daniel Meister, Reza Saei.Computing the metric dimension for chain graphs. Information Processing Letters 115
  • Bruno Courcelle, Pinar Heggernes, Daniel Meister, Charis Papadopoulos, Udi Rotics. A characterisation of clique-width through nested partitions. Discrete Applied Mathematics 187
  • Daniel Meister und Udi Rotics. Clique-width of full bubble model graphs. Discrete Applied Mathematics 184
  • Henning Fernau, Pinar Heggernes, Yngve Villanger. A multi-parameter analysis of hard problems on Deterministic Finite Automata. Journal of Computer and System Sciences 81
  • Henning Fernau, Fedor V. Fomin, Geevarghese Philip, Saket Saurabh. On the parameterized complexity of vertex cover and edge cover with connectivity constraints. Theoretical Computer Science 565
  • Daniel Meister. Using swaps and deletes to make strings match. Theoretical Computer Science 562
  • Sergio Bermudo und Henning Fernau. Combinatorics for smaller kernels: The differential of a graph. Theoretical Computer Science 562
  • Pinar Heggernes, Pim van 't Hof, Daniel Meister, Yngve Villanger. Induced Subgraph Isomorphism on proper interval and bipartite permutation graphs. Theoretical Computer Science 562
  • Henning Fernau, Alejandro Lopez-Ortiz, Jazmín Romero.Using Parametric Transformations Towards Polynomial Kernels for Packing Problems Allowing Overlaps. ACM Transactions on Computation Theory 7
  • Henning Fernau, Rudolf Freund, Markus L. Schmid, K. G. Subramanian, Petra Wiederhold. Contextual Array Grammars and Array P Systems. Annals of Mathematics and Artificial Intelligence 75
  • Juan Alberto Rodriguez Velazquez, Henning Fernau, Jose Maria Sigarreta. Powerful r-alliances and total k-domination in graphs. Utilitas Mathematica 98
  • Henning Fernau, Rudolf Freund, Rani Siromoney, K. G Subramanian. Regulated Contextual Array Grammars. Annals of the University of Bucharest LXII
  • Henning Fernau, Rudolf Freund, Markus Holzer. The Finite Index Restriction Meets Hybrid Modes in Cooperating Distributed Grammar Systems. International Journal of Foundations of Computer Science 26


  • Henning Fernau, Meenakshi Paramasivan, Markus L. Schmid, D. Gnanaraj Thomas. Scanning Pictures The Boustrophedon Way. IWCIA 2015
  • Markus L. Schmid. Finding Consensus Strings With Small Length Difference Between Input and Solution Strings. MFCS 2015
  • Henning Fernau, Rudolf Freund, Rani Siromoney, K.G. Subramanian. Contextual Array Grammars with Regular Control and Local Selectors. MCU 2015
  • Stefan Hoffmann, Ludwig Staiger. Subword Metrics for Infinite Words. CIAA 2015
  • Henning Fernau, Meenakshi  Paramasivan, Markus L. Schmid. Jumping Finite Automata: Characterizations and Complexity. CIAA 2015
  • Markus L. Schmid. Computing Equality-Free String Factorisations. CiE 2015
  • Henning Fernau, Alejandro Lopez-Ortiz, Jazmín Romero. Kernelization Algorithms for Packing Problems Allowing Overlaps. TAMC 2015
  • Dieter Kratsch, Mathieu Liedloff, Daniel Meister. End-Vertices of Graph Search Algorithms. CIAC 2015
  • Henning Fernau, Florin Manea, Robert Mercas, Markus L. Schmid. Pattern Matching with Variables: Fast Algorithms and New Hardness Results. STACS 2015


  • Henning Fernau. Kernelization, Turing Kernels. In: Encyclopedia of Algorithms 2015