2 papers
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 along with an oracle which, given any set , decides in unit time whether or not contains a member of th…
math.CO2010
Packing directed circuits exactly
Bertrand Guenin, Robin Thomas
We give an "excluded minor" and a "structural" characterization of digraphs D that have the property that for every subdigraph H of D, the maximum number of disjoint circuits in H…