Cs-Cc
양자 거부 샘플링: 상태 변환의 최적 쿼리 복잡도
클리크 함수의 비단조 회로 복잡도와 P≠NP에 대한 오류 논증
DNA 컴퓨팅으로 시골 우편배달 문제 해결
일반화 회로의 단조성 결함과 해결 방안
Lp 샘플러와 스트림 중복 탐지의 최적 공간 복잡도
padic 유리근 검출의 거의 NP 완전성
최대 부피 부분 행렬 선택 문제의 지수적 근사 불가능성
특수 분해와 특수 커버링 문제의 NP‑완전성
트리와이드 전처리의 커널화: 피드백 정점 집합·정점 커버를 매개변수로 한 다각적 분석
시간선 기반 계획의 표현력과 복잡도
두 개 이분 그래프 덮개 문제는 NP와 coNP에 속한다
좌측 r.e. 집합으로 보는 산술 복잡도와 무작위 수열
밀집된 지역 테스트 코드, 일정 비율·거리와 상충한다
트리폭이 모달 만족도에 미치는 영향
무한시간 셀룰러 오토마타와 실수계산 모델
히그만 보조정리와 다중재귀 상한
안정된 룸메이트 배정 근사 카운팅의 복잡성
MU‑MIMO 사용자 그룹핑을 위한 하이퍼그래프 매칭
그래프 논리 복잡성의 모든 것
다중색 다이너모와 토러스 격자
전사 동형사상 문제의 복잡성 조사
일부 0/1 폴리토프는 지수적 크기의 확장 형식이 필요
