DenseZDD: A Compact and Fast Index for Families of Sets †

In this article, we propose a succinct data structure of zero-suppressed binary decision diagrams (ZDDs). A ZDD represents sets of combinations efficiently and we can perform various set operations on the ZDD without explicitly extracting combinations. Thanks to these features, ZDDs have been applie...

Full description

Bibliographic Details
Main Authors: Shuhei Denzumi, Jun Kawahara, Koji Tsuda, Hiroki Arimura, Shin-ichi Minato, Kunihiko Sadakane
Format: Article
Language:English
Published: MDPI AG 2018-08-01
Series:Algorithms
Subjects:
Online Access:http://www.mdpi.com/1999-4893/11/8/128