Network profile

Akash Kumar

Reputation

1,903

1.9k
1.8k
1.7k

2018
2019
2020
2021

Next privilege

2,000 Rep.

Edit questions and answers

Badges

16

27

Newest

Notable Question

Next badge

0/1

Impact

0 posts edited

0 helpful flags

210 votes cast

11 Questions

Votes Activity Newest Views

31

63

votes

5

answers

5k

views

The origin of the notion of treewidth

graph-theory co.combinatorics big-picture ho.history-overview treewidth

Jan 10 '19 at 9:44 Glorfindel 205

3

15

votes

2

answers

3k

views

Number of mincuts of a graph without using Karger's algorithm

ds.algorithms graph-theory co.combinatorics graph-algorithms max-flow-min-cut

Apr 12 '16 at 6:05 Community♦ 1

5

14

votes

0

answers

511

views

Approximation algorithm for Minimum Fill-In and/or minimum elimination ordering (for directed graphs)

ds.algorithms graph-theory approximation-algorithms linear-algebra

Apr 8 '11 at 8:59 Kaveh 21k

5

13

votes

4

answers

753

views

Regarding Pfaffian Methods in Counting and Combinatorics

reference-request co.combinatorics counting-complexity

Jan 20 '11 at 19:36 Community♦ 1

4

11

votes

7

answers

1k

views

Quantum Computation - Postulates of QM

quantum-computing quantum-information

May 7 '12 at 14:31 Community♦ 1

1

11

votes

1

answer

566

views

PCP Theorem - Alphabet Reduction Step

cc.complexity-theory pcp

Nov 26 '10 at 14:42 Community♦ 1

3

10

votes

1

answer

326

views

Holographic Algorithms - Equivalence of Bases

ds.algorithms counting-complexity survey

Feb 17 '11 at 0:38 Kaveh 21k

1

7

votes

0

answers

150

views

log(OPT) approximation for directed balanced vertex separator

ds.algorithms reference-request approximation-algorithms

Jun 26 '11 at 14:50 Hsien-Chih Chang 張顯之 7,438

1

7

votes

1

answer

949

views

Graph Theory Fun Problem

graph-theory co.combinatorics

Feb 23 '11 at 16:07 Hsien-Chih Chang 張顯之 7,438

2

2

votes

1

answer

376

views

An intuitive justification - Metric Embedding Based Approximation Algorithms

approximation-algorithms metric-spaces intuition

Jan 25 '12 at 23:52 zotachidil 602

2

2

votes

0

answers

178

views

What are contravariant tensors of type m choose 0

terminology tensor-rank

Jan 18 '11 at 23:45 mjqxxxx 1,438

Theoretical Computer Science Stack Exchange works best with JavaScript enabled