Exact and heuristic minimization of the average path length in decision diagrams

Download
Author
Mishchenko, Alan
Sasao, Tsutomu
Butler, Jon T.
Nagayama, Shinobu
Date
2005-08Metadata
Show full item recordAbstract
In a decision diagram, the average path length (APL) is the average number of nodes on a path from the root node to a terminal node over all assignments of values to variables...
Description
Journal of Multiple-Valued Logic and Soft Computing, Vol.11, No.5-6, pp.437-465, Aug. 2005.
Two versions of this work are available.
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. As such, it is in the public domain, and under the provisions of Title 17, United States Code, Section 105, may not be copyrighted.
Collections
Related items
Showing items related by title, author, creator and subject.
-
ALTERING THE GENDER COMPOSITION IN THE MARINE CORPS: RECRUITING AND READINESS IMPLICATIONS
Lee, Viviana W. (Monterey, CA; Naval Postgraduate School, 2018-06);As of January 2016, all military occupations opened to women across all branches of military service. The opening of previously closed occupations to women has initiated conversations regarding how the quality of the force ... -
Automatic Detection of Fake File Systems
Rowe, Neil C. (Monterey, California. Naval Postgraduate School, 2005-05);We develop methods for assessing the typicality of the file system of a computer. This is helpful in analyzing, for instance, captured terrorist machines to decide if their information is genuine and for testing whether a ... -
Repair cycle time reduction at Naval Aviation Depots via reduced Logistics Delay Time
Cruz, David F. (Monterey, California. Naval Postgraduate School, 1997-12);This thesis is a study of an alternative acquisition program for piece parts that support readiness degrader aviation components. Components with outstanding piece parts with an acquisition lead times of greater than 45 ...