Batya Kenig

activity

20162025

most citedIntegrity Constraints Revisited: From Exact to Approximate Implication

7 citations · 12 across the 14 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

cs.AI2023

Approximate Implication for Probabilistic Graphical Models

Batya Kenig

The graphical structure of Probabilistic Graphical Models (PGMs) represents the conditional independence (CI) relations that hold in the modeled distribution. Every separator in th…

cs.DS2023

Listing Small Minimal $s, t$ -separators in FPT-Delay

Batya Kenig

Let $G$ be an undirected graph, and $s, t$ distinguished vertices of $G$ . A minimal $s, t$ -separator is an inclusion-wise minimal vertex-set whose removal places $s$ and $t$ in disti…

Approximate Implication for Probabilistic Graphical Models

Listing Small Minimal s,t-separators in FPT-Delay

Listing Small Minimal $s, t$ -separators in FPT-Delay