알고리즘및자료구조

로그인

통찰 - 알고리즘및자료구조

본 논문에서는 에너지 및 지속가능성 분야의 새로운 제어 문제를 해결하기 위해 스위칭 비용을 고려한 온라인 전환(OCS) 문제를 소개하고, 이를 해결하는 강력하고 학습 기반으로 향상된 알고리즘을 제안합니다.

본 논문에서는 두 정수의 최대공약수(GCD)와 준소수의 소인수를 계산하기 위한 새로운 기본 공식을 제시하며, 이 공식들은 고정된 길이를 가지며 덧셈, 뺄셈, 곱셈, 나머지 연산, 거듭제곱과 같은 기본적인 산술 연산만을 필요로 한다.

이 논문에서는 특정 크기의 그래프에서 주어진 크기의 클리크 또는 독립 집합의 존재 여부를 다루는 램지 이론의 핵심 개념인 램지 수를 연구하고, 주어진 램지 수에 대한 반례 그래프를 찾는 효율적인 알고리즘을 제시합니다.

본 논문에서는 소셜 네트워크에서의 의견 형성 과정을 현실적으로 모델링하기 위해 기존 투표자 모델을 일반화하고, 이 모델에서 영향력 있는 초기 사용자를 선택하여 특정 의견의 채택을 극대화하는 문제와 모델의 수렴 속성을 분석합니다.

본 논문에서는 완벽한 시스템 모델 정보가 주어지지 않은 상황에서도 선형 이차 조절기 문제를 해결하기 위한 값 반복 및 정책 반복 알고리즘의 수렴성과 강건성을 분석하여 실제 시스템 제어에 적용 가능성을 높였습니다.

랜덤 키 최적화 (RKO)는 다양한 조합 최적화 문제에 효율적으로 적용될 수 있는 유연하고 강력한 프레임워크입니다.

본 논문에서는 기존 온라인 예산 매칭 알고리즘의 제한적인 가정 (소규모 입찰, FLM) 을 제거하고 일반적인 입찰가 설정에서 경쟁적 비율을 달성하는 새로운 메타 알고리즘 (MetaAd) 을 제안합니다.

본 논문에서는 기존의 타당성 펌프 알고리즘을 그래디언트 디센트 관점에서 재해석하고, 이를 통해 알고리즘의 성능을 향상시킬 수 있는 다양한 확장 방법을 제시합니다.

잡음이 있는 선형 그룹 테스트에서 정확한 항목 복구를 위한 최적의 테스트 수에 대한 정확한 임계값을 설정하고, 이러한 임계값을 달성하는 효율적인 알고리즘(SPOG, PRESTO)을 제시합니다.

이진 문자열의 접두사-접미사 구성을 통해 여러 개의 동일한 길이와 해밍 무게를 갖는 이진 문자열을 복원할 수 있는 조건과 알고리즘을 제시합니다.

소개

제품

리소스