Network profile

Igor Shinkar

Reputation

1,858

1.9k
1.8k
1.7k

2018
2019
2020
2021

Next privilege

2,000 Rep.

Edit questions and answers

Badges

9

21

Newest

Yearling

Next badge

0/1

Impact

0 posts edited

0 helpful flags

94 votes cast

8 Questions

Votes Activity Newest Views

7

21

votes

1

answer

404

views

Random functions of low degree as a real polynomial

randomness boolean-functions bounded-degree

Oct 30 '18 at 5:54 Bjørn Kjos-Hanssen♦ 4,308

11

18

votes

7

answers

1k

views

Books/Lecture Notes on Parametrized Complexity

reference-request parameterized-complexity fixed-parameter-tractable

Jul 27 '19 at 14:44 Cyriac Antony 1,105

3

12

votes

2

answers

378

views

$\overline{SAT} \in NTIME(subexp)$?

sat exp-time-algorithms nexp

Sep 12 '15 at 21:37 Huck Bennett 4,402

11

votes

3

answers

647

views

Graph coloring minimizing the number of colors in every independent set

reference-request graph-colouring

May 23 '14 at 14:21 R B 9,174

2

9

votes

0

answers

237

views

A reduction between small cliques problems

reductions clique

Feb 10 '14 at 15:09 Igor Shinkar 1,858

8

votes

1

answer

277

views

NP-hardness on Cayley graphs

np-hardness np-complete

Jun 17 '16 at 11:10 Igor Shinkar 1,858

1

8

votes

1

answer

157

views

Density of Ramsey Graphs

graph-theory ramsey-theory

May 16 '13 at 14:16 Boris Bukh 957

1

6

votes

0

answers

189

views

Bias of a random boolean low degree polynomial

boolean-functions randomness bounded-degree

Oct 23 '14 at 22:59 Community♦ 1

Theoretical Computer Science Stack Exchange works best with JavaScript enabled