Skip to main content
Computer Science
Denis Pankratov's user avatar
Denis Pankratov's user avatar
Denis Pankratov's user avatar
Denis Pankratov
  • Member for 9 years, 1 month
  • Last seen more than 6 years ago
Profile Activity
Stats
1,503
reputation
70k
reached
29
answers
0
questions
Communities
About

Postdoc at the University of Toronto

Badges
View all badges
This user doesn’t have any gold badges yet.
10
silver badges
16
bronze badges
Top tags
View all tags
34
Score
7
Posts
24
Posts %
22
Score
4
Posts
14
Posts %
22
Score
3
Posts
10
Posts %
18
Score
3
Posts
10
Posts %
15
Score
5
Posts
17
Posts %
15
Score
4
Posts
14
Posts %
Top posts
View all questions and answers
answer
13
Linear-time algorithm to find an odd-length cycle in a directed graph
May 17, 2016
answer
13
Why is the set of perfect squares in P?
May 27, 2016
answer
11
DFA for accepting all binary strings of form power of $n$ (not divisible by $n$) i.e. $n^k$ for given $n$
Jan 22, 2016
answer
10
Why does merging two sorted arrays take 2N - 1 comparisons?
May 22, 2016
answer
6
Why is FACTOR in Co-NP?
Feb 20, 2016
answer
5
Why are most (or all?) polynomial time algorithms practical?
Jan 23, 2016
answer
5
Blank tape halting problem vs. Emptiness problem ($H_0$ vs. $E_{TM}$)
Feb 7, 2016
answer
4
Determining states in a DFA
Jan 21, 2016
answer
4
Can we use reductions to design approximation algorithms for NP-hard problems?
Jan 26, 2016
answer
4
Prove that there is no computable enumeration of all decidable languages
May 27, 2016
Top network posts
View all network posts
7
One way communication complexity of multi exact matching
5
Sensitivity-Block sensitivity conjecture - Implications
5
Checking equivalence of two polytopes
5
Squared Hellinger distance between Binomial(n,p) and Binomial(n+1,p)