Volume 59, Issue 4

Search all Acta Informatica articles

August 2022

Special Issue: Klaus-Jörn Lange Festschrift

Issue Editors:

Henning Fernau,
Markus Holzer,
Petra Wolf

11 articles in this issue

Preface to Klaus-Jörn Lange Festschrift
Henning Fernau
Markus Holzer
Petra Wolf
Editorial Open access 09 August 2022 Pages: 285 - 287
Depth-first search in directed planar graphs, revisited
Eric Allender
Archit Chauhan
Samir Datta
Original Article 04 June 2022 Pages: 289 - 319
The regular languages of wire linear AC\(^0\)
Michaël Cadilhac
Charles Paperman
Original Article 25 July 2022 Pages: 321 - 336
Operational complexity and pumping lemmas
Jürgen Dassow
Ismaël Jecker
Original Article Open access 20 July 2022 Pages: 337 - 355
Properties of graphs specified by a regular language
Volker Diekert
Henning Fernau
Petra Wolf
Original Article Open access 12 August 2022 Pages: 357 - 385
Exploration of k-edge-deficient temporal graphs
Thomas Erlebach
Jakob T. Spooner
Original Article Open access 27 August 2022 Pages: 387 - 407
\(\mathcal {L}\)-reduction computation revisited
Kaoru Fujioka
Fumiya Okubo
Takashi Yokomori
Original Article 24 March 2022 Pages: 409 - 426
Reoptimization of parameterized problems
Hans-Joachim Böckenhauer
Elisabet Burjons
Peter Rossmanith
Original Article Open access 25 July 2022 Pages: 427 - 450
Lamplighter groups and automata
Sanjay Jain
Birzhan Moldagaliyev
Tien Dat Tran
Original Article 08 June 2022 Pages: 451 - 478
Careful synchronization of partial deterministic finite automata
Hanan Shabana
M. V. Volkov
Original Article 22 July 2022 Pages: 479 - 504
On the decidability of finding a positive ILP-instance in a regular set of ILP-instances
Petra Wolf
Original Article Open access 04 August 2022 Pages: 505 - 519

Volume 59, Issue 4

Search

Navigation