Theoretical Computer Science
PsySp
  • Paris, France
  • Member for 5 years, 4 months
Profile Activity
Stats
760
reputation
5k
reached
5
answers
3
questions
About

General Interest: Theoretical CS.

Communities (8)

Top network posts

This user doesn’t have any gold badges yet.
5
silver badges
16
bronze badges
View all badges

Top tags (18)

Score 18
Posts 1
Posts % 12
Score 11
Posts 2
Score 10
Posts 1
Score 7
Posts 2
Score 7
Posts 1
Score 7
Posts 1
View all tags →

Top posts (8)

All Questions Answers
Votes Newest
18 Attempted proofs of P vs NP May 29 '19
13 Are there interesting graph classes where the treewidth is hard (easy) to compute? Mar 20 '17
10 Is the current best approximation ratio for Vertex Cover problem also a lower bound? Mar 6 '17
7 Maximum Treewidth of a Graphs with $m$ Edges Sep 13 '17
6 What is the current status of Acta Informatica? May 12 '17
5 #P-complete with decision P May 20 '17
2 Are there specific examples of integral polyhedra that are neither Totally Unimodular nor Total Dual Integral? Apr 11 '17
1 Is it possible to approximate Maximum Independent Set in $O(2^k\text{poly}(n))$ time? Jul 9 '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.