Cs-Cc
자동 복잡도 분석을 위한 의존 쌍 방법
다중값 함수의 다대일 감소와 범주론적 구조
한쪽 오류를 허용한 캐시 기반 비트 프로브 멤버십 구조와 의사난수 그래프
일반화 모란 과정의 고정 확률 근사와 다항 시간 알고리즘
단조 순위가 밝힌 복잡성 이론의 새로운 지평
그리드와 트리에서도 빠른 균형 분할은 불가능하다
타일 조립 모델의 본질적 보편성
다항식 크기의 LP는 TSP·컷·안정집합 다각형을 표현할 수 없다
인간 데이터 생산을 제약하는 신경심리학적 요인
퍼뮤테드 k색칠 임계값의 정확한 경계
최대 제한 루트 트리 포장 문제
반사성 및 대각선 논증의 한계와 새로운 실수 생성 알고리즘
팬케이크 뒤집기 문제는 계산 복잡도 상 어려움
보수적 가치 제약 만족 문제의 복잡도 완전 분류
효율적인 대수기하를 위한 소프트웨어 공학과 복잡도
노이즈 기반 논리로 풀어낸 부울 만족도 문제
양자 복제 방지와 공개 검증 양자 화폐
이징 다항식의 복잡도와 효율적 계산 가능성
루트된 계통학 문제의 복잡도
반격자 연산 보존 무한 도메인 CSP의 다항시간 해결
거의 모든 선형 방정식 만족 문제의 매개변수 복잡도
클리크 커버와 그래프 분리: 새로운 비압축성 결과
