user avatar
user avatar
user avatar
Aryabhata
  • Member for 11 years, 10 months
  • Last seen more than 2 years ago
480 votes
72 answers
177k views

What papers should everyone read?

151 votes
39 answers
45k views

What videos should everybody watch?

140 votes
30 answers
24k views

Problems Between P and NPC

  • 11.7k
128 votes
11 answers
11k views

How hard is unshuffling a string?

  • 22.8k
65 votes
5 answers
2k views

Problems that can be used to show polynomial-time hardness results

51 votes
20 answers
8k views

NP-hard problems on trees

47 votes
8 answers
8k views

The importance of Integrality Gap

  • 21.3k
41 votes
5 answers
5k views

What would you advise someone who wants to do research as a hobby?

38 votes
2 answers
2k views

Multiplying n polynomials of degree 1

  • 1,850
37 votes
1 answer
1k views

Efficiently computable function as a counter-example to Sarnak's Mobius conjecture

34 votes
3 answers
2k views

Comparison-based data structure for finding items

  • 443
31 votes
5 answers
1k views

what is easy for minor-excluded graphs?

24 votes
1 answer
876 views

Logspace algorithms on graphs with bounded tree width

21 votes
2 answers
1k views

Element distinctness in O(n) time?

20 votes
1 answer
486 views

Are there efficient general Bonferroni-style bounds known?

14 votes
4 answers
726 views

P-complete problems on trees