Fernau, Henning; Paramasivan, Meenakshi; L. Schmid, Markus et al.
Characterization and Complexity Results on Jumping Finite Automata.CoRR. Bd. abs/1512.00482. 2015
Bermudo, Sergio; Fernau, Henning
Combinatorics for smaller kernels: The differential of a graph.Theor. Comput. Sci. Bd. 562. 2015 S. 330 - 345
Fernau, Henning; Heggernes, Pinar; van 't Hof, Pim et al.
Computing the metric dimension for chain graphs.Inf. Process. Lett. Bd. 115. H. 9. 2015 S. 671 - 676
Fernau, Henning; Freund, Rudolf; L. Schmid, Markus et al.
Contextual array grammars and array P systems.Ann. Math. Artif. Intell. Bd. 75. H. 1-2. 2015 S. 5 - 26
Fernau, Henning; Paramasivan, Meenakshi; L. Schmid, Markus
Jumping Finite Automata: Characterizations and Complexity.CIAA. 2015 S. 89 - 101
Fernau, Henning; López-Ortiz, Alejandro; Romero, Jazmín
Kernelization Algorithms for Packing Problems Allowing Overlaps.TAMC. 2015 S. 415 - 427
Fernau, Henning; Freund, Rudolf; Siromoney, Rani et al.
Non-isometric Contextual Array Grammars with Regular Control and Local Selectors.MCU. 2015 S. 61 - 78
Fernau, Henning; V. Fomin, Fedor; Philip, Geevarghese et al.
On the parameterized complexity of vertex cover and edge cover with connectivity constraints.Theor. Comput. Sci. Bd. 565. 2015 S. 1 - 15
Fernau, Henning; L. Schmid, Markus
Pattern matching with variables: A multivariate complexity analysis.Inf. Comput. Bd. 242. 2015 S. 287 - 305
Fernau, Henning; Manea, Florin; Mercas, Robert et al.
Pattern Matching with Variables: Fast Algorithms and New Hardness Results.STACS. 2015 S. 302 - 315