Majid Zohrehbandian

2 Questions 15 Answers 0 Followers

Questions related from Majid Zohrehbandian

Is it possible to introduce a less than 2 ratio for VCP by producing suitable lower/upper bounds on optimal/feasible values of the problem?

I have a new idea (by a combination of a well-known SDP formulation and a randomized procedure) to introduce an approximation algorithm for the vertex cover problem (VCP) with a performance ratio...

08 May 2022 5,722 2 View

Let V1,V2,V3, V12,V13,V23 in R^n where angle between Vi-Vj and Vij-Vjk 's are 120`, and Vij is on bisector plane ViOVj. Are these vectors CoPlanar?

I know that the 3 vectors x,y,z in Rn , where angles between them are 120`are coplanar .

21 September 2020 7,611 12 View