7 citations · 12 across the 14 of their papers we have counts for
Showing 2025Show all
3 papers · 1 filter
cs.DS2025
Connectivity-Preserving Important Separators: A Framework for Cut-Uncut Problems
Batya Kenig
Important separators reduce the search space in parameterized graph separation to a small family that can be enumerated efficiently. We extend this approach to cut-uncut problems,…
cs.DS2025
Connectivity-Preserving Minimum Separator in AT-free Graphs
Batya Kenig
Let and be disjoint, non-adjacent vertex-sets in an undirected, connected graph , whose vertices are associated with positive weights. We address the problem of identify…
cs.LG2025
Causal DAG Summarization (Full Version)
Anna Zeng, Michael Cafarella, Batya Kenig +3
Causal inference aids researchers in discovering cause-and-effect relationships, leading to scientific insights. Accurate causal estimation requires identifying confounding variabl…