Theoretical Computer Science
Meta user
Network profile
722
reputation
5
14

Travis Service

Apparently, this user prefers to keep an air of mystery about them.

3
answers
4
questions
~9k
people reached
  • Member for 8 years, 11 months
  • 710 profile views
  • Last seen Sep 5 '13 at 20:46

Communities (2)

Top network posts

Top tags (10)

Score 22
Posts 3
Posts % 43
Score 21
Posts 3
Score 21
Posts 2
Score 21
Posts 2
Score 8
Posts 1
Score 8
Posts 1
View all tags →

Top posts (7) All Questions Answers | Votes Newest

36 Easy decision problem, hard search problem Oct 1 '10
21 Finding twin vertices in graphs Jan 10 '11
17 Algorithms for set packing Dec 24 '10
14 Do the undecidable attributes of P pose an obstruction to deciding P versus NP? (answer: maybe) Jun 20 '11
10 Lattice problems May 20 '11
8 Global properties of hereditary classes? Sep 5 '10
6 Computable function $f = \Theta(g)$ with $g$ uncomputable Sep 3 '10

Badges (19)

Gold

—

Silver

5

Rarest

Bronze

14

Rarest

View all badges →