Theoretical Computer Science
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
Profile Activity

9 Questions

Score Activity Newest Views
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

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.