거의 모든 선형 방정식 만족 문제의 매개변수 복잡도

안내: 본 포스트의 한글 요약 및 분석 리포트는 AI 기술을 통해 자동 생성되었습니다. 정보의 정확성을 위해 하단의 [원본 논문 뷰어] 또는 ArXiv 원문을 반드시 참조하시기 바랍니다.

본 논문은 가중치가 1인 선형 방정식 집합에서 전체 가중치 W 중 W − k 이상의 방정식을 만족시키는 할당 존재 여부를 매개변수 k 에 대해 조사한다. 변수당 3개의 방정식만 허용하고 각 방정식이 정확히 3개의 변수로 이루어진 경우에도 문제는 W

이 논문은 MaxLin2 문제의 변형인 MaxLin2‑B