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.
-
The forcing of 25-knot winds at Hickam and Andersen AFB
Smith, Scott G. (Monterey California. Naval Postgraduate School, 2007-03);This study investigates synoptic scale regimes in the forcing of 25 knot winds at Hickam and Andersen AFB. Ten years of data from January 1996 through December 2005, as well as case studies from June, July and August of ... -
A comparative analysis of graduate management education
Lathroum, John A. (Monterey, California. Naval Postgraduate School, 1998-03-01);This thesis analyzes the top ten Master's of Business Administration (MBA) programs and top ten Public Management programs in the United States and has established a definition of quality in graduate management education ... -
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 ...