온라인 알고리즘

Logg Inn

innsikt - 온라인 알고리즘

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

본 논문에서는 점진적으로 공개되는 메트릭 공간의 점들을 효율적으로 처리하고 분석하기 위한 새로운 온라인 알고리즘을 제시하며, 특히 메트릭 임베딩과 최소 가중치 완벽 매칭 문제에 초점을 맞춥니다.

본 논문에서는 예언자 비서 문제와 예언자 비서 매칭 문제에 대한 향상된 경쟁적 알고리즘을 제시하며, 특히 가장 큰 항목의 중요성을 파악하여 기존 알고리즘의 성능을 뛰어넘는 방법을 제시합니다.

본 논문에서는 온라인 무제한 배낭 문제에 대한 최적의 경쟁적 비율을 달성하기 위한 결정적 및 무작위 알고리즘의 성능과 어드바이스 복잡도를 분석합니다.

본 논문은 온라인 매칭 및 경매 문제, 특히 2-bounded 경매와 예언적 매칭 문제에 대한 알고리즘의 경쟁력에 대한 새로운 상한선을 제시합니다.

본 논문에서는 축 정렬된 하이퍼렉탕글의 교차 그래프에서 온라인 최대 독립 집합 (MIS) 문제를 다양한 적대적 모델과 입력 순서 제약 조건 하에서 분석하고, 각 조건에 대한 최적 또는 근사 최적 알고리즘을 제시합니다.

Produkter

Ressurser