Cs-Cc
주소 변환 비용: 현대 메모리 모델의 새로운 시각
격자 희소화와 근접 벡터 문제의 근사 해법
균형 서브그래프 최대화 문제의 파라미터화: 하한 초과 해법과 커널 크기 개선
자연증명과 무작위화의 대립
하나의 퍼즐 조각으로 모든 튜링 기계와 타일 시스템을 시뮬레이션
다항 크기 OR AND 회로의 균일성 탐구
트리폭 기반 연결 문제의 가중·계산 변형을 결정론적으로 단일 지수 시간에 해결하기
튜링 정리와 일반 물리 원리의 연관성
시도와 오류의 복잡성
행렬곱 연산의 순위 하한 개선 연구
두 선택의 힘과 무작위 kSAT
다항 경로 순서 POP 별 최대 모델
양자 통신으로는 분산 계산 속도 향상 불가
튜링 패턴과 튜링 머신: 저레벨 구조의 자가발생
수열 삽입과 정렬로 최대 연속 부분합 최소화하기
아리티 사 순열 제약 만족 문제 복잡도 한계
3트랙 구간 그래프에서 클리크 문제의 APX 난이도
통신 최적화 스트라센 병렬 행렬 곱셈 알고리즘
짧은 시간에 최단 설명을 찾는 리스트
대칭 확장 형식의 대수적 접근
정점 커버가 작을 때 전처리 서브그래프와 마이너 문제
스트리밍 알고리즘으로 거의 올바른 괄호 문자열 인식
