본 논문에서는 희소 그래프에서 6-사이클을 효율적으로 나열하는 알고리즘을 제시하고, 이 알고리즘의 핵심 요소인 capped k-walk 분석 기법과 이분 그래프에서의 사이클 개수에 대한 새로운 하한을 제시합니다.
본 논문에서는 그래프 회전 시스템을 기반으로 그래프의 종수를 효율적으로 계산하는 새로운 알고리즘인 PAGE를 제시하고, 이 알고리즘이 기존 알고리즘보다 빠르게 작동하며 실제 응용에 유용함을 보여줍니다.
본 논문에서는 계층적 구조를 가진 Nash 게임에서 균형점을 찾기 위한 계산적 접근 방식으로, 혼합 정수 최적화 도구와 Karush–Kuhn–Tucker 조건을 활용한 변형 균형의 특성화를 통해 이러한 문제를 해결하기 위한 혼합 정수 게임 공식을 제안합니다.
본 논문에서는 방향 가중치 그래프에서 단일 소스 최단 경로 문제를 해결하기 위한 적응형 완화 기반 알고리즘이 최소 Ω(n³)의 실행 시간이 필요함을 증명하여 기존의 비적응형 알고리즘에 대한 하한선을 일반화했습니다.
본 논문에서는 에너지 및 지속가능성 분야의 새로운 제어 문제를 해결하기 위해 스위칭 비용을 고려한 온라인 전환(OCS) 문제를 소개하고, 이를 해결하는 강력하고 학습 기반으로 향상된 알고리즘을 제안합니다.
본 논문에서는 두 정수의 최대공약수(GCD)와 준소수의 소인수를 계산하기 위한 새로운 기본 공식을 제시하며, 이 공식들은 고정된 길이를 가지며 덧셈, 뺄셈, 곱셈, 나머지 연산, 거듭제곱과 같은 기본적인 산술 연산만을 필요로 한다.
이 논문에서는 특정 크기의 그래프에서 주어진 크기의 클리크 또는 독립 집합의 존재 여부를 다루는 램지 이론의 핵심 개념인 램지 수를 연구하고, 주어진 램지 수에 대한 반례 그래프를 찾는 효율적인 알고리즘을 제시합니다.
본 논문에서는 소셜 네트워크에서의 의견 형성 과정을 현실적으로 모델링하기 위해 기존 투표자 모델을 일반화하고, 이 모델에서 영향력 있는 초기 사용자를 선택하여 특정 의견의 채택을 극대화하는 문제와 모델의 수렴 속성을 분석합니다.
본 논문에서는 완벽한 시스템 모델 정보가 주어지지 않은 상황에서도 선형 이차 조절기 문제를 해결하기 위한 값 반복 및 정책 반복 알고리즘의 수렴성과 강건성을 분석하여 실제 시스템 제어에 적용 가능성을 높였습니다.
랜덤 키 최적화 (RKO)는 다양한 조합 최적화 문제에 효율적으로 적용될 수 있는 유연하고 강력한 프레임워크입니다.