user avatar
user avatar
user avatar
Aryabhata
  • Member for 11 years, 10 months
  • Last seen more than 2 years ago
24 votes

Comparison-based data structure for finding items

39 votes

Major unsolved problems in theoretical computer science?

6 votes

Linear time in-place riffle shuffle algorithm

2 votes

Are there any applications of techniques in real analysis to theoretical computer science?

1 vote

Approaching Number Theory conjectures through Graph Theory

7 votes

Is the problem of finding the chromatic number of a modified interval graph NP-Complete

5 votes
Accepted

Choosing subsets of a set such that the subsets satisfy a global constraint

7 votes

Everyday encounters with NP-complete problems

4 votes

Graph families which have polynomial time algorithms for computing the chromatic number

14 votes
Accepted

Can words in regular languages be generated by automata in a unique way?

12 votes
Accepted

Reducing complexity with parallelism

6 votes

Finding small sets of integers in which every element is a sum of two others

16 votes
Accepted

Can a nondeterministic finite automata (NDFA) be efficiently converted to a deterministic finite automata (DFA) in subexponential space/time?