Theoretical Computer Science
Meta user
Network profile
645
reputation
5
16

PsySp

General Interest: Theoretical CS.

5
answers
3
questions
~3k
people reached
  • Paris, France
  • Member for 3 years, 2 months
  • 82 profile views
  • Last seen 23 hours ago

Communities (8)

Top network posts

Top tags (18)

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

17 Attempted proofs of P vs NP May 29
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

Badges (21)

Gold

—

Silver

5

Rarest

Bronze

16

Rarest

View all badges →