Cs-Ds
빠르고 간단한 최소 충돌 집합 식별
제한 차수 그래프에서 단일‑다이머 시스템의 부분선형 시간 근사
모든 정점 쌍 최단 경로를 가속화하는 새로운 알고리즘
그래프 대칭 탐지와 정규 라벨링 차이점과 시너지
그래프 최소 엣지 지배 집합을 증분다항 지연으로 모두 열거하기
반다항식 분할을 이용한 반대수집합 범위 검색의 혁신
대용량 데이터용 Biff 코드 빠른 오류 정정
전처리를 활용한 고속 클러스터링
선형 시간에 평면 그래프를 위한 구조적 재귀 분리 분해
연료 효율적인 수동 자기조립 계산
결정적 마르코프 의사결정 과정에서 단순법이 강다항 시간으로 수렴한다
무선 네트워크를 위한 SINR 기반 최대 링크 스케줄링의 빠른 분산 알고리즘
CEGAR와 페트리망 상태 방정식의 결합
NP 증인의 해밍 근사 불가능성
무선 네트워크 고SNR 환경을 위한 제한된 충돌 코딩
프라이버시를 위한 존슨린덜프스 변환
혼합 확률 결정 그래프의 비최소 삼각화와 효율적 질의
압축 컨텍스트 모델링을 활용한 PPM 메모리 절감과 압축 효율 트레이드오프
멀티코어 캐시 분할과 작업 배정 최적화
에너지 효율적 확장형 K홉 클러스터링 기법
몇 개의 간선 수축으로 평면성 얻기
다중 상태 문자 호환성 하한 개선
