Computer Science
Profile Activity
Meta user
Network profile
433
reputation
2
6

user53923

Apparently, this user prefers to keep an air of mystery about them.

9
answers
0
questions
~6k
people reached
  • Europe
  • Member for 3 years, 11 months
  • 46 profile views
  • Last seen Jan 14 at 10:13

Communities (6)

Top network posts

We respect a laser-like focus on one topic.

Top tags (12)

Score 20
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
7 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

Badges (8)

Gold

—

Silver

2

Rarest

Bronze

6

Rarest

View all badges →