Simultaneously satisfying linear equations over F2: MaxLin2 and Max-r-Lin2 parameterized above average

被引：0
|
作者：
Royal Holloway, University of London Egham, Surrey-TW20 0EX, United Kingdom [1 ]
不详 [2 ]
不详 [3 ]
机构：
来源：
Leibniz Int. Proc. Informatics, LIPIcs | / 229-240期
关键词：
Compilation and indexing terms; Copyright 2025 Elsevier Inc;
D O I：
31st International Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2011
中图分类号：
学科分类号：
摘要：
Parameterization - Polynomials
引用
收藏
相关论文
共 30 条
  • [1] Simultaneously Satisfying Linear Equations Over F2: MaxLin2 and Max-r-Lin2 Parameterized Above Averag
    Crowston, Robert
    Fellows, Michael
    Gutin, Gregory
    Jones, Mark
    Rosamond, Frances
    Thomasse, Stephan
    Yeo, Anders
    IARCS ANNUAL CONFERENCE ON FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE (FSTTCS 2011), 2011, 13 : 229 - 240
  • [2] Systems of Linear Equations over F2 and Problems Parameterized above Average
    Crowston, Robert
    Gutin, Gregory
    Jones, Mark
    Kim, Eun Jung
    Ruzsa, Imre Z.
    ALGORITHM THEORY - SWAT 2010, PROCEEDINGS, 2010, 6139 : 164 - +
  • [3] Parameterized Complexity of Satisfying Almost All Linear Equations over F2
    Crowston, R.
    Gutin, G.
    Jones, M.
    Yeo, A.
    THEORY OF COMPUTING SYSTEMS, 2013, 52 (04) : 719 - 728
  • [4] Note on Max Lin-2 above Average
    Crowston, Robert
    Gutin, Gregory
    Jones, Mark
    INFORMATION PROCESSING LETTERS, 2010, 110 (11) : 451 - 454
  • [5] Linear Sketching over F2
    Kannan, Sampath
    Mossel, Elchanan
    Sanyal, Swagato
    Yaroslavtsev, Grigory
    33RD COMPUTATIONAL COMPLEXITY CONFERENCE (CCC 2018), 2018, 102
  • [6] Linear codes over F2 x (F2 + vF2) and the MacWilliams identities
    Caliskan, Fatma
    Aksoy, Refia
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2020, 31 (02) : 135 - 147
  • [7] Homomorphisms of linear groups over F2 to linear groups over fields
    朱捷
    母丽华
    王佳秋
    哈尔滨商业大学学报(自然科学版), 2005, (03) : 340 - 341
  • [8] Homomorphisms of linear groups over F2 to linear groups over fields
    朱捷
    张晓光
    母丽华
    黑龙江科技大学学报, 2004, (04) : 255 - 256
  • [9] The Depth Spectra of Linear Codes over F2 + uF2 + u2F2
    Yao, Ting
    Shi, Minjia
    Chen, Ya
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2016, E99A (01) : 429 - 432
  • [10] Linear codes over F2 + uF2 + vF2 + uvF2
    Yildiz, Bahattin
    Karadeniz, Suat
    DESIGNS CODES AND CRYPTOGRAPHY, 2010, 54 (01) : 61 - 81
123