Majid Zohrehbandian

[5] viXra:2403.0044 replaced on 2025-03-10 21:17:57 , (678 unique-IP downloads)

A (1.999999)-Approximation Ratio for Vertex Cover Problem

Authors: Majid Zohrehbandian
Category: Combinatorics and Graph Theory

[4] viXra:2202.0143 replaced on 2022-05-03 05:50:54, (369 unique-IP downloads)

A Randomized 1.885903-Approximation Algorithm for the Minimum Vertex Cover Problem

Authors: Majid Zohrehbandian
Category: Combinatorics and Graph Theory

[3] viXra:2107.0045 replaced on 2022-07-20 07:14:16 , (835 unique-IP downloads)

New Insight Into Introducing a (2-ℇ)-Approximation Ratio for Minimum Vertex Cover Problem

Authors: Majid Zohrehbandian
Category: Combinatorics and Graph Theory

[2] viXra:2102.0006 submitted on 2021-02-01 09:23:26, (197 unique-IP downloads)

A Randomized 1.01241-Approximation Algorithm for Maximum Cut Problem

Authors: Majid Zohrehbandian
Category: Combinatorics and Graph Theory

[1] viXra:2012.0071 submitted on 2020-12-10 08:39:05, (217 unique-IP downloads)

A 3SDP Relaxation to Solve Vertex Cover Problem

Authors: Majid Zohrehbandian
Category: Combinatorics and Graph Theory