Veröffentlichungen aus dem Jahr 2013
Zeitschriften
- Ljiljana Brankovic und Henning Fernau. A novel parameterised approximation algorithm for minimum vertex cover. Theoretical Computer Science 511
- Stefan Gulan. Series Parallel Digraphs with Loops - Graphs Encoded by Regular Expression. Theory of Computing Systems 53
- Daniel Meister. Two characterisations of the minimal triangulations of permutation graphs. Discrete Mathematics 313
- Markus L. Schmid. A note on the complexity of matching patterns with variables. Information Processing Letters 113
- Daniel Binkele-Raible und Henning Fernau. Packing paths: Recycling saves time. Discrete Applied Mathematics 161
- Anna Kasprzik. Four one-shot learners for regular tree languages and their polynomial characterizability. Theoretical Computer Science 485
- Daniel Binkele-Raible, Henning Fernau, Serge Gaspers, Mathieu Liedloff. Exact and Parameterized Algorithms for Max Internal Spanning Tree. Algorithmica 65
Konferenzen
- Henning Fernau, Markus L. Schmid, Yngve Villanger. On the Parameterised Complexity of String Morphism Problems. FSTTCS 2013
- Henning Fernau und Meenakshi Paramasivan. Formal Language Questions for Eulerian Trails. MCU 2013
- Henning Fernau, Markus L. Schmid, K.G. Subramanian. Two-Dimensional Pattern Languages. NCMA 2013
- Henning Fernau, Rudolf Freund, Sergiu Ivanov, Markus L. Schmid, K.G. Subramanian. Array Insertion and Deletion P Systems. UCNC 2013
- Henning Fernau und Markus L. Schmid. Pattern Matching with Variables: A Multivariate Complexity Analysis. CPM 2013
- Johanna Björklund, Henning Fernau, Anna Kasprzik. MAT Learning of Universal Automata. LATA 2013
- Henning Fernau, Pinar Heggernes, Yngve Villanger. A Multivariate Analysis of Some DFA Problems. LATA 2013