SOFSEM 2014: Theory and Practice of Computer Science
SOFSEM 2014: Theory and Practice of Computer Science

Author: Viliam Geffert

Publisher: Springer

Published: 2014-01-20

Total Pages: 548

ISBN-13: 331904298X

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 40th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2014, held in Nový Smokovec, Slovakia, in January 2014. The 40 revised full papers presented in this volume were carefully reviewed and selected from 104 submissions. The book also contains 6 invited talks. The contributions covers topics as: Foundations of Computer Science, Software and Web Engineering, as well as Data, Information and Knowledge Engineering and Cryptography, Security and Verification.

SOFSEM 2016: Theory and Practice of Computer Science
SOFSEM 2016: Theory and Practice of Computer Science

Author: Rūsiņš Mārtiņš Freivalds

Publisher: Springer

Published: 2016-01-14

Total Pages: 637

ISBN-13: 3662491923

DOWNLOAD EBOOK

This book constitutes the proceedings of the 42nd International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2016, held in Harrachov, Czech Republic, in January 2016. The 43 full papers presented in this volume were carefully reviewed and selected from 116 submissions. They are organized in topical sections named: foundations of computer science; software engineering: methods, tools, applications; and data, information, and knowledge engineering. The volume also contains 7 invited talks in full paper length.

SOFSEM 2018: Theory and Practice of Computer Science
SOFSEM 2018: Theory and Practice of Computer Science

Author: A Min Tjoa

Publisher: Springer

Published: 2018-01-12

Total Pages: 689

ISBN-13: 3319731173

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 44th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2018, held in Krems, Austria, in January/February 2018. The 48 papers presented in this volume were carefully reviewed and selected from 97 submissions. They were organized in topical sections named: foundations of computer science; software engineering: advances methods, applications, and tools; data, information and knowledge engineering; network science and parameterized complexity; model-based software engineering; computational models and complexity; software quality assurance and transformation; graph structure and computation; business processes, protocols, and mobile networks; mobile robots and server systems; automata, complexity, completeness; recognition and generation; optimization, probabilistic analysis, and sorting; filters, configurations, and picture encoding; machine learning; text searching algorithms; and data model engineering.

SOFSEM 2023: Theory and Practice of Computer Science
SOFSEM 2023: Theory and Practice of Computer Science

Author: Leszek Gąsieniec

Publisher: Springer Nature

Published: 2022-12-19

Total Pages: 401

ISBN-13: 3031231015

DOWNLOAD EBOOK

This book constitutes the conference proceedings of the 48th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2023, held in Nový Smokovec, Slovakia, during January 15–18, 2023. The 22 full papers presented together with 2 best papers and 2 best students papers in this book were carefully reviewed and selected from 43 submissions. This workshop focuses on graphs problems and optimization; graph drawing and visualization; NP-hardness and fixed parameter tractability; communication and temporal graphs; complexity and learning; and robots and strings.

SOFSEM 2019: Theory and Practice of Computer Science
SOFSEM 2019: Theory and Practice of Computer Science

Author: Barbara Catania

Publisher: Springer

Published: 2019-01-10

Total Pages: 548

ISBN-13: 3030108015

DOWNLOAD EBOOK

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.

SOFSEM 2015: Theory and Practice of Computer Science
SOFSEM 2015: Theory and Practice of Computer Science

Author: Giuseppe Italiano

Publisher: Springer

Published: 2015-01-14

Total Pages: 631

ISBN-13: 3662460785

DOWNLOAD EBOOK

This book constitutes the proceedings of the 41st International Conference on Current Trends in Theory and Practice of Computer Science held in Pec pod Sněžkou, Czech Republic, during January 24-29, 2015. The book features 8 invited talks and 42 regular papers which were carefully reviewed and selected from 101 submissions. The papers are organized in topical sections named: foundations of computer science; software and Web engineering; data, information, and knowledge engineering; and cryptography, security, and verification.

SOFSEM 2020: Theory and Practice of Computer Science
SOFSEM 2020: Theory and Practice of Computer Science

Author: Alexander Chatzigeorgiou

Publisher: Springer Nature

Published: 2020-01-16

Total Pages: 725

ISBN-13: 3030389197

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 46th International Conference on Current Trends in Theory and Practice of Informatics, SOFSEM 2020, held in Limassol, Cyprus, in January 2020. The 40 full papers presented together with 17 short papers and 3 invited papers were carefully reviewed and selected from 125 submissions. They presented new research results in the theory and practice of computer science in the each sub-area of SOFSEM 2020: foundations of computer science, foundations of data science and engineering, foundations of software engineering, and foundations of algorithmic computational biology.

SOFSEM 2017: Theory and Practice of Computer Science
SOFSEM 2017: Theory and Practice of Computer Science

Author: Bernhard Steffen

Publisher: Springer

Published: 2017-01-09

Total Pages: 525

ISBN-13: 3319519638

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 43rd International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2017, held in Limerick, Ireland, in January 2017. The 34 papers presented in this volume were carefully reviewed and selected from 41 submissions. They were organized in topical sections named: foundations in computer science; semantics, specification and compositionality; theory of mobile and distributed systems; verification and automated system analysis; petri nets, games and relaxed data structures; graph theory and scheduling algorithms; quantum and matrix algorithms; planar and molecular graphs; coloring and vertex covers; algorithms for strings and formal languages; data, information and knowledge engineering; and software engineering: methods, tools, applications.

Information Content of Online Problems
Information Content of Online Problems

Author: Jasmin Smula

Publisher: Cuvillier Verlag

Published: 2015-08-11

Total Pages: 174

ISBN-13: 3736980736

DOWNLOAD EBOOK

In online computation, an algorithm has to solve some optimization problem while receiving the input instance gradually, without any knowledge about the future input. Such an online algorithm has to compute parts of the output for parts of the input, based on what it knows about the input so far and without being able to revoke its decisions later. Almost inevitably, the algorithm makes a bad choice at some point that leads to a solution that is suboptimal with respect to the whole input instance. Compared to an offline algorithm that is given the entire input instance at once, the online algorithm thus has a substantial handicap. Developing online algorithms that nonetheless compute solutions of some adequate quality is a large and rich field of research within computer science.

SOFSEM 2021: Theory and Practice of Computer Science
SOFSEM 2021: Theory and Practice of Computer Science

Author: Tomáš Bureš

Publisher: Springer Nature

Published: 2021-01-20

Total Pages: 628

ISBN-13: 3030677311

DOWNLOAD EBOOK

This book contains the invited and contributed papers selected for presentation at SOFSEM 2021, the 47th International Conference on Current Trends in Theory and Practice of Computer Science, which was held online during January 25–28, 2021, hosted by the Free University of Bozen-Bolzano, Italy. The 33 full and 7 short papers included in the volume were carefully reviewed and selected from 100 submissions. They were organized in topical sections on: foundations of computer science; foundations of software engineering; foundations of data science and engineering; and foundations of algorithmic computational biology. The book also contains 5 invited papers.