Theoretical Computer Science
joro
Profile Activity
Stats
1,925
reputation
20k
reached
12
answers
33
questions
Communities
View all
About

Hi,

My name is Georgi Guninski.

Contact:

gguninski@gmail.com

guninski@guninski.com

For introduction my CV

Badges
View all badges
1
gold badge
10
silver badges
21
bronze badges
Top tags
View all 31 tags
16
Score
21
Posts
47
Posts %
7
Score
33
Posts
73
Posts %
5
Score
4
Posts
9
Posts %
4
Score
12
Posts
27
Posts %
4
Score
8
Posts
18
Posts %
4
Score
4
Posts
9
Posts %
Top posts
View all questions and answers
All Questions Answers
Votes Newest
27
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
Top network posts
View all
109
Examples of math hoaxes/interesting jokes published on April Fool's day?
66
Examples of interesting false proofs
44
Conjecturally unsafe RSA primes $p=27a^2+27a+7$
41
Which integers can be expressed as a sum of three cubes in infinitely many ways?
34
Interesting conjectures "discovered" by computers and proved by humans?
32
Can the difference of two distinct Fibonacci numbers be a square infinitely often?
31
Why such an interest in studying prime gaps?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.