Publications from the year of 2014


  • Henning Fernau, Juan Alberto Rodriguez-Velázquez, Ismael G. Yero. On the partition dimension of unicyclic graphs. Bulletin Mathématique de la Société des Sciences Mathématiques de Roumanie 57 (105)
  • Daniel Meister. Clique-width with an inactive label. Discrete Mathematics 337
  • Henning Fernau, Fedor. V. Fomin, Daniel Lokshtanov, Matthias Mnich, G. Philip, Saket Saurabh. Social choice meets graph drawing: How to get subexponential time algorithms for ranking and drawing problems. Tsinghua Science and Technology 19
  • Henning Fernau and Juan Alberto Rodriguez-Velázquez. A survey on alliances and related parameters in graphs. Electronic Journal of Graph Theory and Applications 2
  • Sergio Bermudo, Henning Fernau, Jose Maria Sigarreta. The differential and the Roman domination number of a graph. Applicable Analysis and Discrete Mathematics 8
  • Henning Fernau and Daniel Meister. Digraphs of bounded elimination width. Discrete Applied Mathematics 168
  • Sergio Bermudo and Henning Fernau. Computing the differential of a graph: hardness, approximability and exact algorithms. Discrete Applied Mathematics 165
  • Daniel Reidenbach and Markus L. Schmid. Regular and context-free pattern languages over small alphabets. Theoretical Computer Science 518
  • Daniel Binkele-Raible, Gábor Erdélyi, Henning Fernau, Judy Goldsmith, Nicholas Mattei, Jörg Rothe. The complexity of probabilistic lobbying. Discrete Optimization 11
  • Daniel Reidenbach und Markus L. SchmidAutomata with Modulo Counters and Nondeterministic Counter Bounds. Kybernetika 50


  • Faisal Abu-Khzam, Cristina Bazgan, Morgan Chopin, Henning Fernau. Approximation Algorithms Inspired by Kernelization Methods. ISAAC 2014
  • Moritz Gobbert and Henning Fernau. Latrunculi - On the complexity of Roman chess. NCMA 2014
  • Markus L. Schmid. Characterising REGEX Languages by Regular Languages Equipped with Factor-Referencing. DLT 2014
  • Joel Day, Daniel Reidenbach, Markus L. Schmid. Closure Properties of Pattern Languages. DLT 2014
  • Henning Fernau, Rudolf Freund, Markus Holzer. Cooperating Distributed Grammar Systems of Finite Index Working in Hybrid Modes. AFL 2014
  • Fabian Beck, Stefan Gulan, Benjamin Biegel, Sebastian Baltes, Daniel Weiskopf. RegViz: visual debugging of regular expressions. ICSE 2014
  • Katrin Casel. A Fixed-Parameter Approach for Privacy-Protection with Global Recoding. FAW 2014
  • Henning Fernau and Juan Alberto Rodriguez-Velázquez. Notions of Metric Dimension of Corona Products: Combinatorial and Computational Results. CSR 2014