نتایج جستجو برای: interval graphs

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

Journal: :Discrete and Computational Geometry 2023

We resolve the longstanding open problem concerning computational complexity of MaxCut on interval graphs by showing that it is NP-complete.

Journal: :Theoretical Computer Science 2004

Journal: :Discrete Applied Mathematics 2001

Journal: :Discrete Applied Mathematics 2010

Journal: :Journal of Fuzzy Set Valued Analysis 2015

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

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