Skip to main content

Acta Informatica

Ausgabe 4/2022

Special Issue: Klaus-Jörn Lange Festschrift

Inhalt (11 Artikel)

Open Access Editorial

Preface to Klaus-Jörn Lange Festschrift

Henning Fernau, Markus Holzer, Petra Wolf

Original Article

Depth-first search in directed planar graphs, revisited

Eric Allender, Archit Chauhan, Samir Datta

Original Article

The regular languages of wire linear AC

Michaël Cadilhac, Charles Paperman

Open Access Original Article

Operational complexity and pumping lemmas

Jürgen Dassow, Ismaël Jecker

Open Access Original Article

Properties of graphs specified by a regular language

Volker Diekert, Henning Fernau, Petra Wolf

Open Access Original Article

Exploration of k-edge-deficient temporal graphs

Thomas Erlebach, Jakob T. Spooner

Original Article

-reduction computation revisited

Kaoru Fujioka, Fumiya Okubo, Takashi Yokomori

Open Access Original Article

Reoptimization of parameterized problems

Hans-Joachim Böckenhauer, Elisabet Burjons, Martin Raszyk, Peter Rossmanith

Original Article

Lamplighter groups and automata

Sanjay Jain, Birzhan Moldagaliyev, Frank Stephan, Tien Dat Tran

Original Article

Careful synchronization of partial deterministic finite automata

Hanan Shabana, M. V. Volkov