نتایج جستجو برای: decomposition algorithm

تعداد نتایج: 831405  

2008
ZHANG Xue-Nong JIANG Yun-Fei CHEN Ai-Xiang ZHANG Li-Cheng Yannick Pencole

This paper investigates the decomposition of diagnosis problem, gives a theorem for decomposition and combination of the diagnosis. On the basis of above works, an algorithm using gradual approach to decompose the diagnosis problem is proposed. Besides, the correctness, completeness and complexity of the algorithm are proved in this paper. The experimental results indicate that our algorithm ca...

Journal: :ACM Transactions on Mathematical Software 1982

Journal: :IOP Conference Series: Earth and Environmental Science 2021

Journal: :Journal of Control Science and Engineering 2020

Journal: :Современные проблемы науки и образования (Modern Problems of Science and Education) 2020

Journal: :Journal of Mathematics 2023

Efficient time complexities for partial ordered sets or posets are well-researched field. Hopcroft and Karp introduced an algorithm that solves the minimal chain decomposition in O (n2.5) time. Felsner et al. proposed reduces complexity to (kn2) such n is number of elements poset k its width. The main goal this paper proposing efficient compute width a given partially set P according Dilworth’s...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید