singhsumit's user avatar
singhsumit's user avatar
singhsumit's user avatar
singhsumit
  • Member for 11 years, 6 months
  • Last seen more than 6 years ago
3 votes
1 answer
1k views

Max-cut via linear programming or sdp

5 votes
2 answers
1k views

Number of edges in $K_4$-free graphs

6 votes
1 answer
662 views

Is there a example of Iterative Rounding in Approximation Algorithms for vertex weighted Graphs?

7 votes
0 answers
553 views

Difference between Primal Dual Algorithm for Proper and Uncrossable Functions

9 votes
1 answer
318 views

Bounding the number of edges between star graphs such that graph is planar

4 votes
1 answer
281 views

3 colorable graphs

3 votes
1 answer
264 views

Standard/Formal name for the graph

1 vote
1 answer
239 views

Weighted Metric Graph: ratio of sum of wts of edges to the wt of MST

5 votes
0 answers
76 views

A question regarding Improved Algorithm for Degree Bounded Survivable Network Design Problem