타이가 있는 안정적인 매칭: 근사 비율 및 학습
본 논문에서는 양측 시장에서 참여자들이 선호도에 있어 동률을 가질 수 있는 경우, 안정적인 매칭을 찾고 그 특성을 분석하는 문제를 다룹니다. 특히, 모든 참여자에게 이상적인 단일 매칭이 존재하지 않을 수 있는 상황에서, 각 참여자가 얻을 수 있는 최적의 효용과 실제 매칭에서 얻는 효용 사이의 비율(OSS 비율)을 분석하고, 이를 최대화하는 알고리즘을 제시합니다.
k-모서리 연결 성분, k-린 트리 분해 등을 위한 선형 시간 알고리즘
본 논문에서는 고정된 k에 대해 그래프의 k-모서리 연결 성분 및 k-린 트리 분해를 선형 시간에 계산하는 알고리즘을 제시합니다.
연속 비선형 자원 할당 문제 해결을 위한 새로운 라그랑주 듀얼 알고리즘
이 논문에서는 연속 비선형 자원 할당 문제(CONRAP)를 해결하기 위해 문제의 볼록성과 분리 가능성을 활용하는 두 가지 새로운 라그랑주 듀얼 알고리즘을 제안합니다.
알파가 5 이상이고 문자 수가 3개 이상인 알파-파워 프리 언어에 대한 Restivo Salemi 속성 증명
알파가 5 이상이고 문자 수가 3개 이상인 알파-파워 프리 언어의 경우, 주어진 파워-프리 조건을 만족하는 무한히 확장 가능한 단어 집합에서 임의의 두 단어 u, v에 대해 항상 uwv가 해당 집합에 속하도록 하는 단어 w가 존재한다는 것을 증명했습니다.
경사도 노름 최소화를 위한 템플릿: 초기 함수 잔차가 주어진 경우
이 논문에서는 초기 함수 잔차가 주어진 경우 경사도 노름을 최소화하는 최적화 알고리즘의 공통적인 측면을 분석하고, 이를 위한 템플릿을 제시합니다.
최단 경로 네트워크에서 음의 가중치를 갖는 에지의 균일한 샘플링 및 성능 분석
본 논문에서는 최단 경로 네트워크에서 음의 가중치를 갖는 에지를 균일하게 샘플링하는 새로운 알고리즘을 제시하고, 이 알고리즘의 성능을 다양한 그래프 모델에서 실증적으로 분석합니다.
k개 불일치를 허용하는 더 빠른 2차원 패턴 매칭
본 논문에서는 텍스트에서 패턴의 모든 k-불일치 발생을 찾는 문제인 2차원 문자열의 근사 패턴 매칭 문제에 대한 더 빠른 알고리즘을 제시합니다.
잡음이 있는 검색: 단순하고 빠르며 정확한 알고리즘
잡음이 있는 이진 검색 문제에 대한 효율적인 알고리즘을 제시하고, 이 알고리즘이 기존 알고리즘보다 더 적은 쿼리로 정확한 결과를 제공한다는 것을 증명합니다.
결정적 온라인 이분 그래프 에지 색상 결정
높은 최대 차수를 갖는 이분 그래프에서, 기존의 탐욕 알고리즘보다 더 나은 경쟁력을 가진 결정적 온라인 에지 색상 결정 알고리즘이 존재한다.
매칭을 지원하는 트라이맵
트라이 자료 구조를 활용하여, 트리 구조의 키를 가진 유한 맵에서 효율적인 매칭 검색을 지원하는 방법을 제시합니다.
© 2024 by Linnk AI