Browsing by Subject "Majorities on Trees"
Now showing items 1-1 of 1
-
(Elsevier, 2020)We present the first solution to finding tau-majorities on tree paths. Given a tree of nnodes, each with a label from [1..sigma], and a fixed threshold 0 < tau 1, such a query gives two nodes u nd v nd asks for all the ...