Skip to main content
Akash Kumar's user avatar
Akash Kumar's user avatar
Akash Kumar's user avatar
Akash Kumar
  • Member for 13 years, 10 months
  • Last seen more than a week ago
2 votes
1 answer
391 views

An intuitive justification - Metric Embedding Based Approximation Algorithms

7 votes
0 answers
162 views

log(OPT) approximation for directed balanced vertex separator

14 votes
0 answers
622 views

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

70 votes
5 answers
6k views

The origin of the notion of treewidth

10 votes
1 answer
330 views

Holographic Algorithms - Equivalence of Bases

2 votes
0 answers
180 views

What are contravariant tensors of type m choose 0

13 votes
4 answers
801 views

Regarding Pfaffian Methods in Counting and Combinatorics

11 votes
1 answer
662 views

PCP Theorem - Alphabet Reduction Step

15 votes
2 answers
5k views

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

7 votes
1 answer
992 views

Graph Theory Fun Problem

11 votes
7 answers
2k views

Quantum Computation - Postulates of QM