Theoretical Computer Science
Marcus Ritt
  • Porto Alegre, Brazil
  • Member for 10 years, 10 months
Profile Activity
Stats
1,440
reputation
48k
reached
21
answers
2
questions
About

Air of mystery.

Communities (17)

Top network posts

This user doesn’t have any gold badges yet.
14
silver badges
21
bronze badges
View all badges

Top tags (34)

Score 43
Posts 6
Posts % 26
Score 34
Posts 6
Score 33
Posts 8
Score 31
Posts 5
Score 18
Posts 7
Score 14
Posts 3
View all tags →

Top posts (23)

All Questions Answers
Votes Newest
17 How hard is counting the number of vertex covers after a small perturbation? Apr 14 '11
16 Finding the largest set of points of limited diameter Dec 3 '10
15 NEXP-complete problems Nov 25 '10
10 Finding a matching whose contraction minimizes the number of arcs in a graph Jul 31 '11
10 Finding cliques in a big graph May 2 '11
7 Models of random graphs, for real computer networks Apr 28 '11
7 Funny TCS-related papers etc? Nov 21 '10
7 Exercises of polynomial and turing reductions Feb 11 '11
6 P with integer factorization oracle Feb 7 '11
6 Feynman and the logarithm Dec 2 '10
View all questions and answers →

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.