Theoretical Computer Science
Meta user
Network profile
1,015
reputation
1
8
18

joro



cntct

guninski guninski com

10
answers
28
questions
~17k
people reached
  • Bulgaria
  • guninski.com
  • Member for 5 years, 2 months
  • 378 profile views
  • Last seen May 4 '18 at 5:24

Communities (7)

Top network posts

Top tags (29)

Score 16
Posts 19
Posts % 50
Score 5
Posts 4
Score 4
Posts 10
Score 4
Posts 6
Score 3
Posts 27
Score 1
Posts 5
View all tags →

Top posts (38) All Questions Answers | Votes Newest

25 Are there subexponential algorithms for PLANAR SAT known? Mar 21 '15
11 Polynomial problems in graph classes defined by forbidden induced cyclic subgraphs Jun 13 '14
11 Confusion about reduction counting vertex covers to counting cycle covers Jun 28 '14
10 When polynomial GI implies polynomial (edge) colored GI? Oct 2 '14
10 Is square removal easier than factoring? Jan 18 '15
8 Complexity results about locally bipartite graphs Jan 16 '15
7 The Overfull conjecture in graph theory and $coNP$ Jun 18 '14
7 Several papers appear to imply P=NP via chordal graphs, what is wrong? Mar 12 '15
6 Complexity of coloring in weakly perfect graphs? Jan 23 '15
5 Reduction from SAT to 0,1 integer linear program with zero or one solutions Jul 17 '14
View all questions and answers →

Badges (27)

Gold

1

Rarest

Silver

8

Rarest

Bronze

18

Rarest

View all badges →