Article ID Journal Published Year Pages File Type
4951335 Journal of Discrete Algorithms 2016 12 Pages PDF
Abstract
Note that solving a problem in logspace implies that it is solvable by a parallel algorithm of the class AC1. For the problems under consideration, at most AC2 algorithms were known earlier.
Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Preview
Solving the canonical representation and Star System Problems for proper circular-arc graphs in logspace
Authors
, , ,