本文提出了一種針對時間網路中動態轉運問題的高效演算法,透過利用時間擴展網路的切割結構,顯著提升了可行性檢測的速度,並進一步應用於解決最大流和最快轉運等問題。
본 논문에서는 시간에 따라 용량과 이동 시간이 변하는 시간 제약 네트워크에서 동적 흐름 문제, 특히 동적 운송 문제에 대한 빠르고 효율적인 알고리즘을 제시합니다.
時間変化するネットワークにおける動的積み替え問題に対し、従来よりも高速な実行可能性判定アルゴリズムを提案する。本アルゴリズムは、特に時間変化する辺が多いネットワークにおいて、Hoppe-Tardos の既存アルゴリズムよりも高速に動作する。
This paper presents faster algorithms for determining the feasibility of dynamic flow and transshipment problems in temporal networks, significantly improving upon previous methods by exploiting the cut structure of these networks.
允許頂點分裂操作的 2-club 聚類編輯問題(2CCVS 和 2CCEDVS)是 NP-Complete 和 APX-hard 問題,但對於解的大小是固定參數可處理的,並且在森林圖上可以在多項式時間內解決。
꼭짓점 분할을 이용한 2-클럽 클러스터 편집 문제는 NP-Complete이며 APX-hard이지만, 허용된 수정 횟수를 매개변수로 할 때 고정 매개변수 처리 가능하며 포레스트에서는 다항식 시간 내에 해결할 수 있습니다.
頂点分割を導入した2-clubクラスター編集問題は、NP困難かつAPX困難であるものの、特定のパラメータにおいては固定パラメータ扱いやすい性質を持つ。
This research paper investigates the computational complexity of transforming graphs into 2-club structures using vertex splitting and edge deletion operations, demonstrating that these problems are NP-Complete and APX-hard while presenting fixed-parameter tractable algorithms and a polynomial-time solution for trees and forests.
本文介紹了一種新型的錯誤更正碼,稱為無界錯誤更正碼,它可以在沒有預定長度的情況下對訊息進行編碼,並在面對錯誤時仍能恢復訊息。
이 논문에서는 기존 오류 정정 코드(ECC)를 무한 길이 메시지에 적용 가능하도록 확장한 '경계 없는 오류 정정 코드'를 제시하고, 다양한 설정에서 이 코드의 최적 레이트에 대한 상한 및 하한을 분석합니다. 특히, 작은 거리 ε에 대해 이진 알파벳을 사용하는 경우, 비선형 코드가 선형 코드보다 더 나은 레이트를 달성할 수 있음을 보여줍니다.