نتایج جستجو برای: maximum matching

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

Journal: :Journal of Applied Computer Science & Mathematics 2020

Journal: :IEICE Transactions on Information and Systems 2022

For a graph G=(V,E), finding set of disjoint edges that do not share any vertices is called matching problem, and the maximum fundamental problem in theory distributed algorithms. Although local algorithms for approximate have been widely studied, exact has much studied. In fact, no algorithm faster than trivial upper bound O(n^2) rounds known general instance. this paper, we propose randomized...

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

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