Skip to main content
Theoretical Computer Science
Andrew Ryzhikov's user avatar
Andrew Ryzhikov's user avatar
Andrew Ryzhikov's user avatar
Andrew Ryzhikov
  • Member for 10 years, 7 months
  • Last seen more than 4 years ago
Profile Activity
Stats
371
reputation
1k
reached
3
answers
4
questions
Communities
Badges
View all badges
This user doesn’t have any gold badges yet.
1
silver badge
10
bronze badges
Top tags
View all tags
3
Score
1
Posts
14
Posts %
3
Score
1
Posts
14
Posts %
2
Score
3
Posts
43
Posts %
2
Score
2
Posts
29
Posts %
2
Score
2
Posts
29
Posts %
0
Score
1
Posts
14
Posts %
Top posts
question
9
Automata recognizing $X^*$ for a finite code $X$
Apr 14, 2017
question
7
Linear-time algorithm for getting ends of diametral paths in special sequence of trees
Feb 2, 2014
question
3
Approximation algorithms for the maximum $2$-independence set problem
Nov 7, 2015
question
3
Minimize the time when guard observes more than one event (for fixed number of guards)
Jan 29, 2014
answer
3
String version of even-odd partition problem
Sep 3, 2017
answer
2
Approximation algorithms for the maximum $2$-independence set problem
Dec 27, 2015
answer
1
Examples where insight from geometry was useful for solving something completely non-geometric
Feb 10, 2017
Top network posts
View all network posts
9
Relation between RAM and Turing machine