10 citations · 10 across the 2 of their papers we have counts for
2 papers
cs.DM2021
(α, β)-Modules in Graphs
Michel Habib, Lalla Mouatadid, Eric Sopena +1
Modular Decomposition focuses on repeatedly identifying a module M (a collection of vertices that shares exactly the same neighbourhood outside of M) and collapsing it into a singl…
cs.DS2017★ 10 cited
Approximation Strategies for Generalized Binary Search in Weighted Trees
Dariusz Dereniowski, Adrian Kosowski, Przemyslaw Uznanski +1
We consider the following generalization of the binary search problem. A search strategy is required to locate an unknown target node in a given tree . Upon querying a node…