Ausgabe 1/2015
Inhalt (10 Artikel)
On the Parameterized Complexity of Computing Balanced Partitions in Graphs
René van Bevern, Andreas Emil Feldmann, Manuel Sorge, Ondřej Suchý
Minimizing Rosenthal Potential in Multicast Games
Fedor V. Fomin, Petr A. Golovach, Jesper Nederlof, Michał Pilipczuk
Finding Disjoint Paths in Split Graphs
Pinar Heggernes, Pim van ’t Hof, Erik Jan van Leeuwen, Reza Saei
Restarting Transducers, Regular Languages, and Rational Relations
Norbert Hundeshagen, Friedrich Otto