핵심 개념
다항식 환에서 제한된 부행렬을 갖는 행렬에 대한 연구
초록
다항식 환에서 이산 최적화 문제 연구 소개
행렬의 부행렬이 특정 집합에 속하는 경우 연구
금지된 부행렬에 대한 유한한 결정론적 결과 증명
정수에 특화된 복잡성 결과 제시
행렬의 분해와 최적화, 인식 문제에 대한 연구
통계
금지된 부행렬의 결정자에 대한 유한한 집합
행렬의 부행렬에 대한 연구 결과
인용구
"행렬 M에 대한 최대 절대값인 ∆(M)은 정수 프로그래밍 문제와 관련된 복잡성 질문을 이해하는 데 중요한 역할을 한다."
"정수 프로그래밍 문제와 관련된 복잡성 질문에 대한 두 가지 기본적인 알고리즘적 질문은 무엇인가?"
"다항식 환에서 행렬의 구조를 조사하기 위한 프레임워크를 개발하는 것이 이 논문의 목적이다."