Topics in Theoretical Computer Science Third IFIP WG 1.8 International Conference, TTCS 2020, Tehran, Iran, July 1-2, 2020, Proceedings / [electronic resource] : edited by Luís S. Barbosa, Mohammad Ali Abam. - 1st ed. 2020. - IX, 117 p. 33 illus., 9 illus. in color. online resource. - Theoretical Computer Science and General Issues, 12281 2512-2029 ; . - Theoretical Computer Science and General Issues, 12281 .

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.

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.

9783030578527

10.1007/978-3-030-57852-7 doi


Computer science.
Algorithms.
Numerical analysis.
Computer science--Mathematics.
Discrete mathematics.
Machine theory.
Theory of Computation.
Algorithms.
Numerical Analysis.
Discrete Mathematics in Computer Science.
Formal Languages and Automata Theory.

QA75.5-76.95

004.0151