Resumen
최근 논문에서 단조 클래스의 그래프 문제의 계산 복잡성을 연구하는 프레임워크 소개
그래프 호모모피즘 문제가 C123 문제임을 증명
지역 제약 조건이 있는 호모모피즘 문제에 대한 연구
순차적 색칠 구성 게임과 QCSP(K3)의 복잡성 분석
경로폭에 따른 문제의 복잡성 분석
Estadísticas
그래프 호모모피즘은 C123 문제임을 증명
C123 문제에 대한 예시로 독립 집합, 지배 집합, 리스트 색칠, 홀수 사이클 트랜서설, 맥스 컷, 스테이너 트리 및 버텍스 커버 등이 언급됨
Citas
"그래프 호모모피즘은 C123 문제임을 증명" - 논문
"지역 제약 조건이 있는 호모모피즘 문제에 대한 연구" - 논문