Network profile

Akash Kumar

Reputation

1,873

1.9k
1.8k
1.7k

2017
2018
2019
2020

Top tag

reference-request

Next privilege

2,000 Rep.

Edit questions and answers

Badges

15

27

Newest

Yearling

Next badge

0/1

Impact

0 posts edited

0 helpful flags

210 votes cast

11 Questions

Votes Activity Newest Views

31

61

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 193

3

14

votes

2

answers

2k

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

504

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 20.8k

5

13

votes

4

answers

748

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

544

views

PCP Theorem - Alphabet Reduction Step

cc.complexity-theory pcp

Nov 26 '10 at 14:42 Community♦ 1

3

10

votes

1

answer

325

views

Holographic Algorithms - Equivalence of Bases

ds.algorithms counting-complexity survey

Feb 17 '11 at 0:38 Kaveh 20.8k

1

7

votes

0

answers

149

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,358

1

7

votes

1

answer

945

views

Graph Theory Fun Problem

graph-theory co.combinatorics

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

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

177

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