11 citations · 16 across the 6 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2018
Independent Distributions on a Multi-Branching AND-OR Tree of Height 2
Mika Shigemizu, Toshio Suzuki, Koki Usami
We investigate an AND-OR tree T and a probability distribution d on the truth assignments to the leaves. Tarsi (1983) showed that if d is an independent and identical distribution…
cs.DS2017★ 5 cited
Non-Depth-First Search against Independent Distributions on an AND-OR Tree
Toshio Suzuki
Suzuki and Niida (Ann. Pure. Appl. Logic, 2015) showed the following results on independent distributions (IDs) on an AND-OR tree, where they took only depth-first algorithms into…