Ahmad Abdi

activity

20122023

T

-joins with at most two terminals

2 citations · 3 across the 7 of their papers we have counts for

collaborators

Showing 2022Show all

2 papers · 1 filter

math.CO2022

Testing idealness in the filter oracle model

Ahmad Abdi, Gérard Cornuéjols, Bertrand Guenin +1

A filter oracle for a clutter consists of a finite set $V$ along with an oracle which, given any set $X \subseteq V$ , decides in unit time whether or not $X$ contains a member of th…

math.CO2022

On packing dijoins in digraphs and weighted digraphs

Ahmad Abdi, Gérard Cornuéjols, Michael Zlatin

Let $D = (V, A)$ be a digraph. A dicut is a cut $δ^{+} (U) \subseteq A$ for some nonempty proper vertex subset $U$ such that $δ^{-} (U) = \emptyset$ , a dijoin is an arc subset that intersects…