The I/O-complexity of Ordered Binary-Decision Diagram manipulation
- 1 January 1995
- book chapter
- Published by Springer Nature
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- Experiments on the practical I/O efficiency of geometric algorithms: Distribution sweep vs. plane sweepPublished by Springer Nature ,1995
- The buffer tree: A new technique for optimal I/O-algorithmsPublished by Springer Nature ,1995
- Algorithms for parallel memory, I: Two-level memoriesAlgorithmica, 1994
- Reduction of OBDDs in linear timeInformation Processing Letters, 1993
- Frontiers of feasible and probabilistic feasible Boolean manipulation with branching programsPublished by Springer Nature ,1993
- Symbolic Boolean manipulation with ordered binary-decision diagramsACM Computing Surveys, 1992
- Breadth-first manipulation of SBDD of Boolean functions for vector processingPublished by Association for Computing Machinery (ACM) ,1991
- Efficient implementation of a BDD packagePublished by Association for Computing Machinery (ACM) ,1990
- The input/output complexity of sorting and related problemsCommunications of the ACM, 1988
- Graph-Based Algorithms for Boolean Function ManipulationIEEE Transactions on Computers, 1986