在序列中近似計算排列模式
本論文提出一個確定性近似演算法，用於計算長度 k ≤ 5 的排列模式在給定序列中出現的次數。此演算法的執行時間為近似線性時間，並利用 Birgé 分解和分離器等新穎技術來有效率地處理和近似計算模式計數。
순열 패턴의 근사 계산 알고리즘
길이가 5 이하인 순열 패턴의 경우, 발생 횟수를 근사적으로 계산하는 것이 정확히 계산하는 것보다 훨씬 빠르며, 거의 선형 시간에 수행할 수 있습니다.
順列パターンのおおよその数え上げ
長さkの順列パターンの出現回数を近似的に数える、決定論的でほぼ線形時間(1+ε)-近似アルゴリズムが、k≤5の場合に存在する。
Near-Linear Time Approximation Algorithm for Counting Permutation Patterns of Length Up to Five
This research paper presents a novel deterministic algorithm capable of approximating the count of permutation patterns of length up to five in a given sequence with near-linear time complexity, demonstrating a significant improvement over existing exact counting methods.
基於網路流模型解決細胞製造系統中的廣義分組問題
本文提出了一種基於網路流模型的分層方法，用於解決細胞製造系統中具有多個工藝路線的廣義分組問題，旨在最小化單元間移動並最大化機器利用率。
셀룰러 제조 시스템에서 일반화된 그룹화 문제를 네트워크 흐름 모델을 사용하여 해결
본 논문에서는 부품이 둘 이상의 공정 경로를 가질 수 있는 셀룰러 제조 시스템(CMS)의 맥락에서 일반화된 그룹화 문제에 대한 효율적인 해결 방법으로 단위 용량 최소 비용 네트워크 흐름 모델을 제안합니다.
セル生産システムにおける一般化グルーピング問題のネットワークフローモデルを用いた解決策
本稿では、各工程が複数の作業経路を持つ可能性のあるセル生産システム（CMS）における、一般化グルーピング問題を解決するためのネットワークフローモデルを提案しています。
A Network Flow Model for Solving Generalized Grouping Problems in Cellular Manufacturing Systems
This paper presents a network flow model to solve the generalized grouping problem in cellular manufacturing systems, aiming to minimize dissimilarity among process routes within families and maximize machine utilization.
投票者模型的推廣：影響節點與收斂特性
本文提出一個推廣的投票者模型，用於模擬社交網絡中的意見傳播，並探討其在影響節點選擇和模型收斂特性方面的應用。
A Generalization of the Voter Model for Opinion Diffusion: Analysis and Optimization
This paper introduces a generalized voter model for opinion diffusion in networks, analyzes its computational complexity, proposes an efficient approximation algorithm for maximizing idea adoption, and investigates its convergence properties.
© 2024 by Linnk AI