Skip to main content
Share Your Experience: Take the 2024 Developer Survey
Akash Kumar's user avatar
Akash Kumar's user avatar
Akash Kumar's user avatar
Akash Kumar
  • Member for 13 years, 9 months
  • Last seen more than a month ago
70 votes
5 answers
6k views

The origin of the notion of treewidth

15 votes
2 answers
5k views

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

14 votes
0 answers
622 views

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

13 votes
4 answers
801 views

Regarding Pfaffian Methods in Counting and Combinatorics

11 votes
1 answer
659 views

PCP Theorem - Alphabet Reduction Step

11 votes
7 answers
2k views

Quantum Computation - Postulates of QM

10 votes
1 answer
330 views

Holographic Algorithms - Equivalence of Bases

7 votes
1 answer
991 views

Graph Theory Fun Problem

7 votes
0 answers
161 views

log(OPT) approximation for directed balanced vertex separator

2 votes
1 answer
389 views

An intuitive justification - Metric Embedding Based Approximation Algorithms

2 votes
0 answers
180 views

What are contravariant tensors of type m choose 0