Why is Boolean complexity theory difficult?
Poceedings of the London Mathematical Society symposium on Boolean function complexity
Distributed loop computer networks: a survey
Journal of Parallel and Distributed Computing
Communication complexity
Digraphs: Theory, Algorithms and Applications
Digraphs: Theory, Algorithms and Applications
Reversible and Irreversible Information Networks
IEEE Transactions on Information Theory
Hi-index | 0.00 |
In this paper we investigate guessing number, a relatively new concept linked to network coding and certain long standing open questions in circuit complexity. Here we study the bounds and a variety of properties concerning this parameter. As an application, we obtain the lower and upper bounds for shift graphs, a subclass of directed circulant graphs.