Skip to main content
  • Conference proceedings
  • © 2019

SOFSEM 2019: Theory and Practice of Computer Science

45th International Conference on Current Trends in Theory and Practice of Computer Science, Nový Smokovec, Slovakia, January 27-30, 2019, Proceedings

Conference proceedings info: SOFSEM 2019.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (40 papers)

  1. Front Matter

    Pages I-XIII
  2. Cross-Layer Adaptation in Multi-layer Autonomic Systems (Invited Talk)

    • Uwe Aßmann, Dominik Grzelak, Johannes Mey, Dmytro Pukhkaiev, René Schöne, Christopher Werner et al.
    Pages 1-20
  3. Minicomplexity

    • Christos A. Kapoutsis
    Pages 28-38
  4. From Big Data to Big Knowledge

    • Martin Theobald
    Pages 50-53
  5. Sorting Networks on Restricted Topologies

    • Indranil Banerjee, Dana Richards, Igor Shinkar
    Pages 54-66
  6. Minimum Reload Cost Graph Factors

    • Julien Baste, Didem Gözüpek, Mordechai Shalom, Dimitrios M. Thilikos
    Pages 67-80
  7. Stable Divisorial Gonality is in NP

    • Hans L. Bodlaender, Marieke van der Wegen, Tom C. van der Zanden
    Pages 81-93
  8. Coalition Resilient Outcomes in Max k-Cut Games

    • Raffaello Carosi, Simone Fioravanti, Luciano Gualà, Gianpiero Monaco
    Pages 94-107
  9. On Infinite Prefix Normal Words

    • Ferdinando Cicalese, Zsuzsanna Lipták, Massimiliano Rossi
    Pages 122-135
  10. Priority Scheduling in the Bamboo Garden Trimming Problem

    • Mattia D’Emidio, Gabriele Di Stefano, Alfredo Navarra
    Pages 136-149
  11. Patrolling on Dynamic Ring Networks

    • Shantanu Das, Giuseppe A. Di Luna, Leszek A. Gasieniec
    Pages 150-163
  12. Gathering of Robots in a Grid with Mobile Faults

    • Shantanu Das, Nikos Giachoudis, Flaminia L. Luccio, Euripides Markou
    Pages 164-178
  13. Probabilistic Parameterized Polynomial Time

    • Nils Donselaar
    Pages 179-191
  14. On Matrix Ins-Del Systems of Small Sum-Norm

    • Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman
    Pages 192-205
  15. On the Complexity of Optimal Matching Reconfiguration

    • Manoj Gupta, Hitesh Kumar, Neeldhara Misra
    Pages 221-233

Other Volumes

  1. SOFSEM 2019: Theory and Practice of Computer Science

About this book

This book constitutes the refereed proceedings of the 45th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2019, held in Nový Smokovec, Slovakia, in January 2019.
The 34 full papers presented together with 6 invited talks were carefully reviewed and selected from 92 submissions. They presented new research results in the theory and practice of computer science in the each sub-area of SOFSEM 2019: Foundations of theoretical Computer Science, foundations of data science and engineering, and foundations of software engineering.

Editors and Affiliations

  • University of Genoa, Genoa, Italy

    Barbara Catania

  • Comenius University, Bratislava, Slovakia

    Rastislav Královič

  • Poznań University of Technology, Poznań, Poland

    Jerzy Nawrocki

  • Università degli Studi di Milano, Milan, Italy

    Giovanni Pighizzini

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access