نتایج جستجو برای: np hard

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

Background:Many problems of combinatorial optimization, which are solvable only in exponential time, are known to be Non-Deterministic Polynomial hard (NP-hard). With the advent of parallel machines, new opportunities have been emerged to develop the effective solutions for NP-hard problems. However, solving these problems in polynomial time needs massive parallel machines and ...

Journal: :Foundations of Computational Mathematics 2019

Journal: :SIAM journal on mathematics of data science 2022

Related DatabasesWeb of Science You must be logged in with an active subscription to view this.Article DataHistorySubmitted: 5 January 2021Accepted: 30 August 2021Published online: 10 February 2022KeywordsWasserstein barycenters, optimal transport NP-hardness, inapproximability, computational complexity, curse dimensionalityAMS Subject Headings68Q17, 90C08Publication DataISSN (online): 2577-018...

Journal: :International Journal of Computational Geometry & Applications 2016

Journal: :npj Quantum Information 2017

Journal: :Archive for Mathematical Logic 2009

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

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