Articles

Search all Acta Informatica articles

Filter by

Volume:

Publishing model: Open access only

Sort by

Date published:

New to old Old to new

Showing 1-50 of 1,734 articles

Data reduction for directed feedback vertex set on graphs without long induced cycles
Jona Dirks
Enna Gerhard
Sebastian Siebertz
Research Open access 03 June 2025 Article: 25
Part of 1 collection:

Selected Extended Papers from SOFSEM 2024
Exact and parameterized algorithms for choosability
Ivan Bliznets
Jesper Nederlof
Research Open access 30 May 2025 Article: 24
Part of 1 collection:

Selected Extended Papers from SOFSEM 2024
Row-column combination of Dyck words
Stefano Crespi Reghizzi
Antonio Restivo
Pierluigi San Pietro
Research Open access 22 May 2025 Article: 23
Part of 1 collection:

Selected Extended Papers from SOFSEM 2024
Effects on distance energy of some special complete multipartite graphs by embedding an edge
Masood Ur Rehman
Muhammad Ajmal
Research 22 May 2025 Article: 22
Deterministic real-time tree-walking-storage automata
Martin Kutrib
Uwe Meyer
Research Open access 03 May 2025 Article: 21
Part of 1 collection:

Selected Extended Papers of the 13th International Workshop on Non-Classical Models of Automata and Applications (NCMA 2023)
Three-word codes \(\{a,\ aba,\ u\}\) and \(\{a,\ ab,\ v\}\) having finite completions
Chunhua Cao
Lei Liao
Yuguang Yuan
Research 16 April 2025 Article: 20
Part of 1 collection:

Advances in String Processing Algorithms and String Data Structures
Visualization of bipartite graphs in limited window size
Alon Efrat
William Evans
Jacob Miller
Research Open access 03 April 2025 Article: 19
Part of 1 collection:

Selected Extended Papers from SOFSEM 2024
The thief orienteering problem on 2-terminal series–parallel graphs
Andrew Bloch-Hansen
Roberto Solis-Oba
Research 25 March 2025 Article: 18
Part of 1 collection:

Algorithms And Combinatorial Optimization
On star-k-PCGs: exploring class boundaries for small k values
Angelo Monti
Blerina Sinaimeri
Research Open access 22 March 2025 Article: 17
Part of 1 collection:

Algorithms And Combinatorial Optimization
On minimum t-claw deletion in split graphs
Sounaka Mishra
Research 26 February 2025 Article: 16
Part of 1 collection:

Algorithms And Combinatorial Optimization
On the piecewise complexity of words
Philippe Schnoebelen
Isa Vialard
Research 18 February 2025 Article: 15
Part of 1 collection:

Selected Extended Papers from SOFSEM 2024
Generalized straight-line programs
Gonzalo Navarro
Francisco Olivares
Cristian Urbina
Research 13 February 2025 Article: 14
Part of 1 collection:

Advances in String Processing Algorithms and String Data Structures
Improving LSH via tensorized random projection
Bhisham Dev Verma
Rameshwar Pratap
Research 04 February 2025 Article: 13
Part of 1 collection:

Algorithms And Combinatorial Optimization
Tight bounds for the sensitivity of CDAWGs with left-end edits
Hiroto Fujimaru
Yuto Nakashima
Shunsuke Inenaga
Research 04 February 2025 Article: 12
Part of 1 collection:

Advances in String Processing Algorithms and String Data Structures
Correction: Birkhoff-von Neumann quantum logic enriched with entanglement quantifiers: coincidence theorem and semantic consequence
Shengyang Zhong
Correction 29 January 2025 Article: 11
Directed capacity-preserving subgraphs: hardness and exact polynomial algorithms
Markus Chimani
Max Ilsen
Research Open access 28 January 2025 Article: 10
Part of 1 collection:

Algorithms And Combinatorial Optimization
Fault-tolerance in distance-edge-monitoring sets
Chenxu Yang
Yaping Mao
Xiaoyan Zhang
Research 29 December 2024 Article: 9
Dense non-binary Fibonacci codes
Shmuel T. Klein
Dana Shapira
Research 18 December 2024 Article: 8
Part of 1 collection:

Advances in String Processing Algorithms and String Data Structures
Birkhoff-von Neumann quantum logic enriched with entanglement quantifiers: coincidence theorem and semantic consequence
Shengyang Zhong
Research 12 December 2024 Article: 7
Part of 1 collection:

Quantum Programming Languages: Theories and Methodologies
Parameterized algorithms for the Steiner arborescence problem on a hypercube
Sugyani Mahapatra
Manikandan Narayanan
N. S. Narayanaswamy
Research 07 December 2024 Article: 6
Part of 1 collection:

Algorithms And Combinatorial Optimization
A sharp lower bound on the independence number of k-regular connected hypergraphs with rank R
Zhongzheng Tang
Haoyang Zou
Zhuo Diao
Research 29 November 2024 Article: 5
Part of 1 collection:

Algorithms And Combinatorial Optimization
A binary integer programming-based method for qubit mapping in sparse architectures
Hui Jiang
Jianling Fu
Jun Wu
Research 28 November 2024 Article: 4
Part of 1 collection:

Quantum Programming Languages: Theories and Methodologies
Homeostasis tissue-like P systems with cell separation
Yueguo Luo
Yuzhen Zhao
Ping Guo
Research 27 November 2024 Article: 3
Connected feedback vertex set on AT-free graphs
Joydeep Mukherjee
Tamojit Saha
Research 26 November 2024 Article: 2
Part of 1 collection:

Algorithms And Combinatorial Optimization
Comparative genomics with succinct colored de Bruijn graphs
Lucas P. Ramos
Felipe A. Louza
Guilherme P. Telles
Research 21 November 2024 Article: 1
Part of 1 collection:

Advances in String Processing Algorithms and String Data Structures
Editorial 2024: moving forwards in the electronic age
Henning Fernau
Editorial 26 October 2024 Pages: 331 - 332
Serial and parallel algorithms for order-preserving pattern matching based on the duel-and-sweep paradigm
Davaajav Jargalsaikhan
Diptarama Hendrian
Ayumi Shinohara
Original Article 31 August 2024 Pages: 415 - 444
Part of 1 collection:

Advances in String Processing Algorithms and String Data Structures
Linear-size suffix tries and linear-size CDAWGs simplified and improved
Shunsuke Inenaga
Original Article 23 August 2024 Pages: 445 - 468
Part of 1 collection:

Advances in String Processing Algorithms and String Data Structures
Parameterized aspects of distinct Kemeny rank aggregation
Koustav De
Harshil Mittal
Neeldhara Misra
Original Article 15 August 2024 Pages: 401 - 414
Part of 1 collection:

Algorithms And Combinatorial Optimization
Word-representable graphs from a word’s perspective
Pamela Fleischmann
Lukas Haschke
Dirk Nowotka
Original Article Open access 10 August 2024 Pages: 383 - 400
Part of 1 collection:

Selected Extended Papers from SOFSEM 2024
A closer look at Hamiltonicity and domination through the lens of diameter and convexity
R. Mahendra Kumar
N. Sadagopan
Original Article 03 August 2024 Pages: 357 - 382
Cycle encoding-based parameter synthesis for timed automata safety
Burkay Sucu
Ebru Aydin Gol
Original Article 30 July 2024 Pages: 333 - 356
The longest letter-duplicated subsequence and related problems
Wenfeng Lai
Adiesha Liyanage
Peng Zou
Original Article Open access 20 July 2024 Pages: 315 - 329
Invariant relations for affine loops
Wided Ghardallou
Hessamaldin Mohammadi
Ali Mili
Original Article Open access 13 May 2024 Pages: 261 - 314
Reachability analysis of linear systems
Shiping Chen
Xinyu Ge
Original Article 09 April 2024 Pages: 231 - 260
Revisiting 2–3 red–black trees with a pedagogically sound yet efficient deletion algorithm: parity-seeking
Kamaledin Ghiasi-Shirazi
Taraneh Ghandi
Ali Rahimi-Baigi
Original Article 29 March 2024 Pages: 199 - 229
Distance-edge-monitoring sets of networks
Gang Yang
Jiannan Zhou
Yaping Mao
Original Article 19 March 2024 Pages: 183 - 198
An encoding of the \(\lambda \)-calculus in the String MultiSet Rewriting calculus
Attila Bagossy
Péter Battyányi
Original Article Open access 13 March 2024 Pages: 161 - 181
Exact distributed quantum algorithm for generalized Simon’s problem
Hao Li
Daowen Qiu
Paulo Mateus
Original Article 10 March 2024 Pages: 131 - 159
New families of Laplacian borderenergetic graphs
Cahit Dede
Original Article 26 February 2024 Pages: 115 - 129
Approximating subset sum ratio via partition computations
Giannis Alonistiotis
Antonis Antonopoulos
Manolis Vasilakis
Original Article Open access 12 January 2024 Pages: 101 - 113
Neighborhood mutual remainder: self-stabilizing distributed implementation and applications
Shlomi Dolev
Sayaka Kamei
Koichi Wada
Original Article 18 December 2023 Pages: 83 - 100
n-PS-codes, 2-infix-outfix codes and some related classes of codes
Haiyan Liu
Rongdong Cui
Tianjie Zhang
Original Article 15 December 2023 Pages: 67 - 81
Balancing m-ary search trees with compressions on the fringe
Shuyang Gao
Leen Hatem
Hosam Mahmoud
Original Article 15 December 2023 Pages: 53 - 66
Editorial 2023: changes and invariants
Henning Fernau
Editorial Open access 03 November 2023 Pages: 331 - 333
A decision procedure for string constraints with string/integer conversion and flat regular constraints
Hao Wu
Yu-Fang Chen
Naijun Zhan
Original Article 24 October 2023 Pages: 23 - 52
Discovering workflow nets of concurrent iterative processes
Tonatiuh Tapia-Flores
Ernesto López-Mellado
Original Article Open access 14 September 2023 Pages: 1 - 21
The second step in characterizing a three-word code
Chunhua Cao
Jiao Xu
Qian Du
Original Article 08 September 2023 Pages: 453 - 465
On first-order runtime enforcement of branching-time properties
Luca Aceto
Ian Cassar
Anna Ingólfsdóttir
Original Article 03 August 2023 Pages: 385 - 451
Dot to dot, simple or sophisticated: a survey on shape reconstruction algorithms
Farnaz Sheikhi
Behnam Zeraatkar
Sama Hanaie
Review 01 August 2023 Pages: 335 - 359

1
2
…
35
Next page