Skip to main content
Theoretical Computer Science
joro's user avatar
joro's user avatar
joro's user avatar
joro
  • Member for 10 years, 8 months
  • Last seen more than 3 years ago
Profile Activity
Stats
1,955
reputation
23k
reached
12
answers
33
questions
Communities
View all
About

Hi,

My name is Georgi Guninski.

[email protected]

For introduction my CV

Badges
View all badges
1
gold badge
12
silver badges
22
bronze badges
Top tags
View all tags
16
Score
21
Posts
47
Posts %
7
Score
33
Posts
73
Posts %
5
Score
4
Posts
9
Posts %
5
Score
4
Posts
9
Posts %
4
Score
12
Posts
27
Posts %
4
Score
8
Posts
18
Posts %
Top posts
View all questions and answers
question
28
Are there subexponential algorithms for PLANAR SAT known?
Mar 21, 2015
question
11
Polynomial problems in graph classes defined by forbidden induced cyclic subgraphs
Jun 13, 2014
question
11
Confusion about reduction counting vertex covers to counting cycle covers
Jun 28, 2014
question
10
When polynomial GI implies polynomial (edge) colored GI?
Oct 2, 2014
answer
10
Is square removal easier than factoring?
Jan 18, 2015
question
8
Complexity results about locally bipartite graphs
Jan 16, 2015
question
7
The Overfull conjecture in graph theory and $coNP$
Jun 18, 2014
question
7
Several papers appear to imply P=NP via chordal graphs, what is wrong?
Mar 12, 2015
question
6
Complexity of coloring in weakly perfect graphs?
Jan 23, 2015
question
5
Reduction from SAT to 0,1 integer linear program with zero or one solutions
Jul 17, 2014
Top network posts
View all network posts
113
Examples of math hoaxes/interesting jokes published on April Fool's day?
78
Examples of interesting false proofs
44
Conjecturally unsafe RSA primes $p=27a^2+27a+7$
43
Which integers can be expressed as a sum of three cubes in infinitely many ways?
37
Interesting conjectures "discovered" by computers and proved by humans?