Cs-Cc
정규 선형 CNF 공식의 부분지수 복잡도와 분리성 개념
벡터에서 메네수로
이분 그래프의 최대 고유 제한 매칭을 다항시간에 판별하는 새로운 접근법
어디에 어려운 조작 문제들이 있는가
지식 인식 알고리즘으로 보는 P 와 NP의 동일성
시간 자동화 이론의 불가능성: 결정 불가능 문제들의 종합
P행렬 인식 문제는 coNP완전이다
양자 푸리에 샘플링과 코드 동등성 맥엘리시와 시델니코프 암호의 양자 보안
깊은 추론에서 원자 흐름을 이용한 준다항식 정규화
그래프 동형성은 PSPACE 완전이다
근사 알고리즘 한계와 PCP·유니크 게임
기하복잡도 이론 입문
불린 CSP 근사 계산의 삼분법 정리
특성 3에서 영구함수의 다항시간 계산 주장과 그 한계
제약 최적화와 에너지 풍경: 새로운 쉬운‑어려운 경계
무한 그림 언어의 인식 가능성 비교와 불가능성 결과
증강 인덱스와 스트리밍 언어 인식의 정보 비용 트레이드오프
압축 문자열에서 부분 수열 인식 속도 혁신
빠른 최소 가중치 이중 트리 단축법, 최적은 충분한가
내재적 보편성을 갖는 셀룰러 오토마타의 탐구
제한된 mRNA 구조에서 단백질 유사도 탐색을 위한 다항식 알고리즘
파라미터화된 제어 복잡도와 폴백 투표의 난이도 분석