7 citations · 21 across the 19 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2021★ 2 cited
Cost-constrained Minimal Steiner Tree Enumeration by Binary Decision Diagram
Yuya Sasaki
The Steiner tree enumeration problem is a well known problem that asks for enumerating Steiner trees. Numerous theoretical works proposed algorithms for the problem and analyzed th…
cs.DS2020★ 2 cited
Efficient Network Reliability Computation in Uncertain Graphs
Yuya Sasaki, Yasuhiro Fujiwara, Makoto Onizuka
Network reliability is an important metric to evaluate the connectivity among given vertices in uncertain graphs. Since the network reliability problem is known as #P-complete, exi…