Cs-Ds
다항시간 클리크 문제 해결 알고리즘
슬라이딩 윈도우 제한 저장소에서의 시간‑공간 트레이드오프
16 힌트 스도쿠는 존재하지 않는다
독립성 자유 그래프를 이용한 최소 비용 k노드 연결 서브그래프 근사
그래프 동형성 문제를 위한 새로운 불변량
반복 라운딩을 이용한 차수 제한 노드 연결성 네트워크 설계 근사 알고리즘
구간 그래프 변환을 위한 정점 삭제 문제의 FPT 해결
원형 1성질 그래프 동형성 선형시간 해결
미방문 간선을 우선하는 무작위 보행 고환선 짝수 차수 확장 그래프의 선형 시간 탐색
테스트 커버 문제 다항 커널 존재 여부
제약조건을 고려한 크래머 라오 경계 효율적 계산
구간 부분집합에 대한 충돌자유 색칠 알고리즘
접근 그래프를 이용한 LRU와 FIFO의 상대 최악 순서 분석
마코프 체인으로 작은 집합 확장 분석
클러스터 내부 정보를 활용한 비용 효율적 트러블슈팅
삼각형 분할을 위한 시간 복잡도 개선 연구
목표 구간을 몇 개의 정확한 질의로 축소하기
패턴 기반 CRF의 효율적 추론 알고리즘
엄격한 지역 탐색은 그만 허용적 지역 탐색으로 보는 정점 커버의 새로운 가능성
루프 보정 메시지 전달로 정확한 자유에너지 계산
메시 그래프 최장 경로를 위한 효율적인 병렬 알고리즘
테스트 커버 문제의 경계 크기 제한 하 파라미터화 연구