Cs-Cc
제한 기억 인플루언스 다이어그램 최적화 알고리즘
그래프 프로토콜을 위한 최적 접근·비접근 구조
선형광학을 이용한 영구함수의 P‑Hard 증명
한계 평균 게임에서 내시 균형의 복잡성
트리폭과 일회성 페블링 및 레이아웃 문제의 근사 불가능성
스톡캐스틱 다인용 게임에서 내쉬 균형의 복잡성
확률적 수용을 이용한 O(1) 로터리 휠 선택 알고리즘
k‑주타의 지역 교정: 지수와 선형 사이의 복잡도 탐구
전처리된 최근접 벡터 문제의 2^{log^{1‑ε} n} 근사 난이도
제국 색칠 문제의 복잡성
셀룰러 오토마타를 이용한 데이터 암호화 키 생성
컴퓨팅 질량분석 문제의 복잡도: 최소 비누 합집합(MinSU) 연구
이분 그래프에서 무지개 연결성 판정의 복잡도
복소 가중도 2 제한 CSP 근사 복잡도 분류
P와 NP 관계에 대한 새로운 관점: UF 클래스 제안
곱 기반 부울 제약 만족 최적화 문제의 삼분법적 복잡도 분류
문맥 자유 문법의 정규성 측정과 파라키 동등 자동자 구축
양자 아다iabatic 알고리즘의 지수적 복잡성: 잠긴 SAT 문제들의 실험적 분석
소프트와이어드 클러스터로부터 최소 계통수 네트워크 구성의 고정 매개변수 복잡도
짧은 문자열 알고리즘 복잡도 측정을 위한 안정적 방법
구면 커버 검증의 복잡도와 실용적 재귀 알고리즘
집합론 모델에 따라 달라지는 1‑카운터 Büchi 자동기의 보완 언어 크기