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

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

Journal: :Proceedings of the AAAI Conference on Artificial Intelligence 2019

Journal: :Journal of Inequalities and Applications 2020

Journal: :Transactions of the American Mathematical Society 1976

Journal: :International Journal of Advanced Science and Technology 2014

Journal: :SIAM Journal on Discrete Mathematics 2023

We present a -approximation algorithm for the matching augmentation problem (MAP): given multigraph with edges of cost either zero or one such that form matching, find 2-edge connected spanning subgraph (2-ECSS) minimum cost. A same was presented recently; see Cheriyan et al. [Math. Program., 182 (2020), pp. 315–354]. Our improvement is based on new algorithmic techniques, and some these may le...

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

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