Call for papers

print

Middle-European Conference on Applied Theoretical Computer Science
(MATCOS-25)

Koper, Slovenia, October 9th and 10th, 2025.

Held in conjunction with the 28th Multi-Conference on Information Society, October 6th - 10th, 2025, Ljubljana, Slovenia. (http://is.ijs.si)

Scope and Topics

During the past years, other fields have used several subjects, methods and approaches of Theoretical Computer Science, and several results have been integrated into practical applications. Solutions for NP-hard problems, algorithmic-oriented AI and data science, new models and methods in system biology and bioinformatics, automata theory approaches in software and hardware verification, practical quantum computing solutions and the development of other prospective new models of computation are good examples to buttress the above statement.

We set double aims as the scope of this conference: on one hand side we expect ideas and solutions from the field of Theoretical Computer Science which have been directly applied in real world applications. On the other side we want to collect theoretical results based on some fruitful idea that may be useful to adopt for practical problems.

Suggested, but not exclusive, topics of interest include:

  • Automata and formal languages, computability,
  • Algorithms and data structures,
  • Computational complexity,
  • Artificial intelligence, machine learning,
  • Optimization, approximation methods, NP-hard problems,
  • Graph theory,
  • Computational geometry.

There is a special emphasis on use of AI approaches and also on
applications such as simulation, bioinformatics, digital signal and
image processing, data science, digital forensics, logistics, smart
homes/cities and IoT, computational social science etc.

Program Committee

Andrej Brodnik (Koper, Ljubljana, Slovenia) co-chair
Bo Chen (Warwick, UK)
Gábor Galambos (Szeged, Hungary) co-chair
Kathrin Hanauer (Vienna, Austria)
Miklós Krész (Szeged, Hungary and Koper, Slovenia)
Silvano Martello (Bologna, Italy)
Andrzej Mizera (Warsaw, Poland)
Benedek Nagy (Famagusta, Cyprus, Turkey)
Bengt J. Nilsson (Malmö, Sweeden)
Ulrich Pferschy (Graz, Austria)
Gerhard Reinelt (Heidelberg, Germany)
Aleksi Saarela (Turku, Finland(
Attila Sali (Budapest, Hungary)
Yllka Velaj (Vienna, Austria)
Borut Žalik (Maribor, Slovenia)

Keynote speaker

Michel Bierlaire, École Polytechnique Fédérale de Lausanne (EPFL), Switzerland

Paper submission

Papers presenting original research in conference topics are being sought. Papers must be in English and provide sufficient details to allow the program committee to assess their merits. The submissions of regular papers, as well as their final versions, are limited to 4 pages sharp and will be published in an Information Society multiconference proceeding. The submissions of short papers must include an abstract at least. Instructions for preparing the papers can be downloaded from Conference Website.

Revised and extended versions of selected papers will appear in a special issue of the journal Informatica (http://www.informatica.si/).

Only electronic submissions will be accepted (in pdf format), via EasyChair (in a submission indicate whether you are submitting a regular or short paper):

https://easyhttps://easychair.org/conferences?conf=matcos25chair.org/conferences?conf=matcos25

Important dates

Regular paper submission: August 17th, 2025
Short paper submission:  August 24th, 2025
Notification: September 7th, 2025

Website and Contacts

More detailed on-line information is at http://matcos.iam.upr.si.
Personal inquires should be sent to matcos@iam.upr.si.

Organized by University of Primorska, Institute Andrej Marušič, and Faculty of Mathematics, Natural Sciences and Information Technologies in cooperation with InnoRenew CoE.