Skip to main content
Computer Science
Igor Shinkar's user avatar
Igor Shinkar's user avatar
Igor Shinkar's user avatar
Igor Shinkar
  • Member for 11 years, 4 months
  • Last seen more than 2 years ago
Profile Activity
Stats
241
reputation
1k
reached
2
answers
1
question
Communities
Badges
This user doesn’t have any gold badges yet.
1
silver badge
6
bronze badges
Top tags
10
Score
2
Posts
67
Posts %
5
Score
1
Posts
33
Posts %
5
Score
1
Posts
33
Posts %
5
Score
1
Posts
33
Posts %
5
Score
1
Posts
33
Posts %
0
Score
1
Posts
33
Posts %
Top posts
answer
5
When testing n items, how to cover all t-subsets by as few s-subsets as possible?
Aug 17, 2013
answer
5
Learning juntas, with membership queries
Sep 12, 2013
question
4
Hierarchy of undecidable languages
Jun 27, 2013
Top network posts
View all network posts
22
Random functions of low degree as a real polynomial
19
Books/Lecture Notes on Parametrized Complexity
12
Graph coloring minimizing the number of colors in every independent set
12
$\overline{SAT} \in NTIME(subexp)$?
12
Reference Request: Asymptotic hardness of $hk$ coloring $k$-colorable graphs