Computer Science
user53923
  • Europe
  • Member for 4 years, 8 months
Profile Activity
Stats
443
reputation
7k
reached
9
answers
0
questions
About
Apparently, this user prefers to keep an air of mystery about them.

Communities (8)

Top network posts

We respect a laser-like focus on one topic.

This user doesn’t have any gold badges yet.
2
silver badges
7
bronze badges
View all badges

Top tags (12)

Score 21
Posts 7
Posts % 78
Score 5
Posts 2
Score 4
Posts 2
Score 4
Posts 2
Score 4
Posts 2
Score 4
Posts 1
View all tags →

Top posts (9)

All Questions Answers
Votes Newest
8 Computational Complexity of Not All Equal SAT variant Jun 26 '17
4 Why does coNP⊆NP∖P imply that the polynomial hierarchy collapses? Jun 19 '19
3 Embedding SATISFIABILITY into 3-DIMENSIONAL MATCHING Mar 10 '17
3 Is maximum matching problem equivalent to maximum independent set problem in its dual graph? Feb 6 '17
2 Satisfiability where each clause contains almost all variables Mar 16 '18
2 Complexity of 1-in-3 SAT variant with restrictions on "unique" variables per clause Nov 29 '17
2 m-CNF formulas satisfiability approximation Feb 8 '17
1 Minimum spanning tree - Prim's algorithm Jan 23 '18
0 P class definition in Garey and Johnson's Computers and Intractability Dec 7 '17

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.