Network profile

singhsumit

Reputation

705

715
705
695

2017
2018
2019
2020

Top tag

ds.algorithms

Next privilege

1,000 Rep.

See votes

Badges

4

12

Newest

Yearling

Next badge

0/1

Impact

3 posts edited

0 helpful flags

40 votes cast

9 Questions

Votes Activity Newest Views

1

9

votes

1

answer

288

views

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

graph-theory co.combinatorics puzzles

Sep 11 '11 at 23:31 Marek Chrobak 249

7

votes

0

answers

543

views

Difference between Primal Dual Algorithm for Proper and Uncrossable Functions

reference-request graph-algorithms approximation-algorithms primal-dual

Jul 18 '11 at 20:33 singhsumit 705

1

6

votes

1

answer

640

views

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

graph-algorithms approximation-algorithms linear-programming iterated-rounding

Jan 30 '12 at 9:50 singhsumit 705

5

votes

0

answers

74

views

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

approximation-algorithms iterated-rounding

Jul 11 '11 at 1:57 Kaveh 20.9k

1

5

votes

2

answers

473

views

Number of edges in $K_4$-free graphs

graph-theory co.combinatorics upper-bounds

Jun 10 '11 at 2:33 Perce 121

4

votes

1

answer

274

views

3 colorable graphs

ds.algorithms graph-algorithms approximation-algorithms graph-colouring

Jun 11 '11 at 17:03 Kristal 141

3

votes

1

answer

255

views

Standard/Formal name for the graph

reference-request graph-theory co.combinatorics terminology

Jul 13 '11 at 5:56 Hsien-Chih Chang 張顯之 7,368

3

3

votes

1

answer

1k

views

Max-cut via linear programming or sdp

ds.algorithms approximation-algorithms linear-programming max-cut integrality-gap

Jun 8 '11 at 8:07 singhsumit 705

1

vote

1

answer

208

views

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

graph-theory co.combinatorics graph-algorithms metrics

Apr 15 '11 at 21:12 5501 506

Theoretical Computer Science Stack Exchange works best with JavaScript enabled