サインイン
インサイト - Prophet Secretary Problem
예언자 비서 문제의 경쟁 복잡도: 다양한 온라인 알고리즘 클래스 분석
본 논문은 예언자 비서 문제에서 최적의 오프라인 알고리즘에 근접하는 성능을 달성하기 위해 필요한 추가적인 입력값의 개수(경쟁 복잡도)를 다양한 온라인 알고리즘 클래스별로 분석하고, 특히 무작위 순서로 입력값이 도착하는 경우 기존 연구 결과와의 차이점을 밝힙니다.
先知秘書與匹配問題：最大項的重要性
本文提出了一種突破性算法，顯著提高了先知秘書問題和先知秘書匹配問題的競爭比，並探討了最大項在解決此類問題中的關鍵作用。
Breaking the 1−1/e Barrier: Improved Algorithms for Prophet Secretary and Prophet Secretary Matching Problems
This paper presents novel algorithms for the prophet secretary and prophet secretary matching problems, surpassing previous competitive ratio barriers and introducing new techniques for incorporating item-specific information in decision-making.
© 2024 by Linnk AI