
온라인 확률적 매칭 문제에서 시스템 안정성, 지연 시간 및 장기 매칭률 최적화 간의 관계를 분석하고, 안정적인 매칭 정책을 설계하기 위한 체계적인 프레임워크를 제시합니다.


coremsg

온라인-확률적-매칭-다면체적-관점


온라인 확률적 매칭: 다면체적 관점


title_rewrite


본 논문에서는 그래프의 알려지지 않은 부분 그래프에서 최대 매칭을 찾는 확률적 매칭 문제에 대해 다룹니다. 특히, 제한된 in-query 및 out-query를 가진 로컬 계산 알고리즘(in-n-out LCA)을 활용하여 기존 알고리즘보다 향상된 근사 비율을 달성하는 방법을 제시합니다.


in-n-out-로컬-계산-알고리즘을-통한-확률적-매칭


In-n-Out 로컬 계산 알고리즘을 통한 확률적 매칭
