Last call to make your voice heard! Our 2022 Developer Survey closes in less than a week. Take survey.
Theoretical Computer Science
user avatar
user avatar
user avatar
PsySp
  • Member for 5 years, 11 months
  • Last seen this week
  • Paris, France
Profile Activity
Stats
780
reputation
6k
reached
5
answers
3
questions
Communities
View all
About

General Interest: Theoretical CS.

Badges
View all badges
This user doesn’t have any gold badges yet.
5
silver badges
16
bronze badges
Top tags
View all tags
20
Score
1
Posts
12
Posts %
11
Score
2
Posts
25
Posts %
10
Score
1
Posts
12
Posts %
7
Score
2
Posts
25
Posts %
7
Score
1
Posts
12
Posts %
7
Score
1
Posts
12
Posts %
Top posts
All Questions Answers
Score Newest
answer
20
Attempted proofs of P vs NP
May 29, 2019
question
13
Are there interesting graph classes where the treewidth is hard (easy) to compute?
Mar 20, 2017
answer
10
Is the current best approximation ratio for Vertex Cover problem also a lower bound?
Mar 6, 2017
answer
7
Maximum Treewidth of a Graphs with $m$ Edges
Sep 13, 2017
question
6
What is the current status of Acta Informatica?
May 12, 2017
answer
5
#P-complete with decision P
May 20, 2017
question
2
Are there specific examples of integral polyhedra that are neither Totally Unimodular nor Total Dual Integral?
Apr 11, 2017
answer
1
Is it possible to approximate Maximum Independent Set in $O(2^k\text{poly}(n))$ time?
Jul 9, 2017
Top network posts
View all network posts
113
How to deal with arrogant e-mail of a student
58
How does it look if I finish my PhD in five years instead of four?
49
Large, non-random proportion of students not invited for evaluation of a course
48
Why is it that many academic books are written by a different expert each chapter?
38
Photo requirement on CV?

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.