조합 탐색: 열거를 위한 알고리즘 프레임워크 및 순열 패턴 분석에의 적용
조합 탐색은 조합 객체의 구조를 자동으로 분석하고 계산 수열 및 생성 함수를 도출하는 새로운 알고리즘 프레임워크이며, 본 논문에서는 조합 탐색의 작동 방식과 순열 패턴 분석에의 적용 사례를 통해 그 효능을 보여줍니다.
최악의 경우를 넘어: 공평한 문화 유권자 집단에서의 왜곡 현상
투표 규칙은 서수적 정보에만 의존하기 때문에 사회적 Wohlfahrt를 최대화하는 데 한계가 있으며, 이는 무작위적 선호도를 가진 유권자 집단에서도 상당한 평균 왜곡으로 이어진다. 그러나 제한적인 질의를 통해 이러한 왜곡을 완화하고 보다 효율적인 집단적 의사 결정을 가능하게 하는 메커니즘을 설계할 수 있다.
나머지 클래스에서의 약수: 유클리드 영역으로의 일반화 및 그 이상
이 논문에서는 H.W. Lenstra가 제시한, 정수 N의 나머지 클래스에서 약수를 찾는 알고리즘을 허수 이차 유클리드 영역과 다항식 링 Z[x]으로 일반화하는 새로운 방법을 제시합니다.
더 많은 전구에 스위치를 연결하는 방법
주어진 스위치와 전구의 개수에 따라 스위치 조작에 관계없이 최대한 많은 전구를 켤 수 있는 배선 방법을 연구하고, 그 최적값을 계산합니다.
GVE-Leiden: Fast Leiden Algorithm for Community Detection in Shared Memory Setting
GVE-Leiden은 공유 메모리 환경에서 커뮤니티 탐지를 위한 빠른 Leiden 알고리즘을 제공합니다.
문자열 편집 거리에 따른 문자열 정제: 개선 및 일반화
개인 데이터의 개인 정보 보호와 유틸리티를 유지하면서 문자열을 변환하는 문제를 해결하는 효율적인 알고리즘 개발.
가중 타이밍 게임에서 견고한 최적 전략의 종합
가중 타이밍 게임에서 견고한 최적 전략의 종합
최대 엣지 2-컬러링 근사화를 위한 그래프 정규화
정규화된 그래프에서 최대 엣지 2-컬러링의 색상 수는 3n/4 - ℓ/4를 초과할 수 없습니다.
고유한 쿼틱의 최적 경계
고유한 쿼틱의 수를 결정하는 최적 경계는 O(n² log n)입니다.
Nudge-M Scheduling Algorithm: Tail Optimality and Performance Analysis
Nudge-M 스케줄링 알고리즘은 꼬리 최적성과 성능 분석에 중점을 둡니다.
© 2024 by Linnk AI