NP-Hard 그래프 문제 간의 환원성 및 경계 클래스 연구
본 논문에서는 NP-Hard 그래프 문제들의 경계 클래스 간의 관계를 밝히고, 한 문제의 경계 클래스를 다른 문제의 경계 클래스로 변환하는 방법을 제시합니다.
NP困難グラフ問題間の還元可能性と境界クラス
本稿では、NP困難グラフ問題の境界クラス間の関係性を示す定理を導入し、ある問題の境界クラスを別の問題の境界クラスに変換する方法を提示する。
Reducibility Among NP-Hard Graph Problems and Boundary Classes: A Method for Discovering New Boundary Classes
This research paper introduces a novel method for transforming boundary classes between reducible NP-hard graph problems, enabling the discovery of new boundary classes and furthering the understanding of computational complexity in graph theory.
Computing the Permanental Polynomial of 4k-Intercyclic Bipartite Graphs: A Combinatorial Approach
This research paper presents a novel combinatorial method for computing the permanental polynomial of 4k-intercyclic bipartite graphs, expanding the class of graphs for which this computation is feasible.
關於線性測試的最佳化研究
本研究結合了不同的已知技術和對線性測試的觀察，以解決線性測試的兩個最新版本問題：線上操作模型和實數上的線性測試。
선형성에 대한 최적 테스트: 온라인 조작 모델 및 실수 영역에서의 향상된 알고리즘
본 논문은 함수의 선형성을 테스트하는 데 있어 최적의 효율성을 달성하는 새로운 알고리즘을 제시하며, 특히 온라인 조작 모델에서 발생하는 문제와 실수 영역에서의 선형성 테스트에 대한 개선된 접근 방식을 제시합니다.
On Optimal Strategies for Testing if a Function is Linear
This research paper presents optimal algorithms for testing the linearity of functions, both in the context of online manipulations over finite fields and distribution-free testing over the reals.
所有奇數查詢局部可解碼碼的改進下界
本文證明了對於所有奇數查詢 q >= 3 的局部可解碼碼，其碼長存在一個以 n^(1-2/q) 為下界的函數，改進了先前已知的下界。
모든 홀수-쿼리 로컬 디코딩 코드에 대한 향상된 하한 (Improved Lower Bounds for All Odd-Query Locally Decodable Codes)
이 논문에서는 모든 홀수 쿼리 로컬 디코딩 코드(LDC)에 대한 향상된 하한을 제시하며, 이는 짝수 쿼리 LDC에 대해 알려진 하한과 일치합니다.
Improved Lower Bounds for All Odd-Query Locally Decodable Codes
This research paper proves that for any odd number of queries, locally decodable codes (LDCs) require a significantly larger block length than previously known, advancing our understanding of the fundamental limits of these codes.
