Representation of graphs and its algorithms based on BDD

MaRDI QIDQ5469611zbMATH OpenFDO

Authors Guanfeng Lv, Kaile Su, Han Lin, XiangYu Luo, Qiangliang Chen, Weiya Yue

Publication date 26 May 2006

zbMATH Keywords

reduced ordered binary decision diagramsymbolic computation

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Representation of graphs by OBDDs
• On the OBDD representation of some graph classes
• BDDs -- design, analysis, complexity, and applications.
• Algorithms and Computation
• Symbolic graphs: Linear solutions to connectivity related problems

Cited in

(7)

• Representation of graphs by OBDDs
• Efficient graph representations
• Symbolic graphs: Linear solutions to connectivity related problems
• A hybrid graph representation for recursive backtracking algorithms
• scientific article; zbMATH DE number 1979555 (Why is no real title available?)
• Algorithms and Computation
• Graph-Theoretic Concepts in Computer Science

This page was built for publication: Representation of graphs and its algorithms based on BDD

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5469611)