Title of article
Representation of graphs by OBDDs Original Research Article
Author/Authors
Robin Nunkesser، نويسنده , , Philipp Woelfel، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
15
From page
247
To page
261
Abstract
Recently, it has been shown in a series of works that the representation of graphs by Ordered Binary Decision Diagrams (OBDDs) often leads to good algorithmic behavior. However, the question for which graph classes an OBDD representation is advantageous, has not been investigated, yet. In this paper, the space requirements for the OBDD representation of certai
Keywords
Interval graph , OBDD , Graphs with few P4P4s , Graph representation
Journal title
Discrete Applied Mathematics
Serial Year
2009
Journal title
Discrete Applied Mathematics
Record number
886960
Link To Document