Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

  7. current community

    your communities

    more stack exchange communities

    company blog
Theoretical Computer Science
Network Profile
472
reputation
4
15

PsySp

General Interest: Theoretical CS.

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

Communities (8)

Top Network Posts

Top Tags (17)

Score 11
Posts 2
Posts % 29
Score 10
Posts 1
Score 7
Posts 2
Score 7
Posts 1
Score 7
Posts 1
Score 5
Posts 1
View all tags →

Top Posts (7) All Questions Answers | Votes Newest

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 What is the current status of Acta Informatica? May 12 '17
7 Maximum Treewidth of a Graphs with $m$ Edges Sep 13 '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 (19)

Gold

—

Silver

4

Rarest

Bronze

15

Rarest

View all badges →