Skip to main content

Acta Informatica

Ausgabe 6/2012

Inhalt (4 Artikel)

Original Article

Inefficiency of equilibria for the machine covering game on uniform machines

Zhiyi Tan, Long Wan, Qi Zhang, Wei Ren

Original Article

Finding vertex-surjective graph homomorphisms

Petr A. Golovach, Bernard Lidický, Barnaby Martin, Daniël Paulusma

Original Article

On the power of enzymatic numerical P systems

Cristian Ioan Vasile, Ana Brânduşa Pavel, Ioan Dumitrache, Gheorghe Păun

Original Article

Multi-tilde-bar expressions and their automata

Pascal Caron, Jean-Marc Champarnaud, Ludovic Mignot