貪欲アルゴリズムと最小乗算スパナのギャップ
無向グラフにおける貪欲アルゴリズムを用いたk-スパナー構築は、kが頂点数nに対して特定の範囲にある場合に普遍的に最適ではなく、その範囲を特定し、近似的な普遍最適性の概念を導入することで、貪欲アルゴリズムの性能を詳細に分析する。
在擬陣約束與更廣泛約束下最大納許社會福利的公平性
本研究探討了在擬陣約束以及更廣泛的約束條件下，最大納許社會福利分配的公平性，特別是在可分割物品分配問題中。
매트로이드 제약 조건 및 그 이상에서 최대 내쉬 사회 복지의 공정성
이 논문에서는 항목 할당에 대한 공정성과 효율성의 균형을 맞추는 문제, 특히 매트로이드 제약 조건 및 그 이상에서 최대 내쉬 사회 복지(Max-NSW) 할당의 공정성을 연구합니다.
새로운 종류의 가역적 셀룰러 오토마타 소개 및 분류
이 논문은 가역적 셀룰러 오토마타의 로컬 규칙으로 발생하는 적절한 리프팅(proper lifting)이라는 새로운 유형의 불 함수를 소개하고, 다양한 리프팅 구성 방법을 제시하며, 특히 크기 6인 경우에 대한 분석을 통해 새로운 리프팅 패밀리를 제시합니다.
Constructing and Classifying New Classes of Reversible Cellular Automata
This research paper introduces novel methods for constructing and classifying reversible cellular automata (RCA) by leveraging the concept of proper liftings and landscape functions, thereby advancing the understanding of RCA and their potential in fields like cryptography.
울람 단어에서 나타나는 프랙탈 패턴에 대한 연구
이진 울람 단어 중 두 개의 1을 가진 단어들의 집합에서 나타나는 복잡한 계층적 구조와 프랙탈 패턴을 분석하고, 이러한 패턴을 효율적으로 분석하는 로그 시간 알고리즘을 제시합니다.
임계 밀도 근처에서의 삼각형 없는 그래프 샘플링 및 계산: 새로운 알고리즘 및 구조적 특성 분석
본 논문에서는 임계 밀도 근처에서 삼각형 없는 그래프를 효율적으로 샘플링하고 계산하는 알고리즘을 제시하며, 이러한 알고리즘은 랜덤 그래프에서 특정 구조의 존재 확률을 추정하고 조건부 확률 분포의 구조적 특성을 이해하는 데 활용될 수 있음을 보여줍니다.
소셜 네트워크에서의 조합적 확산 경매 설계: 단일 품목 경매를 활용한 새로운 프레임워크
본 논문에서는 기존의 단일 품목 확산 경매 메커니즘을 활용하여 조합적 확산 경매 문제에 대한 새로운 프레임워크(DCAF)를 제시하고, 이 프레임워크를 통해 생성된 메커니즘이 인센티브 호환성(IC), 개별 합리성(IR), 약한 예산 균형(WBB)을 만족함을 증명합니다.
구간 순서의 길이 다면체에 대한 조합적 접근 방식
본 논문에서는 구간 순서의 모든 가능한 구간 표현에서 구간 길이의 집합을 나타내는 기하학적 객체인 구간 순서의 길이 다면체를 분석하기 위한 새로운 조합적 접근 방식을 제시합니다.
평면 삼각 분할에서의 최대 독립 집합 크기에 대한 새로운 증명
이 논문은 모든 평면 삼각 분할에서 최대 독립 집합의 크기가 정점 수의 1/3 이하임을 증명하여 기존 추측을 확인하고, 삼각 분할 디스크의 지배 집합 크기에 대한 Matheson과 Tarjan의 결과를 구조적으로 강화합니다.
© 2024 by Linnk AI