An introduction to distributed algorithms
An introduction to distributed algorithms
Journal of Combinatorial Theory Series B - Special issue: dedicated to Professor W. T. Tutte on the occasion of his eightieth birthday
Why are modal logics so robustly decidable?
Current trends in theoretical computer science
Modal logic
Distributed Algorithms
Hi-index | 0.00 |
We show that for each property of graphs G in NP there is a sequence Ø1, Ø2, . . . of formulas of the full hybrid logic which are satisfied exactly by the frames in G. Moreover, the size of Øn is bounded by a polynomial. We also show that the same holds for each graph property in the polynomial hierarchy.