Skip to Content

7 Results Found

  • Article
  • Open Access
2 Citations
9,478 Views
14 Pages

13 December 2012

A zero-suppressed binary decision diagram (ZDD) is a graph representation suitable for handling sparse set families. Given a ZDD representing a set family, we present an efficient algorithm to discover a hidden structure, called a co-occurrence relat...

(This article belongs to the Special Issue Graph Algorithms)
  • Article
  • Open Access
1 Citations
3,575 Views
23 Pages

Storing Set Families More Compactly with Top ZDDs

  • Kotaro Matsuda,
  • Shuhei Denzumi and
  • Kunihiko Sadakane

31 May 2021

Zero-suppressed Binary Decision Diagrams (ZDDs) are data structures for representing set families in a compressed form. With ZDDs, many valuable operations on set families can be done in time polynomial in ZDD size. In some cases, however, the size o...

(This article belongs to the Special Issue Algorithms and Data-Structures for Compressed Computation)
  • Article
  • Open Access
1 Citations
1,282 Views
21 Pages

6 October 2025

In the Internet of Vehicles (IoV), zero-day attacks pose a significant security threat. These attacks are characterized by unknown patterns and limited sample availability. Traditional anomaly detection methods often fail because they rely on oversim...

(This article belongs to the Section Vehicular Sensing)
  • Article
  • Open Access
3 Citations
6,180 Views
23 Pages

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

  • Shuhei Denzumi,
  • Jun Kawahara,
  • Koji Tsuda,
  • Hiroki Arimura,
  • Shin-ichi Minato and
  • Kunihiko Sadakane

17 August 2018

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 combination...

(This article belongs to the Special Issue Efficient Data Structures)
  • Article
  • Open Access
24 Citations
17,188 Views
38 Pages

Finding All Solutions and Instances of Numberlink and Slitherlink by ZDDs

  • Ryo Yoshinaka,
  • Toshiki Saitoh,
  • Jun Kawahara,
  • Koji Tsuruma,
  • Hiroaki Iwashita and
  • Shin-ichi Minato

5 April 2012

Link puzzles involve finding paths or a cycle in a grid that satisfy given local and global properties. This paper proposes algorithms that enumerate solutions and instances of two link puzzles, Slitherlink and Numberlink, by zero-suppressed binary d...

(This article belongs to the Special Issue Puzzle/Game Algorithms)
  • Article
  • Open Access
50 Citations
5,133 Views
13 Pages

Exploring the Phenotypic Stability of Soybean Seed Compositions Using Multi-Trait Stability Index Approach

  • Ahmed M. Abdelghany,
  • Shengrui Zhang,
  • Muhammad Azam,
  • Abdulwahab S. Shaibu,
  • Yue Feng,
  • Jie Qi,
  • Jing Li,
  • Yanfei Li,
  • Yu Tian and
  • Junming Sun
  • + 3 authors

30 October 2021

In order to ensure an ongoing and long-term breeding progress of soybean, stable sources of major quality traits across multi-environments need to be identified. Here, a panel of 135 soybean genotypes was tested in three different Chinese environment...

(This article belongs to the Special Issue Old Germplasm for New Needs: Managing Crop Genetic Resources)