singhsumit

Member for 10 years, 8 months
Last seen more than 5 years ago

Reputation

705

2018
2019
2020
2021

Top tag

ds.algorithms

Next privilege

1,000 Rep.

See votes

Badges

Newest

Yearling

Next badge

0/1

Impact

3 posts edited

0 helpful flags

40 votes cast

9 Questions

Votes Activity Newest Views

votes

answer

312

views

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

Sep 11 '11 at 23:31 Marek Chrobak 249

votes

answers

547

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

votes

answer

659

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

votes

answers

views

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

approximation-algorithms iterated-rounding

Jul 11 '11 at 1:57 Kaveh 21.2k

votes

answers

915

views

Number of edges in $K_4$-free graphs

graph-theory co.combinatorics upper-bounds

Jun 10 '11 at 2:33 Perce 121

votes

answer

280

views

3 colorable graphs

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

Jun 11 '11 at 17:03 Kristal 141

votes

answer

258

views

Standard/Formal name for the graph

reference-request graph-theory co.combinatorics terminology

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

votes

answer

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

vote

answer

229

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

Stack Exchange Network

current community

your communities

more stack exchange communities

Next privilege

Next badge

9 Questions

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

Difference between Primal Dual Algorithm for Proper and Uncrossable Functions

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

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

Number of edges in $K_4$-free graphs

3 colorable graphs

Standard/Formal name for the graph

Max-cut via linear programming or sdp

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