Representation of graphs by OBDDs
type: Item
instance of: scholarly article
title: Representation of graphs by OBDDs
zbMATH Open document ID: 1284.05181
author: Robin Nunkesser
author: Philipp Woelfel
published in: Discrete Applied Mathematics
publication date: 2009-03-04T00:00:00Z
Mathematics Subject Classification ID: 05C62
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 5523152
zbMATH Keywords: graph representation
zbMATH Keywords: interval graph
zbMATH Keywords: graphs with few \(P_{4}\)s
zbMATH Keywords: OBDD
MaRDI profile type: Publication
full work available at URL: j.dam.2008.02.012
OpenAlex ID: W2056386139
cites work: Q4938624
cites work: On the size of binary decision diagrams representing Boolean functions
cites work: Graph-Based Algorithms for Boolean Function Manipulation
cites work: Symbolic model checking: \(10^{20}\) states and beyond
cites work: Complement reducible graphs
cites work: Q4440308
cites work: Algorithms - ESA 2003
cites work: P4-Reducible Graphs-Class of Uniquely Tree-Representable Graphs
cites work: On a unique tree representation for \(P_ 4\)-extendible graphs
cites work: A tree representation for \(P_ 4\)-sparse graphs
cites work: On the OBDD Size for Graphs of Bounded Tree- and Clique-Width
cites work: Counting unlabeled structures
cites work: Random I‐colorable graphs
cites work: Coloured Graphs: A Correction and Extension
cites work: SOFSEM 2004: Theory and Practice of Computer Science
cites work: Graph-Theoretic Concepts in Computer Science
cites work: The nonapproximability of OBDD minimization
cites work: Branching Programs and Binary Decision Diagrams
cites work: Mathematical Foundations of Computer Science 2003
cites work: Counting Coloured Graphs
DOI: 10.1016/J.DAM.2008.02.012
Recommended article: Algorithms and Computation
Recommended article: On the OBDD representation of some graph classes
Recommended article: Q4267798
Recommended article: OBDD-Based Representation of Interval Graphs
Recommended article: Q5469611
Recommended article: On representable graphs
Recommended article: Q3615948
Recommended article: Q3353067
Recommended article: A note on disjunctive graph representation
Recommended article: Succinct Representations of Arbitrary Graphs
description: scientific article; zbMATH DE number 5523152