Theoretical Computer Science
user avatar
user avatar
user avatar
Yury
  • Member for 10 years, 1 month
  • Last seen more than a week ago
Profile Activity
Stats
3,844
reputation
27k
reached
32
answers
0
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
22
silver badges
29
bronze badges
Top tags
View all tags
79
Score
10
Posts
31
Posts %
76
Score
8
Posts
25
Posts %
59
Score
4
Posts
12
Posts %
51
Score
5
Posts
16
Posts %
48
Score
6
Posts
19
Posts %
44
Score
5
Posts
16
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
35
Why did Kolmogorov publish Karatsuba's algorithm?
Mar 16, 2014
answer
22
Balls and Bins analysis in the $m \gg n$ regime: gaps
Nov 29, 2012
answer
20
Reference for NP-hardness of 3-colouring?
Apr 26, 2013
answer
19
Maximum disjoint set: what is the actual approximation factor of the greedy algorithm?
Jan 26, 2014
answer
17
Robustness of splitting a junta
Nov 18, 2012
answer
15
An extension of the noise operator
Dec 29, 2012
answer
15
Another variant of PARTITION
Apr 29, 2014
answer
14
Using Kolmogorov complexity as input "size"
Feb 27, 2014
answer
14
Is the following graph optimization problem approximable within a constant factor?
Jun 10, 2020
answer
14
Trying understand a move in Cohen's proof of the independence of the continuum hypothesis
Dec 3, 2012
Top network posts
View all network posts
34
Properties of the cone of positive semidefinite matrices
29
Infinite expected value of a random variable
22
Quotation marks
20
It it possible to "compress" a list of large numbers using their prime factors?
19
Puzzle on deleting k bits from binary vectors of length 3k

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.