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