Fundamenta Informaticae

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

Impact Factor


185-191, 28 issues

Latest issue

187:2-4 online 21 October 2022

Next issue

188:1 scheduled for November 2022

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

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 †, 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 Author Copyright Agreement, the IOS Press Ethics Policy, and the IOS Press Privacy Policy.

Color figures
It is possible to have figures printed in color, provided the cost of their reproduction is paid for by the author.

Publication fee
Fundamenta Informaticae (FI) does not charge a publication fee.

See instructions to authors.

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

Any author included in the author list should have contributed significantly to the paper, and no person who has made a significant contribution should be omitted from the list of authors. Please read the IOS Press authorship policy for further information.


Copyright of your article
Authors submitting a manuscript do so on the understanding that they have read and agreed to the terms of the IOS Press Author Copyright Agreement.

Article sharing
Authors of journal articles are permitted to self-archive and share their work through institutional repositories, personal websites, and preprint servers. Authors have the right to use excerpts of their article in other works written by the authors themselves, provided that the original work is properly cited. The consent for sharing an article, in whole or in part, depends on the version of the article that is shared, where it is shared, and the copyright license under which the article is published. Please refer to the IOS Press Article Sharing Policy for further information.

Quoting from other publications
Authors, when quoting from someone else's work or when considering reproducing figures or tables from a book or journal article, should make sure that they are not infringing a copyright. Although in general authors may quote from other published works, permission should be obtained from the holder of the copyright if there will be substantial extracts or reproduction of tables, plates, or other figures. If the copyright holder is not the author of the quoted or reproduced material, it is recommended that the permission of the author should also be sought. Material in unpublished letters and manuscripts is also protected and must not be published unless permission has been obtained. Submission of a paper will be interpreted as a statement that the author has obtained all the necessary permission. A suitable acknowledgement of any borrowed material must always be made.

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.

Please visit the IOS Press Authors page for further information.

Abstracted/Indexed in

Academic Search
ACM Computing Reviews
ACM Digital Library
Applied Science & Technology Source
Cabell's Guide or Directory
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

Open Access

By default, articles published in Fundamenta Informaticae are available only to institutions and individuals with access rights. However, the journal offers all authors the option to purchase open access publication for their article as part of the IOS Press Open Library. This means that the final published version will be freely available to anyone worldwide, indefinitely, under a Creative Commons license and without the need to purchase access to the article. This is also referred to as “gold” open access.

Gold open access pricing
Authors who choose gold open access publication will be subject to an article publication charge of € 1250 / US$ 1450 for publication under the CC BY-NC 4.0 license or € 1850 / US$ 2080 for publication under the CC BY 4.0 license. Pricing is exclusive of possible taxes. After an article is accepted for publication, the corresponding author will be informed regarding the open access option during the production stages, and will have the opportunity to purchase open access for their article. It could be that the open access fee of an article is waived completely due an institutional agreement IOS Press has with the corresponding authors' institution. Please check the institutional agreements page for details.

Green open access
Authors who do not make use of the gold open access option may still make their article freely available using self-archiving, also referred to as green open access. Authors may make their final accepted manuscript available for free download from their personal or institutional website or institutional archive. This model is free for the author.

Peer Review

Fundamenta Informaticae Peer Review Policy
Fundamenta Informaticae is a peer-reviewed journal. All articles submitted to the journal undergo a single blind peer review process. This means that the identity of the authors is known with the reviewers but the identity of the reviewers is not communicated to the authors. Please visit our reviewer guidelines for further information about how to conduct a review.

All submitted manuscripts are subject to initial appraisal by the Editor-in-Chief, and, if found suitable for further consideration, to rigorous peer-review by independent, anonymous expert referees. Reasons to reject a paper in the pre-screening process could for example be because the work does not fall within the aims and scope, the writing is of poor quality, the instructions to authors were not followed or the presented work is not novel. Important: all articles not created using the journal style templates for LaTeX or MS Word (see author instructions) are desk rejected.

Papers deemed suitable to be reviewed will be assigned a handling editor. The handling editor will then invite reviewers to comment on the work. Typically decisions are based on three reviews, in some circumstances a minimum of two reviews may be deemed sufficient to make a decision on a paper. The Editor-in-Chief strive to ensure a typical turnaround time of 6 months.

Reviewers are asked to judge a paper on at least:

  • Originality, novelty and significance of results
  • Technical quality of work
  • Comprehensibility and presentation of the paper
  • Overall impression
  • Based on the received reviews the handling editor will propose to the Editor-in-Chief a recommendation:

  • Accept
  • Minor revisions required
  • Major revisions required
  • Revise and resubmit
  • Reject
  • They mean the following:

  • Accept: The manuscript is suitable for publication and only requires minor polishing; thus, no further reviews are requested.
  • Minor revisions required: The authors are required to make moderate changes to their manuscript. The manuscript becomes acceptable for publication if the changes proposed by the reviewers and editors are successfully addressed. The revised manuscript will be examined by the Editor-in-Chief and possibly sent back to all (or a selection of) reviewers for a second round of reviews. Authors are requested to provide a letter to the reviewers detailing the improvements made for the resubmission.
  • Major revisions required: The manuscript cannot be accepted for publication in its current form. However, a major revision which addresses all issues raised by the reviewers may be acceptable for publication. The revised manuscript will undergo a full second round of review. Authors are requested to provide a letter to the reviewers detailing the improvements made for the resubmission.
  • Revise and resubmit: In its current form, the manuscript is not suitable for publication. A resubmission would require substantial revisions and is only encouraged in special cases.
  • Reject: The manuscript is rejected as it is deemed to be out of scope, not relevant, or not meeting the journal’s quality standards in terms of significance, novelty, and/or presentation.
  • Authors are notified by the Editor-in-Chief, whose decision is final.


    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

    Latest Articles

    Discover the contents of the latest journal issue:

    Daniel Simson Obituary
    Damian Niwiński, Stanisław Kasjan

    Gathering over Meeting Nodes in Infinite Grid*
    Abhinav Chakraborty, Subhash Bhagat, Bibhuti Das, Krishnendu Mukhopadhyaya

    Number Conservation via Particle Flow in One-dimensional Cellular Automata
    Markus Redeker

    A Note of Generalization of Fractional ID-factor-critical Graphs
    Sizhong Zhou

    Sustainable Development Goals

    The content of this journal relates to SDG:

    sdg symbolsdg symbolsdg symbolsdg symbolsdg symbolsdg symbolsdg symbol

    Visit the SDG page for more information.