Theoretical Computer Science
PsySp's user avatar
PsySp's user avatar
PsySp's user avatar
PsySp
  • Member for 7 years, 5 months
  • Last seen this week
  • Paris, France
Profile Activity
Stats
810
reputation
7k
reached
8
answers
3
questions
Communities
View all
About

General Interest: Theoretical CS.

Badges
View all badges
This user doesn’t have any gold badges yet.
6
silver badges
16
bronze badges
Top tags
View all tags
21
Score
3
Posts
27
Posts %
11
Score
2
Posts
18
Posts %
10
Score
1
Posts
9
Posts %
8
Score
2
Posts
18
Posts %
8
Score
2
Posts
18
Posts %
8
Score
1
Posts
9
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
21
Attempted proofs of P vs NP
May 29, 2019
question
14
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
8
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
2
What hierarchies and/or hierarchy theorems do you know?
Jul 28, 2022
answer
1
Is it possible to approximate Maximum Independent Set in $O(2^k\text{poly}(n))$ time?
Jul 9, 2017
answer
0
Complex analysis in theoretical computer science
Jun 27, 2022
Top network posts
View all network posts
115
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?
40
Is it ok to upload joke papers to arXiv?

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.