Profile Activity

Travis Service

Network profile

Reputation

912

912
827
742

2017
2018
2019
2020

Top tag

cc.complexity-theory

Next privilege

1,000 Rep.

See votes

Badges

6

14

Newest

Yearling

Next badge

0/1

Impact

0 posts edited

0 helpful flags

69 votes cast

Summary Answers Questions Tags Badges Favorites Bounties Reputation All actions

Questions (4)

Votes Activity Newest

36	Easy decision problem, hard search problem
18	Algorithms for set packing
10	Lattice problems
6	Computable function $f = \Theta(g)$ with $g$ uncomputable

Reputation (912)

+10	Algorithms for set packing
+10	Do the undecidable attributes of P pose an obstruction to deciding P versus NP? (answer: maybe)
+10	Lattice problems
+10	Computable function $f = \Theta(g)$ with $g$ uncomputable

View more →

Answers (3)

Votes Activity Newest

21	Finding twin vertices in graphs
15	Do the undecidable attributes of P pose an obstruction to deciding P versus NP? (answer: maybe)
8	Global properties of hereditary classes?

Tags (10)

23 cc.complexity-theory × 3	8 graph-theory
21 ds.algorithms × 3	0 computability
21 graph-algorithms × 2	0 order-theory
21 reference-request × 2	0 partial-order
8 relational-structures	0 big-list

Accounts (2)

	Mathematics	979 rep	5 silver badges7 bronze badges
	Theoretical Computer Science	912 rep	6 silver badges14 bronze badges

Badges (13)

Recent Class Name

Yearling × 4	Nice Answer × 2
Nice Question × 3	Citizen Patrol
Popular Question × 2	Editor
Good Question	Enthusiast
Commentator	Teacher

View more →

Active bounties (0)

Active Offered Earned

This user has no active bounties

Votes cast (69)

all time			by type
69	up		35	question
0	down		34	answer

Theoretical Computer Science Stack Exchange works best with JavaScript enabled