Cs-Ds
우선순위 큐잉 정책의 정확한 경쟁비 분석
온라인 대체 경로 문제와 최적 라벨 설정 알고리즘
이진 메서드 디스패치를 위한 최적 선형 구조와 쿼리 시간
시도와 오류의 복잡성
희소 그래프를 위한 빠른 근사 거리 조회와 압축 라우팅
지역 정보와 기억을 활용한 안정적 결혼 매칭의 복잡성
모션 플래닝 로드맵 압축을 위한 엣지 수축 기법
비음수 행렬 분해를 위한 가산형 업데이트 알고리즘
동적 그래프 연결성의 새로운 결정적 한계
메모리 오류에도 강인한 선택과 정렬
대규모 희소 그래프에서 최대 클리크 문제를 위한 고속 알고리즘
동적 그래프에서 희소 그래프의 소서브그래프 개수 세기
작고 조밀한 이분 그래프 유사 서브그래프 탐지와 특성화
양자 통신으로는 분산 계산 속도 향상 불가
빠른 하이퍼볼륨 계산 알고리즘
비가환 그로테니크 부등식 효율적 라운딩
입력희소성시간에 저왜곡 서브스페이스 임베딩과 강인선형회귀
무작위 수축을 이용한 절단 문제 FPT 알고리즘 설계
이중 차원 메트릭을 위한 결함 허용 스패너: 더 빠르고 간단하게
수열 삽입과 정렬로 최대 연속 부분합 최소화하기
n번째 베르누이 수를 위한 준제곱 이하 알고리즘
이진 타원곡선 연산을 위한 효율적인 양자 회로 T게이트 복잡도 감소