user avatar
user avatar
user avatar
singhsumit
  • Member for 11 years, 4 months
  • Last seen more than 6 years ago
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

3 votes
1 answer
262 views

Standard/Formal name for the graph

5 votes
0 answers
76 views

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

4 votes
1 answer
281 views

3 colorable graphs

5 votes
2 answers
1k views

Number of edges in $K_4$-free graphs

3 votes
1 answer
1k views

Max-cut via linear programming or sdp

1 vote
1 answer
237 views

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

9 votes
1 answer
318 views

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