Fundamenta Informaticae

Annales Societatis Mathematicae Polonae Published under the Auspices of the European Association for Theoretical Computer Science, EATCS

Impact Factor


178-184, 28 issues

Latest issue

182:2 online 01 October 2021

Next issue

182:3 scheduled for November 2021

Back volumes

From volume 1, 1977

ISSN print


ISSN online


Aims & Scope

Fundamenta Informaticae is an international journal publishing original research results in all areas of theoretical computer science. Papers are encouraged contributing:

  • solutions by mathematical methods of problems emerging in computer science
  • solutions of mathematical problems inspired by computer science.

Topics of interest include (but are not restricted to):

theory of computing,
complexity theory,
algorithms and data structures,
computational aspects of combinatorics and graph theory,
programming language theory,
theoretical aspects of programming languages,
computer-aided verification,
computer science logic,
database theory,
logic programming,
automated deduction,
formal languages and automata theory,
concurrency and distributed computing,
cryptography and security,
theoretical issues in artificial intelligence,
machine learning,
pattern recognition,
algorithmic game theory,
bioinformatics and computational biology,
quantum computing,
probabilistic methods,
algebraic and categorical methods.

Editorial Board


Damian Niwinski
Institute of Informatics
Warsaw University

ul. Banacha 2, Poland

Managing Editors

Bartek Klin
University of Warsaw

Sławomir Lasota
University of Warsaw

Editorial Assistant

Marcin Szczuka
Institute of Mathematics
University of Warsaw

ul. Banacha 2
Warsaw, Poland

Founding Editor

H.Rasiowa †

Honorary Editors

Andrzej Ehrenfeucht
University of Colorado
Boulder, USA

Juris Hartmanis
Cornell University

Richard M. Karp
University of

Berkeley, USA

Solomon Marcus
Romanian Academy

Antoni Mazurkiewicz
Polish Academy of Sciences

Carl Petri †

Grzegorz Rozenberg
Leiden University
The Netherlands

Arto Salomaa
Turku Centre for Computer Science

Andrzej Skowron
University of Warsaw

Stephen Smale
University of California
Berkeley, USA

Boris A. Trakhtenbrot †
Tel Aviv University

Lotfi A. Zadeh †
University of California
Berkeley, USA

Editorial Board

Thorsten Altenkirch, University of Nottingham, UK
Radim Belohlavek, Palacky University, Olomouc, Czech Republic
Salem Benferhat, University of Artois, France
Cristian S. Calude, University of Auckland, New Zealand
Witold Charatonik, University of Wroclaw, Poland
Bogdan S. Chlebus, University of Colorado Denver, USA
Stephane Demri, LSV, CNRS & ENS de Cachan, France
Thomas Eiter, Vienna University of Technology, Austria
Edith Elkind, Nanyang Technological University, Singapore
Piotr Faliszewski, AGH University of Science and Technology, Poland
Pierre Fraigniaud, CNRS and University Paris Diderot, France
Anna Gambin, University of Warsaw, Poland
Jarosław Grytczuk, Warsaw University of Technology, Poland
Jerzy Grzymala-Busse, University of Kansas, USA
Irene Guessarian, Pierre and Marie Curie University, Paris, France
Colin de la Higuera, University of Nantes, France
Mika Hirvensalo, University of Turku, Finland
Ryszard Janicki, McMaster University, Hamilton, Canada
Szymon Jaroszewicz, Polish Academy of Science, Warsaw, Poland
Antoine Joux, Sorbonne University, France
Jarkko Kari, University of Turku, Finland
Łukasz Kaiser, Google Brain, USA
Aleks Kissinger, University of Oxford, United Kingdom
Ralf Klasing, University of Bordeaux, France
H.C.M. Kleijn, Leiden University, Netherlands
Marek Klonowski, Wroclaw University of Technology, Poland
Christian Komusiewicz, Marburg University, Germany
Antonin Kučera, Masaryk University, Brno, Czech Republic
Marta Kwiatkowska, University of Oxford, United Kingdom
Thierry Lecroq, University of Rouen Normandy, France
Zbigniew Lonc, Warsaw University of Technology, Poland
Johann Makowsky, Technion, Haifa, Israel
Gianluca De Marco, University of Salerno, Italy
Victor W. Marek, University of Kentucky, USA
Ugo Montanari, University of Pisa, Italy
Hung Son Nguyen, University of Warsaw, Poland
Joachim Niehren, INRIA, Lille, France
Wojciech Penczek, Polish Academy of Science, Poland
Mario Pérez-Jiménez, University of Seville, Spain
Josef Pieprzyk, Macquarie University, Sydney, Australia
Igor Potapov, Liverpool University, United Kingdom
Maurizio Proietti, National Research Council,  Italy
Alexander Rabinovich, University of Tel Aviv, Israel
Zbigniew W. Raś, University of North Carolina , USA
Daniel Simson, Nicolaus Copernicus University, Poland
Jerzy Tiuryn, University of Warsaw, Poland
Paolo Torroni, University of Bologna, Italy
Jan Van den Bussche, Universiteit Hasselt, Belgium
Vinodchandran Variyam, University of Nebraska-Lincoln, USA
Bartosz Walczak, Jagiellonian University, Poland
Igor Walukiewicz, University of Bordeaux, France

Author Guidelines

By submitting my article to this journal, I agree to the IOS Press License to Publish: and the IOS Press Privacy Policy:

See instructions to authors.

An Author Order Form will be provided along with the PDF proof.

Authors of published articles (non-prepress, final articles) will be contacted by Kudos. Kudos is a service that helps researchers maximize the impact and visibility of their research. It allows authors to enrich their articles with lay metadata, add links to related materials and promote their articles through the Kudos system to a wider public. Authors will receive no more than three emails: one invitation and a maximum of two reminders to register for the service and link the published article to their profile. Using and registering for Kudos remains entirely optional. For more information, please have a look at our authors section.


Would you like some pointers on how to help your research achieve a wider reach and greater impact? Please consult our Promotional Toolkit for Authors for tips.


Abstracted/Indexed in

Academic Search
ACM Computing Reviews
ACM Digital Library
Applied Science & Technology Source
Cambridge Scientific Abstracts
Computer Science Index
CSA Illumina
Current Mathematical Publications
DBLP Bibliography Server
EBSCO Databases
EBSCO Engineering Collection
Inspec IET
Mathematical Reviews
Microsoft Academic Search
SciVerse Scopus
Web of Science: Current Contents®/Engineering, Computing, and Technology
Web of Science: Journal Citation Reports/Science Edition
Web of Science: Science Citation Index Expanded (SciSearch®)
Zentralblatt MATH


Newsletter: Be sure to sign up to the FI newsletter to receive alerts of new issues and other journal news. Sign up via this link:

Latest Newsletter: You can view the latest newsletter here