ZDD-based algorithmic framework for solving shortest reconfiguration problems
This paper proposes an algorithmic framework for solving various combinatorial
reconfiguration problems by using zero-suppressed binary decision diagrams (ZDDs), a …
reconfiguration problems by using zero-suppressed binary decision diagrams (ZDDs), a …
Exact computation of influence spread by binary decision diagrams
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; …
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 …
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
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 …
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
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 …
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 …
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 …
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
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 …
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
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 …
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 …
optimize the parameters of CCGs so that the selfish behavior of non-atomic players attains …