Author:
Etscheid Michael,Mnich Matthias
Funder
European Research Council
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Computer Science Applications,General Computer Science
Reference36 articles.
1. Alon, N., Gutin, G., Kim, E.J., Szeider, S., Yeo, A.: Solving MAX-
$$r$$
r
-SAT above a tight lower bound. Algorithmica 61(3), 638–655 (2011)
2. Barahona, F.: On the computational complexity of Ising spin glass models. J. Phys. A 15(10), 3241–3253 (1982)
3. Bollobás, B., Scott, A.: Better bounds for max cut. In: Bollobás, B. (ed.) Contemporary Combinatorics, Bolyai Society Mathematical Studies, vol. 10, pp. 185–246. Springer, Berlin (2002)
4. Chiang, C., Kahng, A.B., Sinha, S., Xu, X., Zelikovsky, A.Z.: Fast and efficient bright-field AAPSM conflict detection and correction. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 26(1), 115–126 (2007)
5. Crowston, R., Fellows, M., Gutin, G., Jones, M., Kim, E.J., Rosamond, F., Ruzsa, I.Z., Thomassé, S., Yeo, A.: Satisfying more than half of a system of linear equations over
$${\rm GF}(2)$$
GF
(
2
)
: a multivariate approach. J. Comput. Syst. Sci. 80(4), 687–696 (2014)
Cited by
8 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献