Showing 1–12 of 12 results
/ Date/ Name
Jun 22, 2011Parameterized Eulerian Strong Component Arc Deletion Problem on TournamentsJul 16, 2012Directed Acyclic Subgraph Problem Parameterized above the Poljak-Turzik BoundAug 23, 2011Parameterized Complexity of MaxSat Above AverageSep 28, 2012Parameterizations of Test Cover with Bounded Test SizesDec 15, 2011Max-Cut Parameterized Above the Edwards-Erdős BoundOct 10, 2013Polynomial Kernels for λ-extendible Properties Parameterized Above the Poljak-Turzík BoundNov 30, 2009Note on Max Lin-2 above AverageApr 6, 2011Simultaneously Satisfying Linear Equations Over $\mathbb{F}_2$: MaxLin2 and Max-$r$-Lin2 Parameterized Above AverageOct 15, 2012Fixed-Parameter Tractability of Workflow Satisfiability in the Presence of Seniority ConstraintsFeb 1, 2010Systems of Linear Equations over $\mathbb{F}_2$ and Problems Parameterized Above AverageApr 4, 2010A New Lower Bound on the Maximum Number of Satisfied Clauses in Max-SAT and its Algorithmic ApplicationsOct 26, 2011Parameterized Complexity of Satisfying Almost All Linear Equations over $\mathbb{F}_2$