Satisfying More Than Half of a System of Linear Equations Over GF(2): A Multivariate Approach

Robert Crowston; Michael Fellows; Gregory Gutin; Mark Jones; Eun Jung Kim; Fran  Rosamond; I.Z.  Ruzsa; Stephan Thomasse; Anders Yeo

doi:10.1016/j.jcss.2013.10.002

Satisfying More Than Half of a System of Linear Equations Over GF(2): A Multivariate Approach

Robert Crowston
, Michael Fellows
, Gregory Gutin
, Mark Jones
, Eun Jung Kim
, Fran Rosamond
, I.Z. Ruzsa
, Stephan Thomasse
, Anders Yeo

Research output: Contribution to journal › Article › peer-review

224 Downloads (Pure)

Original language	English
Pages (from-to)	687-696
Journal	Journal of Computer and System Sciences
Volume	80
DOIs	https://doi.org/10.1016/j.jcss.2013.10.002
Publication status	Published - 2014

Access to Document

10.1016/j.jcss.2013.10.002

mlinJ5bSubmitted manuscript, 350 KB

Cite this

@article{2a87213225c449bfbe2cfa02de828066,

title = "Satisfying More Than Half of a System of Linear Equations Over GF(2): A Multivariate Approach",

author = "Robert Crowston and Michael Fellows and Gregory Gutin and Mark Jones and Kim, \{Eun Jung\} and Fran Rosamond and I.Z. Ruzsa and Stephan Thomasse and Anders Yeo",

year = "2014",

doi = "10.1016/j.jcss.2013.10.002",

language = "English",

volume = "80",

pages = "687--696",

journal = "Journal of Computer and System Sciences",

issn = "0022-0000",

publisher = "Academic Press Inc.",

}

TY - JOUR

T1 - Satisfying More Than Half of a System of Linear Equations Over GF(2): A Multivariate Approach

AU - Crowston, Robert

AU - Fellows, Michael

AU - Gutin, Gregory

AU - Jones, Mark

AU - Kim, Eun Jung

AU - Rosamond, Fran

AU - Ruzsa, I.Z.

AU - Thomasse, Stephan

AU - Yeo, Anders

PY - 2014

Y1 - 2014

U2 - 10.1016/j.jcss.2013.10.002

DO - 10.1016/j.jcss.2013.10.002

M3 - Article

SN - 0022-0000

VL - 80

SP - 687

EP - 696

JO - Journal of Computer and System Sciences

JF - Journal of Computer and System Sciences

ER -