Proof of New Decompositional Results for Generalized Symmetries (appendix for journal paper)

Kettle, N. and King, A.M. (2006) Proof of New Decompositional Results for Generalized Symmetries (appendix for journal paper). University of Kent, School of Computing, University of Kent, Canterbury, Kent, CT2 7NF, 10 pp. (Full text available)

Postscript
Download (236kB)
[img]
Preview

Abstract

This note provides proof of some new decompositional results for generalized symmetries in ROBDDs. These results permit generalized symmetries to be found with algorithms that are formulated as a series of passes one for each variable in the ROBDD, which is the basis of the anytime approach to symmetry detection.

Item Type: Research report (external)
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Science Technology and Medical Studies > School of Computing > Theoretical Computing Group
Depositing User: Andy King
Date Deposited: 24 Nov 2008 18:03
Last Modified: 13 Dec 2013 15:08
Resource URI: http://kar.kent.ac.uk/id/eprint/14437 (The current URI for this page, for reference purposes)
  • Depositors only (login required):

Downloads

Downloads per month over past year