Theoretical Computer Science
Profile Activity
Meta user
Network profile
912
reputation
6
14

Travis Service

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

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

Communities (2)

Top network posts

Top tags (10)

Score 23
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
18 Algorithms for set packing Dec 24 '10
15 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 (20)

Gold

—

Silver

6

Rarest

Bronze

14

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.