Cs-Cc
온도 프로그래밍으로 타일 복잡도 최소화와 스케일된 형태 자가조립
그레이버 복잡도와 정수 계획의 지수적 한계
컬럼버거 복잡도와 정보 분류의 새로운 시각
제한된 정수 계획의 새로운 복잡도 경계
제한된 차수의 부울 CSP 근사계산 복잡도 완전 분류
그래프 게임 순수 내시 균형의 복잡도 완전 규명
동기화 단어 최소 길이 근사화는 어려움
행렬 그래프 문법 새로운 계산 모델
에르미트 행렬 기반 분할 함수 복잡도 완전 분류
부정 연산자 최소화와 부울 공식의 역전 복잡도
XOR 함수의 통신 복잡도 연구
핵심 커널 협상집합 복잡도 연구
리라이트 시스템의 불결정성 단계 구분
거리 제약 만족 문제의 복잡도 전반적 분류
거의 자연스러운 증명과 새로운 하한
다중 파티 통신 복잡도에서 NP와 coNP 구분
알고리즘 문제 복잡도와 귀납적 튜링 기계 계층
의사원시 단어의 특성 및 응용
실현 가능한 경로와 NL 대 L 문제
이차원 널경계 9이웃 셀룰러 오토마타 선형 규칙의 이론과 응용
상위 팬인 제한 깊이 3 회로의 블랙박스 영식별 테스트 필드와 무관
마이너 폐쇄 그래프 성질의 양자 질의 복잡도 연구