Theoretical Computer Science
Meta user
Network profile
1,320
reputation
13
21

Marcus Ritt

Air of mystery.

21
answers
2
questions
~41k
people reached
  • Porto Alegre, Brazil
  • Member for 8 years, 10 months
  • 218 profile views
  • Last seen Jul 15 at 9:07

Communities (17)

Top network posts

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 →

Badges (34)

Gold

—

Silver

13

Rarest

Bronze

21

Rarest

View all badges →