Summary
International Symposium on Nonlinear Theory and Its Applications
2015
Session Number:B2L-A
Session:
Number:B2L-A-4
Applications of Decision Diagrams in Information Networking
Takeru Inoue,
pp.423-426
Publication Date:2015/12/1
Online ISSN:2188-5079
Summary:
BDD, which is a compressed data structure used to represent a Boolean function compactly, has been widely applied to a variety of problems in information networking research: e.g., reliability evaluation, network optimization, configuration verification, packet classification, and so on. This paper, for the first time ever, presents a taxonomy of BDD applications and provides a basic framework of its use.