singhsumit's user avatar
singhsumit's user avatar
singhsumit's user avatar
singhsumit
  • Member for 12 years, 10 months
  • Last seen more than 7 years ago
9 votes
1 answer
334 views

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

8 votes
0 answers
565 views

Difference between Primal Dual Algorithm for Proper and Uncrossable Functions

6 votes
1 answer
672 views

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

6 votes
2 answers
2k views

Number of edges in $K_4$-free graphs

5 votes
0 answers
79 views

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

4 votes
1 answer
290 views

3 colorable graphs

3 votes
1 answer
266 views

Standard/Formal name for the graph

3 votes
1 answer
1k views

Max-cut via linear programming or sdp

1 vote
1 answer
249 views

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