Skip to main content
MathOverflow
Igor Shinkar's user avatar
Igor Shinkar's user avatar
Igor Shinkar's user avatar
Igor Shinkar
  • Member for 11 years, 5 months
  • Last seen more than 3 years ago
Profile Activity
Stats
101
reputation
0
reached
0
answers
0
questions
Communities
Badges
This user doesn’t have any gold badges yet.
This user doesn’t have any silver badges yet.
1
bronze badge
Posts

This user hasn’t posted yet.

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