Topics in Theoretical Computer Science

Third IFIP WG 1.8 International Conference, TTCS 2020, Tehran, Iran, July 1¿2, 2020, Proceedings
Herausgegeben:S. Barbosa, Luís; Ali Abam, Mohammad

• Broschiertes Buch

Produktbeschreibung

This book constitutes the refereed proceedings of the Third IFIP WG 1.8 International Conference on Topics in Theoretical Computer Science, TTCS 2020, held in Tehran, Iran, in July 2020. The conference was held virtually due to the COVID-19 pandemic.

The 8 papers presented in this volume were carefully reviewed and selected from 24 submissions. They focus on novel and high-quality research in all areas of theoretical computer science, such as algorithms and complexity; logic, semantics, and programming theory; and more.

Produktdetails

• Theoretical Computer Science and General Issues 12281
• Verlag: Springer / Springer International Publishing / Springer, Berlin
• Artikelnr. des Verlages: 978-3-030-57851-0
• 1st ed. 2020
• Seitenzahl: 128
• Erscheinungstermin: 13. August 2020
• Englisch
• Abmessung: 235mm x 155mm x 8mm
• Gewicht: 209g
• ISBN-13: 9783030578510
• ISBN-10: 3030578518
• Artikelnr.: 59852486

Inhaltsangabe

Dirac-based Reduction Techniques for Quantitative Analysis of Discrete-time Markov Models.- Combining Machine and Automata Learning for Network Traffic Classification.- On the complexity of the upper r-tolerant edge cover problem.- Margin-based Semi-supervised Learning Using Apollonius circle.- Computing Boundary Cycle of a Pseudo-Triangle Polygon from its Visibility Graph.- Improved Algorithms for Distributed Balanced Clustering.- Finite Interval-Time Transition System for Real-Time Actors.- Path Planning with Objectives Minimum Length and Maximum Clearance.