7 citations · 8 across the 4 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
cs.DS2009★ 1 cited
Kernels for Feedback Arc Set In Tournaments
Stéphane Bessy, Fedor V. Fomin, Serge Gaspers +4
A tournament T=(V,A) is a directed graph in which there is exactly one arc between every pair of distinct vertices. Given a digraph on n vertices and an integer parameter k, the Fe…
cs.DS2009
A universally fastest algorithm for Max 2-Sat, Max 2-CSP, and everything in between
Serge Gaspers, Gregory B. Sorkin
In this paper we introduce "hybrid" Max 2-CSP formulas consisting of "simple clauses", namely conjunctions and disjunctions of pairs of variables, and general 2-variable clauses, w…