Theoretical Computer Science
Profile Activity
Meta user
Network profile
807
reputation
6
12

Radu Curticapean

This sentence is true.

7
answers
2
questions
~6k
people reached

Communities (2)

Top network posts

We respect a laser-like focus on one topic.

Top tags (17)

Score 29
Posts 3
Posts % 33
Score 24
Posts 4
Score 19
Posts 5
Score 13
Posts 1
Score 13
Posts 1
Score 7
Posts 3
View all tags →

Top posts (9)

All Questions Answers
Votes Newest
13 Count the number of spanning trees fast Apr 30 '13
12 Do “outer-bounded-genus” graphs have constant treewidth? Dec 12 '10
10 Counting reduction from #SAT to #HornSAT? Sep 26 '12
7 Graph addition chains Jul 13 '12
6 Computational complexity of counting induced subgraphs which admit perfect matchings Nov 16 '13
5 W[1]-hard problems on bounded degree graphs Feb 8 '14
4 Hard Problems for higher genus graphs Sep 4 '12
4 Function with space-depending computation time Sep 5 '12
2 Subgraph isomorphism with a tree Sep 30 '13

Badges (18)

Gold

—

Silver

6

Rarest

Bronze

12

Rarest

View all badges →

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.