نتایج جستجو برای: maximum independent set

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

Journal: :Computational Geometry: Theory and Applications 2022

A graph G with n vertices is called an outerstring if it has intersection representation a set of curves inside disk such that one endpoint every curve attached to the boundary disk. Given s segments, Maximum Independent Set ( MIS ) can be computed in O 3 time (Keil et al. (2017) [22] ). We examine fine-grained complexity problem on some well-known representations (e.g., line L -shapes, etc.), ...

Journal: :Journal of Statistical Mechanics: Theory and Experiment 2019

Journal: :Proceedings of the National Academy of Sciences 1938

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

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