Editors:
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 13878)
Conference series link(s): SOFSEM: International Conference on Current Trends in Theory and Practice of Computer Science
Conference proceedings info: SOFSEM 2023.
Buying options
This is a preview of subscription content, access via your institution.
Table of contents (26 papers)
-
Front Matter
-
NP-Hardness and Fixed Parameter Tractability
-
Front Matter
-
-
SOFSEM 2023 Best Papers
-
Front Matter
-
-
SOFSEM 2023 Best Student Papers
-
Front Matter
-
About this book
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.Keywords
- approximation algorithms
- approximation theory
- artificial intelligence
- combinatorial mathematics
- combinatorial optimization
- combinatorial problems
- computer hardware
- computer science
- computer systems
- directed graphs
- engineering
- graph g
- graph theory
- graphic methods
- internet
- mathematics
- optimization
- polynomial approximation
- signal processing
- theoretical computer science
Editors and Affiliations
-
University of Liverpool, Liverpool, UK
Leszek Gąsieniec
Bibliographic Information
Book Title: SOFSEM 2023: Theory and Practice of Computer Science
Book Subtitle: 48th International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2023, Nový Smokovec, Slovakia, January 15–18, 2023, Proceedings
Editors: Leszek Gąsieniec
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-031-23101-8
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG 2023
Softcover ISBN: 978-3-031-23100-1Published: 21 December 2022
eBook ISBN: 978-3-031-23101-8Published: 19 December 2022
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XI, 402
Number of Illustrations: 28 b/w illustrations, 85 illustrations in colour
Topics: Theory of Computation, Numerical Analysis, Discrete Mathematics in Computer Science, Symbolic and Algebraic Manipulation, Artificial Intelligence, Computer Engineering and Networks