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