Theoretical Computer Science
Profile Activity
Meta user
Network profile
1,440
reputation
14
21

Marcus Ritt

Air of mystery.

21
answers
2
questions
~47k
people reached
  • Porto Alegre, Brazil
  • Member for 10 years, 6 months
  • 228 profile views
  • Last seen May 6 '20 at 0:54

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 (35)

Gold

—

Silver

14

Rarest

Bronze

21

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.