Update cookies preferences

E-book: SOFSEM 2025: Theory and Practice of Computer Science: 50th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2025, Bratislava, Slovak Republic, January 20-23, 2025, Proceedings, Part I

Edited by , Edited by
  • Format: EPUB+DRM
  • Series: Lecture Notes in Computer Science 15538
  • Pub. Date: 06-Feb-2025
  • Publisher: Springer International Publishing AG
  • Language: eng
  • ISBN-13: 9783031826702
  • Format - EPUB+DRM
  • Price: 74,09 €*
  • * the price is final i.e. no additional discount will apply
  • Add to basket
  • Add to Wishlist
  • This ebook is for personal use only. E-Books are non-refundable.
  • Format: EPUB+DRM
  • Series: Lecture Notes in Computer Science 15538
  • Pub. Date: 06-Feb-2025
  • Publisher: Springer International Publishing AG
  • Language: eng
  • ISBN-13: 9783031826702

DRM restrictions

  • Copying (copy/paste):

    not allowed

  • Printing:

    not allowed

  • Usage:

    Digital Rights Management (DRM)
    The publisher has supplied this book in encrypted form, which means that you need to install free software in order to unlock and read it.  To read this e-book you have to create Adobe ID More info here. Ebook can be read and downloaded up to 6 devices (single user with the same Adobe ID).

    Required software
    To read this ebook on a mobile device (phone or tablet) you'll need to install this free app: PocketBook Reader (iOS / Android)

    To download and read this eBook on a PC or Mac you need Adobe Digital Editions (This is a free app specially developed for eBooks. It's not the same as Adobe Reader, which you probably already have on your computer.)

    You can't read this ebook with Amazon Kindle

This book constitutes the proceedings of the 50th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2025, held in Bratislava, Slovak Republic, during January 20-23, 2025. 



The 48 full papers presented in this book were carefully reviewed and selected from 109 submissions. They include original research from all areas of foundations of computer science and artificial intelligence focusing on AI-based algorithms and techniques, nature-inspired computing, machine learning theory, multi-agent algorithms and games, neural network theory, parallel and distributed computing, quantum computing, computability, decidability, classical and non-classical models of computation, computational complexity, computational learning, cryptographic techniques and security, data compression, data and pattern mining methods, discrete combinatorial optimization, automata, languages, machine models, rewriting systems, efficient data structures, graph structure and algorithms, logics of computation, robotics, and other relevant theory topics in computing and AI.
Invited talks.- Distributed Computing by Mobile Robots: Exploring the
Computational Landscape.- Open Problems and Recent Developments on a
Complexity Framework for Forbidden Subgraphs.- Contributed Papers.-
Parameterized Complexity of Feedback Vertex Set with Connectivity
Constraints.- Online b-Matching with Stochastic Rewards.- Shortest
Longest-Path Graph Orientations for Trees.- Parameterized Complexity of
Generalizations of Edge Dominating Set.- 
Beyond Image-Text Matching: Verb Understanding in Multimodal Transformers
Using Guided Masking.- On the Complexity of Minimum Membership Dominating
Set.- On the Structural Parameterized Complexity of Defective Coloring.-
Dynamic Range Minimum Queries on the Ultra-Wide Word RAM.- Fast Practical
Compression of Deterministic Finite Automata.- Orienteering (with Time
Windows) on Restricted Graph Classes.- Massively Parallel Maximum Coverage
Revisited.- Distance Vector Domination.- Sufficient conditions for
polynomial-time detection of induced minors.- Pathways to Tractability for
Geometric Thickness.- Minimum Monotone Spanning Trees.- Symvonis and
Alexander Wol
Representing Hypergraphs by Point-Line Incidences.- Reachability in temporal
graphs under perturbation.- On Computational Completeness of Semi-Conditional
Matrix Grammars.- Outer-(ap)RAC Graphs.- Forest Covers and Bounded Forest
Covers.- Multi-Agent Search-Type Problems on Polygons.- Generation of Cycle
Permutation Graphs and Permutation Snarks.- Expected Density of Random
Minimizers.