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

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

8 votes
0 answers
561 views

Difference between Primal Dual Algorithm for Proper and Uncrossable Functions

6 votes
1 answer
662 views

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

5 votes
0 answers
76 views

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

5 votes
2 answers
1k views

Number of edges in $K_4$-free graphs

4 votes
1 answer
287 views

3 colorable graphs

3 votes
1 answer
264 views

Standard/Formal name for the graph

3 votes
1 answer
1k views

Max-cut via linear programming or sdp

1 vote
1 answer
242 views

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