Systems of Linear Equations over $\mathbb{F}_2$ and Problems Parameterized above Average-Reference-Cited by-同舟云学术

Systems of Linear Equations over $\mathbb{F}_2$ and Problems Parameterized above Average

Published:2010 Issue: Volume: Page:164-175
ISSN:0302-9743
Container-title:Lecture Notes in Computer Science
language:
Short-container-title:

Author:

Crowston Robert,Gutin Gregory,Jones Mark,Kim Eun Jung,Ruzsa Imre Z.

Publisher

Springer Berlin Heidelberg

Link

http://link.springer.com/content/pdf/10.1007/978-3-642-13731-0_17.pdf

Reference17 articles.

1. Alon, N., Gutin, G., Kim, E.J., Szeider, S., Yeo, A.: Solving MAX-r-SAT above a tight lower bound. Tech. Report arXiv:0907.4573. A priliminary version was published in Proc. ACM-SIAM Symposium on Discrete Algorithms, SODA 2010, pp. 511–517 (2010), http://arxiv.org/abs/0907.4573

2. Alon, N., Gutin, G., Krivelevich, M.: Algorithms with large domination ratio. J. Algorithms 50, 118–131 (2004)

3. Boros, E., Hammer, P.L.: Pseudo-boolean optimization. Discrete Appl. Math. 123, 155–225 (2002)

4. Borwein, P.: Computational excursions in analysis and number theory. Springer, New York (2002)

5. Crowston, R., Gutin, G., Jones, M.: Note on Max Lin-2 above average. Tech. Report, arXiv:0911.5384, http://arxiv.org/abs/0911.5384

Cited by 20 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Kernelization, MaxLin Above Average;Encyclopedia of Algorithms;2016

2. Satisfying more than half of a system of linear equations over GF(2): A multivariate approach;Journal of Computer and System Sciences;2014-06

3. Kernelization: MaxLin Above Average;Encyclopedia of Algorithms;2014

4. Parameterized complexity of MaxSat Above Average;Theoretical Computer Science;2013-11

5. A new bound for 3-satisfiable MaxSat and its algorithmic application;Information and Computation;2013-10