
본 논문은 예언자 비서 문제에서 최적의 오프라인 알고리즘에 근접하는 성능을 달성하기 위해 필요한 추가적인 입력값의 개수(경쟁 복잡도)를 다양한 온라인 알고리즘 클래스별로 분석하고, 특히 무작위 순서로 입력값이 도착하는 경우 기존 연구 결과와의 차이점을 밝힙니다.


coremsg

예언자-비서-문제의-경쟁-복잡도-다양한-온라인-알고리즘-클래스-분석


예언자 비서 문제의 경쟁 복잡도: 다양한 온라인 알고리즘 클래스 분석


title_rewrite


本文提出了一種突破性算法，顯著提高了先知秘書問題和先知秘書匹配問題的競爭比，並探討了最大項在解決此類問題中的關鍵作用。


先知秘書與匹配問題-最大項的重要性


先知秘書與匹配問題：最大項的重要性



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.


breaking-the-1-1-e-barrier-improved-algorithms-for-prophet-secretary-and-prophet-secretary-matching-problems


Breaking the 1−1/e Barrier: Improved Algorithms for Prophet Secretary and Prophet Secretary Matching Problems
