Cs-Cc
무지개 연결성 문제의 난이도와 매개변수 알고리즘
뉴먼 모듈러리티 군집 찾기의 복잡도 분석
제이콥비로 풀어낸 회로 테스트와 하한
레 이 그래프에서 클리크 문제의 난이도
짧은 코드로 긴 코드를 대체하다 유니크 게임 정리와 확장성 향상
덧셈조합론으로 본 로그‑랭크 추측의 새로운 상한
네 가지 생물학 응용 문제의 근사가능성 종합 분석
측도 이론을 위한 자원 경계의 공리화
자동 복잡도 분석을 위한 의존 쌍 방법
다중값 함수의 다대일 감소와 범주론적 구조
한쪽 오류를 허용한 캐시 기반 비트 프로브 멤버십 구조와 의사난수 그래프
일반화 모란 과정의 고정 확률 근사와 다항 시간 알고리즘
단조 순위가 밝힌 복잡성 이론의 새로운 지평
그리드와 트리에서도 빠른 균형 분할은 불가능하다
타일 조립 모델의 본질적 보편성
다항식 크기의 LP는 TSP·컷·안정집합 다각형을 표현할 수 없다
인간 데이터 생산을 제약하는 신경심리학적 요인
퍼뮤테드 k색칠 임계값의 정확한 경계
최대 제한 루트 트리 포장 문제
반사성 및 대각선 논증의 한계와 새로운 실수 생성 알고리즘
팬케이크 뒤집기 문제는 계산 복잡도 상 어려움
보수적 가치 제약 만족 문제의 복잡도 완전 분류
