Cited By
View all- Golovnev AKutzkov K(2014)New exact algorithms for the 2-constraint satisfaction problemTheoretical Computer Science10.1016/j.tcs.2014.01.010526(18-27)Online publication date: 1-Mar-2014
- Golovnev A(2011)New upper bounds for MAX-2-SAT and MAX-2-CSP w.r.t. the average variable degreeProceedings of the 6th international conference on Parameterized and Exact Computation10.1007/978-3-642-28050-4_9(106-117)Online publication date: 6-Sep-2011
- Bourgeois NEscoffier BPaschos Vvan Rooij J(2010)Maximum independent set in graphs of average degree at most three in O(1.08537n)Proceedings of the 7th annual conference on Theory and Applications of Models of Computation10.1007/978-3-642-13562-0_34(373-384)Online publication date: 7-Jun-2010
- Show More Cited By