ZDD-based algorithmic framework for solving shortest reconfiguration problems

T Ito, J Kawahara, Y Nakahata, T Soh, A Suzuki… - … on Integration of …, 2023 - Springer
This paper proposes an algorithmic framework for solving various combinatorial
reconfiguration problems by using zero-suppressed binary decision diagrams (ZDDs), a …

Exact computation of influence spread by binary decision diagrams

T Maehara, H Suzuki, M Ishihata - Proceedings of the 26th International …, 2017 - dl.acm.org
Evaluating influence spread in social networks is a fundamental procedure to estimate the
word-of-mouth effect in viral marketing. There are enormous studies about this topic; …

Evaluation of hotspot cluster detection using spatial scan statistic based on exact counting

F Ishioka, J Kawahara, M Mizuta, S Minato… - Japanese Journal of …, 2019 - Springer
In this paper, we propose a novel approach to the detection of spatial clusters based on
linkage information of a map dataset. Spatial scan statistic has been widely used for …

Colorful frontier-based search: implicit enumeration of chordal and interval subgraphs

J Kawahara, T Saitoh, H Suzuki… - Analysis of Experimental …, 2019 - Springer
This paper considers enumeration of specific subgraphs of a given graph by using a data
structure called a zero-suppressed binary decision diagram (ZDD). A ZDD can represent the …

Efficient bandit combinatorial optimization algorithm with zero-suppressed binary decision diagrams

S Sakaue, M Ishihata, S Minato - … Conference on Artificial …, 2018 - proceedings.mlr.press
We consider bandit combinatorial optimization (BCO) problems. A BCO instance generally
has a huge set of all feasible solutions, which we call the action set. To avoid dealing with …

Reliability analysis for disjoint paths

T Inoue - IEEE Transactions on Reliability, 2018 - ieeexplore.ieee.org
Our contemporary society survives on the services provided by several network
infrastructures, such as communication, power, and transportation, so their reliability should …

International competition on graph counting algorithms 2023

T Inoue, N Yasuda, H Nabeshima… - IEICE Transactions on …, 2024 - jstage.jst.go.jp
This paper reports on the details of the International Competition on Graph Counting
Algorithms (ICGCA) held in 2023. The graph counting problem is to count the subgraphs …

[HTML][HTML] Common developments of three incongruent boxes of area 30

D Xu, T Horiyama, T Shirakawa, R Uehara - Computational Geometry, 2017 - Elsevier
We investigate common developments that can fold into plural incongruent orthogonal
boxes. Recently, it was shown that there are infinitely many orthogonal polygons that fold …

Fast compilation of st paths on a graph for counting and enumeration

N Yasuda, T Sugaya, SI Minato - … for Bayesian Networks, 2017 - proceedings.mlr.press
In this paper, we propose a new method to compile $ s $-$ t $ simple paths on a graph using
a new compilation method called merging frontier based search. Recently, Nishino et al …

Differentiable equilibrium computation with decision diagrams for Stackelberg models of combinatorial congestion games

S Sakaue, K Nakamura - Advances in Neural Information …, 2021 - proceedings.neurips.cc
We address Stackelberg models of combinatorial congestion games (CCGs); we aim to
optimize the parameters of CCGs so that the selfish behavior of non-atomic players attains …