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
Meta user
Network profile
1,320
reputation
13
20

Marcus Ritt

Air of mystery.

21
answers
2
questions
~41k
people reached
  • Porto Alegre, Brazil
  • Member for 8 years, 7 months
  • 216 profile views
  • Last seen 7 hours ago

Communities (16)

Top network posts

We respect a laser-like focus on one topic.

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

Gold

—

Silver

13

Rarest

Bronze

20

Rarest

View all badges →