singhsumit
  • Member for 10 years, 10 months
  • Last seen more than 5 years ago
1 answers
3 votes
1k views
3 bookmarks
Max-cut via linear programming or sdp
2 answers
5 votes
1k views
1 bookmarks
Number of edges in $K_4$-free graphs
1 answers
6 votes
661 views
1 bookmarks
Is there a example of Iterative Rounding in Approximation Algorithms for vertex weighted Graphs?
0 answers
7 votes
550 views
Difference between Primal Dual Algorithm for Proper and Uncrossable Functions
1 answers
9 votes
315 views
1 bookmarks
Bounding the number of edges between star graphs such that graph is planar
1 answers
4 votes
281 views
3 colorable graphs
1 answers
3 votes
262 views
Standard/Formal name for the graph
1 answers
1 votes
231 views
Weighted Metric Graph: ratio of sum of wts of edges to the wt of MST
0 answers
5 votes
75 views
A question regarding Improved Algorithm for Degree Bounded Survivable Network Design Problem