Science of Computer Programming - Special issue on mathematics of program construction
Algebra of programming
Linear-time computability of combinatorial problems on series-parallel graphs
Journal of the ACM (JACM)
Relational matching for graphical calculi of relations
Information Sciences: an International Journal - Relational methods in computer science
MPC '95 Mathematics of Program Construction
The recognition of Series Parallel digraphs
STOC '79 Proceedings of the eleventh annual ACM symposium on Theory of computing
The arithmetic and geometry of allegories: normal forms and complexity of a fragment of the theory of relations
Normal forms for binary relations
Theoretical Computer Science
Electronic Notes in Theoretical Computer Science (ENTCS)
A calculus for graphs with complement
Diagrams'10 Proceedings of the 6th international conference on Diagrammatic representation and inference
Hi-index | 0.00 |
Curtis and Lowe (S. Curtis, G. Lowe, Proofs with graphs, Sci. Comput. Program. 26 (1996) 197-216) presented a graphical calculus to prove inclusions between relations, leaving completeness of the system as an open question. Here we recast their system, excluding complementation and union, by presenting a low complexity decision algorithm to decide its valid inclusions. Completeness follows as a corollary.