As of May 31, 2023, we have updated our Code of Conduct.
Theoretical Computer Science
Yury's user avatar
Yury's user avatar
Yury's user avatar
Yury
  • Member for 10 years, 11 months
  • Last seen this week
Profile Activity
Stats
3,899
reputation
28k
reached
33
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
83
Score
11
Posts
33
Posts %
76
Score
8
Posts
24
Posts %
59
Score
4
Posts
12
Posts %
51
Score
5
Posts
15
Posts %
48
Score
6
Posts
18
Posts %
44
Score
5
Posts
15
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
31
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.