Network profile

Snowie

Reputation

1,180

1.2k
1.1k
1.1k

2017
2018
2019
2020

Top tag

ds.algorithms

Next privilege

2,000 Rep.

Edit questions and answers

Badges

7

10

Newest

Nice Answer

Next badge

0/1

Impact

0 posts edited

0 helpful flags

0 votes cast

Answers (15)

Votes Activity Newest

22	Program for computing Tree decomposition of a graph
15	Optimal sort algorithm in number of swaps
10	What tools do you use to give presentations?
9	What's a good news source for Computer Science?
8	Stable comparison sort with $O(1)$ auxiliary memory and $O(n \log n)$ average running time

View more →

Reputation (1,180)

+10	Integrality gap and approximation ratio
+10	All pair shortest path problem for large number of nodes
+10	Program for computing Tree decomposition of a graph
+10	Most efficient algorithm to compute set difference?

View more →

Question (1)

Votes Activity Newest

19	Integrality gap and approximation ratio

Tags (26)

63 ds.algorithms × 7	20 cc.complexity-theory × 2
32 graph-algorithms × 3	13 approximation-algorithms × 3
24 graph-theory × 3	13 packing × 2
22 treewidth	12 heuristics × 2
22 software	10 co.combinatorics × 3

View more →

Bookmarks (0)

Votes Activity Newest Views Added

This user has no bookmarked questions.

Account (1)

Theoretical Computer Science

1,180 rep

7 silver badges10 bronze badges

Badges (11)

Recent Class Name

Nice Answer × 3	Enlightened
Yearling × 5	Teacher
Popular Question	Editor
Enthusiast	Scholar
Commentator	Nice Question

View more →

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast (0)

This user has not cast any votes

Theoretical Computer Science Stack Exchange works best with JavaScript enabled